Resolution limit in community detection
Explore this paper's citation graph
Summary
It is found that modularity optimization may fail to identify modules smaller than a scale which depends on the total size of the network and on the degree of interconnectedness of the modules, even in cases where modules are unambiguously defined.
- Type
- article
- Published
- 2006-07-11
- Cited by
- 3,057
- References
- 38
- Access
- Open access
- OpenAlex
- https://openalex.org/W2128366083
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:6937661
Keywords
Modularity (biology), Computer science, Clique percolation method, Community structure, Partition (number theory)
References
- 技術解説 IEEE Computer
- Evolution and Structure of the Internet: A Statistical Physics Approach
- Hierarchical thinking in network biology: the unbiased modularization of biochemical networks.
- Community structure in social and biological networks
- Sexually transmitted diseases.
- Sexual mixing patterns in the spread of gonococcal and chlamydial infections.
- Compartments revealed in food-web structure
- Modularity and extreme edges of the internet.
- Sexual Mixing Patterns of Patients Attending Sexually Transmitted Diseases Clinics
- Identifying the role that animals play in their social networks
- Functional cartography of complex metabolic networks
- Hierarchical Organization of Modularity in Metabolic Networks
- Finding communities in linear time: a physics approach
- Defining and identifying communities in networks.
- The structure of food webs.
- Self-Organization and Identification of Web Communities
- Subnetwork hierarchies of biochemical pathways
- Statistical mechanics of complex networks
- The Structure and Function of Complex Networks
- Network motifs: simple building blocks of complex networks.
Cited by
- Essays in Telecommunications Policy and Management
- Exploratory data analysis using network based techniques
- Uso de grafos conceptuales para la visualización de documentos biomédicos y su utilización para la generación de resúmenes
- Etude de la robustesse des graphes sociaux émergents. (Study of the robustness of emerging social graphs)
- Combinatorial approach to modularity.
- Algorithms to Explore the Structure and Evolution of Biological Networks
- Community detection in networks: Modularity optimization and maximum likelihood are equivalent
- Challenges in Identifying and Interpreting Organizational Modules in Morphology
- Heisenberg Community Detection and Protein Domains
- Multiscale core-periphery structure in a global liner shipping network
- Coevolution spreading in complex networks
- Intra- and Inter-Modular Connectivity Alterations in the Brain Structural Network of Spinocerebellar Ataxia Type 3
- Partitionnement de grands graphes : mesures, algorithmes et visualisation. (Graph Partitioning : measures, algorithms and visualization)
- Narrowing the gap between network models and real complex systems
- Community Structure and Topical Differentiation in European RTD Collaborations
- Fast Overlapping and Hierarchical Community Detection via Local Dynamic Interaction
- Validation et optimisation d'une décomposition hiérarchique de graphes
- Discovery of knowledge collaborative communities for multi-domain problem solving
- Kan netwerkanalyse tot betere herindelingsvoorstellen leiden?
- Modular Structures, Robustness and Protection of Complex Networks: Theory, Complexity and Algorithms
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