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.
Anotácia:
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 …viacAbstract:
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 …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor:
http://hdl.handle.net/10084/103930
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2014
- Vedúci: Pavla Dráždilová
- Oponent: Eliška Ochodková
Citační záznam
Citace dle ISO 690:
REŽNAR, Lukáš. \textit{Přehled a implementace algoritmů pro detekci komunit v komplexních sítích.}. Online. Diplomová práca. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2014. Dostupné z: https://theses.cz/id/sz8l11/.
Plný text práce
Právo: 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.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / odbor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
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č