Newman–Girvan modularity

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf community detection method
network analysis metric
gptkbp:appliesTo social networks
biological networks
technological networks
gptkbp:citation network clustering literature
gptkbp:form Q = (1/2m) Σ_ij [A_ij - (k_i k_j)/(2m)] δ(c_i, c_j)
https://www.w3.org/2000/01/rdf-schema#label Newman–Girvan modularity
gptkbp:introduced gptkb:Mark_Newman
gptkb:Michelle_Girvan
gptkbp:introducedIn 2004
gptkbp:limitation resolution limit
gptkbp:measures strength of division of a network into modules
gptkbp:publishedIn gptkb:Physical_Review_E
gptkbp:relatedTo gptkb:Louvain_method
gptkb:Girvan–Newman_algorithm
modularity optimization
gptkbp:usedFor detecting community structure in networks
gptkbp:usedIn graph theory
network science
gptkbp:valuation stronger community structure
gptkbp:bfsParent gptkb:M._H._A._Newman
gptkbp:bfsLayer 6