Detekcia komunít — Klustrovanie grafov v sieťach
Detekcia komunít je rodina algoritmov na delenie grafov, ktoré objavujú husto prepojené podskupiny — komunity — v rámci siete. Táto oblasť, prvýkrát formalizovaná pomocou miery modularity Girvanom a Newmanom (2002), sa rýchlo rozvíjala s Louvainovou metódou (Blondel et al., 2008), Leidenskou úpravou (Traag et al., 2019) a informačno-teoretickým prístupom Infomap. Všetky varianty odpovedajú na rovnakú otázku: ktoré uzly sa navzájom zoskupujú tesnejšie, než so zvyškom siete?
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
+15 more
Zdroje
- Blondel, V.D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. (2008). Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics, 2008(10), P10008. DOI: 10.1088/1742-5468/2008/10/P10008 ↗
- Traag, V.A., Waltman, L. & van Eck, N.J. (2019). From Louvain to Leiden: Guaranteeing Well-Connected Communities. Scientific Reports, 9, 5233. link ↗
Ako citovať túto stránku
ScholarGate. (2026, June 1). Community Detection (Louvain, Girvan-Newman, Leiden, Infomap). ScholarGate. https://scholargate.app/sk/network-analysis/community-detection
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Analýza centralityAnalýza sietí↔ compare
- Exponenciálny model grafov (ERGM / p*)Analýza sietí↔ compare
- Hierarchické zhlukovanieStrojové učenie↔ compare
- Sieťové difúzne modelyAnalýza sietí↔ compare
- Stochastic Block ModelAnalýza sietí↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →