Zbulimi i Komuniteteve — Klustërimi i Grafëve në Rrjete
Zbulimi i komuniteteve është një familje algoritmesh të ndarjes së grafëve që zbulojnë nëngrupe të dendura të lidhura — komunitete — brenda një rrjeti. E formalizuar për herë të parë përmes masës së modularitetit nga Girvan dhe Newman (2002), fusha përparoi shpejt me metodën Louvain (Blondel et al., 2008), përmirësimin Leiden (Traag et al., 2019), dhe qasjen informative-teorike Infomap. Të gjitha variantet i përgjigjen të njëjtës pyetje: cilët nyje klustërohen më ngushtë mes tyre sesa me pjesën tjetër të rrjetit?
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
+15 more
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 1). Community Detection (Louvain, Girvan-Newman, Leiden, Infomap). ScholarGate. https://scholargate.app/sq/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.
- Analiza e CentralitetitAnaliza e rrjeteve↔ compare
- Modeli i grafeve të rastit eksponencial (ERGM / p*)Analiza e rrjeteve↔ compare
- Grupimi HierarkikMësimi i makinës↔ compare
- Modelet e Difuzionit në RrjetAnaliza e rrjeteve↔ compare
- Modeli Bllokues StokastikAnaliza e rrjeteve↔ compare
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →