Modularity and community structure in networks.
Explore this paper's citation graph
Summary
It is shown that the modularity of a network can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which is called modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times.
- Type
- article
- Published
- 2006-02-17
- Cited by
- 12,403
- References
- 54
- Access
- Open access
- OpenAlex
- https://openalex.org/W2151936673
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:2774707
Keywords
Modularity (biology), Computer science, Community structure, Eigenvalues and eigenvectors, Clique percolation method
References
- 技術解説 IEEE Computer
- Graph partitioning - a survey
- Algebraic connectivity of graphs
- Community structure in social and biological networks
- Scale-free topology of e-mail networks.
- Community detection in complex networks using extremal optimization.
- Community Structure in Jazz
- Social Network Analysis
- Functional cartography of complex metabolic networks
- Social Network Analysis
- Finding communities in linear time: a physics approach
- Defining and identifying communities in networks.
- Finding community structure in very large networks.
- Fast algorithm for detecting community structure in networks.
- Finding and evaluating community structure in networks.
- Self-Organization and Identification of Web Communities
- Collective dynamics of ‘small-world’ networks
- PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS*
- An Information Flow Model for Conflict and Fission in Small Groups
- Comparing community structure identification
Cited by
- Mapping the primate brain with network analysis
- Community Detection by using the Extended Modularity
- Exploratory data analysis using network based techniques
- Research Collaboration, Academic Stars and the Evolution of Science Systems
- Event Detection in Twitter
- Uso de grafos conceptuales para la visualización de documentos biomédicos y su utilización para la generación de resúmenes
- On the Study of Social Interactions in Twitter
- Etude de la robustesse des graphes sociaux émergents. (Study of the robustness of emerging social graphs)
- Communities, clustering phase transitions, and hysteresis: pitfalls in constructing network ensembles.
- Structure of Social Networks in a Passerine Bird: Consequences for Sexual Selection and the Evolution of Mating Strategies
- Combinatorial approach to modularity.
- Comparative Functional Genomics of Salt Stress in Related Model and Cultivated Plants Identifies and Overcomes Limitations to Translational Genomics
- Space to choose: network analysis of social preferences in a captive chimpanzee community, and implications for management
- Parcellation in left lateral parietal cortex is similar in adults and children.
- Reinforced communication and social navigation: remember your friends and remember yourself
- Organization of Anti-Phase Synchronization Pattern in Neural Networks: What are the Key Factors?
- Hierarchical Ordering of Reticular Networks
- Understanding the Interplay of Structure and Dynamics in Neuronal Networks.
- Across-year social stability shapes network structure in wintering migrant sparrows.
- Revealing the structure of the world airline network
Related papers
- A Genetic Algorithm Based on Modularity Density for Detecting Community Structure in Complex Networks
- Comparing local modularity optimization for detecting communities in networks
- Community Detection Based on Modularity Density and Genetic Algorithm
- An modularity-based overlapping community structure detecting algorithm
- Community Detection Based on Differential Evolution Using Modularity Density
- Global vs local modularity for network community detection
- Multi-resolution density modularity for finding community structure in complex networks
- Online Community Detection for Large Complex Networks