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

Abstract

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.