Zpět na vyhledávání

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.
 

Keywords

orientovaný graf neorientovaný graf síť bezškálová síť náhodný graf prohledávání grafu náhodná procházka
 
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.

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.