Bc. Pavel Stupka
Master's thesis
Prohledávání grafů pomocí náhodné procházky
Graph traversal by random walk
Abstract:
Práce se zabývá porovnáním efektivity náhodné procházky na různých typech grafů, kterými jsou např. stromy, bezškálové sítě a náhodné grafy. Dále práce zavádní modifikace algoritmu náhodné procházky, pomocí kterých se snaží posílit efektivitu při prohledávání. Součástí je i úvod do teorie grafů a sítí a teoretický popis náhodné procházky.Abstract:
This thesis deals with the problem of the random walk algorithm on different kinds of graphs. These are for example trees, scale-free networks or random graphs. Thesis also introduces new modifications of the random walk algorithm to enhance the cover time. Second part of the work is an introduction to a graph theory and a theoretical description of the random walk.
Language used: Czech
Date on which the thesis was submitted / produced: 21. 5. 2008
Identifier:
https://is.muni.cz/th/y3x63/
Thesis defence
- Date of defence: 3. 7. 2008
- Supervisor: doc. Mgr. Radek Pelánek, Ph.D.
- Reader: prof. RNDr. Ivana Černá, CSc.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Náhodné procházky na grafu
Josef PODROUŽEK -
Dynamické systémy na grafech
Pavel Morcinek -
Náhodná procházka a její využití v segmentaci obrazu
Libor Gorčica