Machine learningNetwork science

Analýza modularity

Analýza modularity je metoda síťové vědy, formalizovaná Newmanem a Girvanem v roce 2004, která detekuje komunitní strukturu v grafech měřením, zda jsou hrany více koncentrovány uvnitř skupin, než se očekává náhodou. Její skalární index kvality Q řídí algoritmy, které rozdělují uzly do kohezních shluků, což z ní činí nejpoužívanější rámec pro detekci komunit v sociálních, biologických a technologických sítích.

Otevřít v MethodMindJiž brzyVideoJiž brzyDownload slides

Přečíst celou metodu

Pouze pro členy

Pro přečtení této sekce se přihlaste s bezplatným účtem.

Přihlásit se

Method map

The neighbourhood of related methods — select a node to explore.

+14 more

Zdroje

  1. Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113. DOI: 10.1103/PhysRevE.69.026113
  2. Newman, M. E. J. (2006). Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23), 8577–8582. DOI: 10.1073/pnas.0601602103

Jak citovat tuto stránku

ScholarGate. (2026, June 3). Modularity Analysis (Newman-Girvan Community Detection Framework). ScholarGate. https://scholargate.app/cs/network-analysis/modularity-analysis

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.

Compare side by side

Odkazuje sem

ScholarGateModularity Analysis (Modularity Analysis (Newman-Girvan Community Detection Framework)). Získáno 2026-06-15 z https://scholargate.app/cs/network-analysis/modularity-analysis · Datová sada: https://doi.org/10.5281/zenodo.20539026