Detekce překrývajících se komunit v komplexních sítích

Petr Michalík

Bakalářská práce

Overlapping Community Detection in Complex Networks

Anotace:

Tato bakalářská práce se zaměřuje na detekci překrývajících se komunit v sítích a analýzu schopnosti algoritmů detekovat překryvy mezi komunitami. Práce zahrnuje přehled teoretických základů detekce komunit, představení algoritmů, evaluačních metrik a LFR benchmarku pro generování syntetických sítí. V praktické části je popsána implementace algoritmů a metrik, zpracování a vizualizace dat. Poslední část obsahuje experimenty, kde jsou algoritmy testovány na reálných a syntetických sítích a výsledky jsou analyzovány.

Abstract:

This thesis focuses on the detection of overlapping communities in networks and the analysis of the ability of algorithms to detect overlaps between communities. The thesis includes a review of the theoretical foundations of community detection, introduction of algorithms, evaluation metrics and LFR benchmark for generating synthetic networks. The practical part describes the implementation of the algorithms and metrics, data processing and visualization. The last section contains experiments where the algorithms are tested on real and synthetic networks and the results are analyzed.

Klíčová slova

detekce komunit, překryv komunit, LFR benchmark

Keywords

community detection, community overlap, LFR benchmark

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2025

Obhajoba závěrečné práce

• Obhajoba proběhla 5. 8. 2025
• Vedoucí: Pavla Dráždilová
• Oponent: Radek Svoboda

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program:
Informatika