Machine learningNetwork science

Analiza modularności

Analiza modularności to metoda nauk o sieciach, sformalizowana przez Newmana i Girvana w 2004 roku, która wykrywa strukturę społeczności w grafach poprzez pomiar, czy krawędzie są bardziej skoncentrowane w grupach, niż można by oczekiwać losowo. Jej skalarny wskaźnik jakości Q kieruje algorytmami, które dzielą węzły na spójne klastry, czyniąc ją najbardziej rozpowszechnionym podejściem do wykrywania społeczności w sieciach społecznych, biologicznych i technologicznych.

Otwórz w MethodMindWkrótceWideoWkrótceDownload slides

Przeczytaj pełny opis metody

Tylko dla członków

Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.

Zaloguj się

Method map

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

+14 more

Źródła

  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 cytować tę stronę

ScholarGate. (2026, June 3). Modularity Analysis (Newman-Girvan Community Detection Framework). ScholarGate. https://scholargate.app/pl/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

Cytowana przez

ScholarGateModularity Analysis (Modularity Analysis (Newman-Girvan Community Detection Framework)). Pobrano 2026-06-15 z https://scholargate.app/pl/network-analysis/modularity-analysis · Zbiór danych: https://doi.org/10.5281/zenodo.20539026