Kogukonnadetekteerimine — graafide klastreerimine võrkudes
Kogukonnadetekteerimine on graafide jaotamise algoritmide perekond, mis avastab tihedalt ühendatud alagrupid ehk kogukonnad võrgus. Esmakordselt formaliseeris selle modulariteedi mõõdiku abil Girvan ja Newman (2002), valdkond arenes kiiresti Louvain meetodi (Blondel et al., 2008), Leideni täpsustuse (Traag et al., 2019) ja informatsiooniteoreetilise Infomapi lähenemisviisi abil. Kõik variandid vastavad samale küsimusele: millised sõlmed klastreeruvad omavahel tihedamalt kui ülejäänud võrguga?
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
+15 more
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Community Detection (Louvain, Girvan-Newman, Leiden, Infomap). ScholarGate. https://scholargate.app/et/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.
- Tsentraalsuse analüüsVõrgustikuanalüüs↔ compare
- Eksponentiaalne võrgumudel (ERGM / p*)Võrgustikuanalüüs↔ compare
- Hierarchical ClusteringMasinõpe↔ compare
- Võrgustiku levikumudelidVõrgustikuanalüüs↔ compare
- Stochastic Block ModelVõrgustikuanalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →