Přehled a implementace algoritmů pro detekci komunit v komplexních sítích. – Lukáš Režnar
Lukáš Režnar
Master's thesis
Přehled a implementace algoritmů pro detekci komunit v komplexních sítích.
Overview and Implementation of Algorithms for Communities Detection in Complex Networks.
Abstract:
Cílem této práce je popsat vybrané algoritmy pro shlukování dat, které využívají metodu random walk. Na začátku práce si vysvětlíme zákadní pojmy z teorie grafů, které jsou nezbytné pro pochopení dalších částí této práce. Následně si teoreticky popíšeme globální a lokální shlukovací algoritmy. U některých si uvedeme vhodné příklady malého rozsahu. Dále popíšeme, jak byly tyto algoritmy implementovány …moreAbstract:
The aim of this diploma thesis is to describe selected algorithms for data clustering using random walk method. At the beginning, we will explain the bases of the graph theory, which are necessary for the understanding of other parts of this work. Subsequently, a theoretical description of the global and local clustering algorithms takes place. For some algorithms we will show the small scale example …more
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2014
Identifier:
http://hdl.handle.net/10084/103930
Thesis defence
- Date of defence: 10. 6. 2014
- Supervisor: Pavla Dráždilová
- Reader: Eliška Ochodková
Citation record
ISO 690-compliant citation record:
REŽNAR, Lukáš. \textit{Přehled a implementace algoritmů pro detekci komunit v komplexních sítích.}. Online. Master's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2014. Available from: https://theses.cz/id/sz8l11/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Mutual Connection of Evolutionary Algorithms and Complex Networks
Iftekharuddin Syed -
Compilation of Road-Traffic-Safety Glossary of Terms Bachelor’s Diploma Thesis
Petr Šimek -
An Analysis of Diploma Thesis Abstract Translations
Magdalena HANUSKOVÁ -
Profesia andragóga a jeho uplatnenie na trhu práce
Barbara Sabolčíková -
Komplexní sítě v neurovědách
Miroslava Poracká -
Vytvoření nástroje pro zkoumání vztahů v rámci Google Knowledge Graph
Martin Škára -
On k-thin and thin-strip graph classes
Tai Phat Pham -
Shader graph module for Age
Petr Babič