An information-theoretic framework for resolving community structure in complex networks
Top Cited Papers
- 1 May 2007
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 104 (18) , 7327-7331
- https://doi.org/10.1073/pnas.0611034104
Abstract
To understand the structure of a large-scale biological, social, or technological network, it can be helpful to decompose the network into smaller subunits or modules. In this article, we develop an information-theoretic foundation for the concept of modularity in networks. We identify the modules of which the network is composed by finding an optimal compression of its topology, capitalizing on regularities in its structure. We explain the advantages of this approach and illustrate them by partitioning a number of real-world and model networks.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Functional cartography of complex metabolic networksNature, 2005
- Networks, Dynamics, and ModularityPhysical Review Letters, 2004
- Detecting community structure in networksZeitschrift für Physik B Condensed Matter, 2004
- Modularity and Extreme Edges of the InternetPhysical Review Letters, 2003
- Subnetwork hierarchies of biochemical pathwaysBioinformatics, 2003
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- From molecular to modular cell biologyNature, 1999
- The Sociological Concept of "Group": An Empirical Test of Two ModelsAmerican Journal of Sociology, 1992
- Modeling by shortest data descriptionAutomatica, 1978