ScholarGate
Assistent
Machine learningNetwork science

Modularitetsanalyse

Modularitetsanalyse er en metode inden for netværksvidenskab, formaliseret af Newman og Girvan i 2004, der detekterer fællesskabsstruktur i grafer ved at måle, om kanter er mere koncentrerede inden for grupper end forventet tilfældigt. Dens skalare kvalitetsindeks Q guider algoritmer, der partitionerer knuder i sammenhængende klynger, hvilket gør det til det mest udbredte rammeværk for fællesskabsdetektion i sociale, biologiske og teknologiske netværk.

Åbn i MethodMindSnartVideoSnartDownload slides

Læs hele metoden

Kun for medlemmer

Log ind med en gratis konto for at læse dette afsnit.

Log ind

Method map

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

+14 more

Kilder

  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

Sådan citerer du denne side

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

Refereret af

ScholarGateModularity Analysis (Modularity Analysis (Newman-Girvan Community Detection Framework)). Hentet 2026-06-15 fra https://scholargate.app/da/network-analysis/modularity-analysis · Datasæt: https://doi.org/10.5281/zenodo.20539026