Local modularity measure for network clusterizations
arXiv:cond-mat/0503252 · doi:10.1103/PhysRevE.72.056107
Abstract
Many complex networks have an underlying modular structure, i.e., structural subunits (communities or clusters) characterized by highly interconnected nodes. The modularity has been introduced as a measure to assess the quality of clusterizations. has a global view, while in many real-world networks clusters are linked mainly \emph{locally} among each other (\emph{local cluster-connectivity}). Here, we introduce a new measure, localized modularity , which reflects local cluster structure. Optimization of and on the clusterization of two biological networks shows that the localized modularity identifies more cohesive clusters, yielding a complementary view of higher granularity.
5 pages, 4 figures, RevTex4; Changed content
References in corpus (14)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Finding community structure in very large networks
- Fast algorithm for detecting community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- The diameter of the world wide web
- Functional cartography of complex metabolic networks
- Defining and identifying communities in networks
- Why social networks are different from other types of networks
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Global organization of metabolic fluxes in the bacterium, Escherichia coli
- Detecting fuzzy community structures in complex networks with a Potts model
- Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
- Identifying "communities" within energy landscapes
Cited by in corpus (31)
- Community detection in graphs
- Resolution limit in community detection
- Statistical Mechanics of Community Detection
- Clustering and Community Detection in Directed Networks: A Survey
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Community Detection via Maximization of Modularity and Its Variants
- Local resolution-limit-free Potts model for community detection
- Evaluating Local Community Methods in Networks
- Tolerating the Community Detection Resolution Limit with Edge Weighting
- Identifying network communities with a high resolution
- Maximizing Modularity is hard
- Mixing local and global information for community detection in large networks
- A New Comparative Definition of Community and Corresponding Identifying Algorithm
- Community Detecting By Signaling on Complex Networks
- Comparison and validation of community structures in complex networks
- Multistep greedy algorithm identifies community structure in real-world and computer-generated networks
- Measuring Significance of Community Structure in Complex Networks
- DMCS : Density Modularity based Community Search
- The Network of Epicenters of the Olami-Feder-Christensen Model of Earthquakes
- Enhancing community detection by local structural information
- Fuzzy Overlapping Community Quality Metrics
- Quality functions in community detection
- Local community extraction in directed networks
- Modularity in Deep Learning: A Survey
- Multi-scale Laplacian community detection in heterogeneous networks
- Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
- Local multiresolution order in community detection
- Scaling Fine-grained Modularity Clustering for Massive Graphs
- A Local Perspective-based Model for Overlapping Community Detection
- Metrics for Community Analysis: A Survey
- Sleeping beauties and temporal evolution of the coronavirus literature