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íce
Abstract:
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
 

Klíčová slova

zóna graf komunita shluk metoda nejkratší cesty metoda náhodné procházky Raddichi betweenness

Keywords

zone community shortest-path random-walk DTZ distance to zone Radicchi betweenness
 
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

Citovat tuto práci

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 Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.