Simulace a vizualizace náhodné procházky v sítích

Abstract

Tato práce si klade za cíl přiblížit studentům a běžným uživatelům téma náhodných procházek na síti a to formou interaktivní webové aplikace. Ta simuluje a vizualizuje průběh náhodných procházek pomocí animace. V teoretické části práce je popsána teorie grafů a jsou zde uvedeny základní informace o sítích, jejich vlastnostech a typech včetně analýzy sítí. Dále je proveden výzkum na téma aktuálních řešení s obdobnou funkcionalitou. Následuje popis implementačního řešení výsledné aplikace spolu s popisem jejích nejdůležitějších algoritmů. V experimentální části práce byla provedena a vyhodnocena analýza pomocí náhodné procházky s různými parametry na malých sadách dat. Výsledkem této práce je webová stránka sloužící pro vizualizaci a simulaci náhodné procházky na síti, která může být využívána studenty a uživateli z různých oborů.

This thesis aims to introduce the topic of random walks in networks to students and everyday users through an interactive web application. The application simulates and visualizes the process of random walks using animation. The theoretical part of the thesis describes graph theory and provides basic information about networks, their properties and types including network analysis. Additionally, research has been conducted on current solutions with similar functionality. This is followed by a description of the implementation of the resulting application, along with a description of its most important algorithms. In the experimental part of the work, an analysis was conducted and evaluated using random walks with various parameters on small datasets. The result of this thesis is a website designed for visualizing and simulating random walks on networks, which can be used by students and users from various fields.