Určení komunit pomocí detekce hran spojujicích komunity – Ondřej Svačina
Ondřej Svačina
Diplomová práce
Určení komunit pomocí detekce hran spojujicích komunity
Community Detection by Betweenness-Based Methods
Anotace:
Tato diplomová práce se zabývá rozpoznáváním komunit pomocí detekce hran spojujícími komunity. Cílem práce bylo si nastudovat současně používané algoritmy, vybrat z nich ty nejpoužívanější a poté je analyzovat a vyhodnotit. Byly vybrány následující algoritmy: metoda nejkratší cesty, metoda náhodné procházky, metoda vzdálenost k zóně a Raddichiho algoritmus. Bylo naimplementováno několik verzí těchto …víceAbstract:
This thesis deals with community detection by betweenness-based methods. The aim of thesis was to study recent algorithms, selecet most used ones and then analyse them. Selected algorithms were: shortest-path method, random-walk method, distance to zone method and Raddichi algorithm. These algorithms were implemented in various versions and then results of selected versions were tested, analysed and …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor:
http://hdl.handle.net/10084/103783
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2014
- Vedoucí: Eliška Ochodková
- Oponent: Miloš Kudělka
Citační záznam
Citace dle ISO 690:
SVAČINA, Ondřej. \textit{Určení komunit pomocí detekce hran spojujicích komunity}. Online. Diplomová práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2014. Dostupné z: https://theses.cz/id/1a5j69/.
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 - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika