Detecția Comunităților — Gruparea Grafurilor în Rețele
Detecția comunităților este o familie de algoritmi de partiționare a grafurilor care descoperă subgrupuri dens conectate — comunități — în cadrul unei rețele. Formalizată inițial prin măsura modularității de către Girvan și Newman (2002), domeniul a avansat rapid cu metoda Louvain (Blondel et al., 2008), rafinarea Leiden (Traag et al., 2019) și abordarea informațional-teoretică Infomap. Toate variantele răspund la aceeași întrebare: care noduri se grupează mai strâns între ele decât cu restul rețelei?
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
+15 more
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 1). Community Detection (Louvain, Girvan-Newman, Leiden, Infomap). ScholarGate. https://scholargate.app/ro/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 centralitățiiAnaliza rețelelor↔ compare
- Modelul Grafurilor Aleatoare Exponențiale (ERGM / p*)Analiza rețelelor↔ compare
- Clustering IerarhicÎnvățare automată↔ compare
- Modele de difuziune în rețeaAnaliza rețelelor↔ compare
- Modelul Blocurilor Stocastice (SBM)Analiza rețelelor↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →