Cartography of complex networks: modules and universal roles
Top Cited Papers
- 1 February 2005
- journal article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2005 (02) , P02001-P02001-13
- https://doi.org/10.1088/1742-5468/2005/02/p02001
Abstract
Integrative approaches to the study of complex systems demand that one knows the manner in which the parts comprising the system are connected. The structure of the complex network defining the interactions provides insight into the function and evolution of the components of the system. Unfortunately, the large size and intricacy of these networks implies that such insight is usually difficult to extract. Here, we propose a method that allows one to systematically extract and display information contained in complex networks. Specifically, we demonstrate that one can (i) find modules in complex networks and (ii) classify nodes into universal roles according to their pattern of within- and between-module connections. The method thus yields a 'cartographic representation' of complex networks.Keywords
This publication has 35 references indexed in Scilit:
- Complex networksZeitschrift für Physik B Condensed Matter, 2004
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Large-scale topological and dynamical properties of the InternetPhysical Review E, 2002
- Evolution of networksAdvances in Physics, 2002
- Robust Patterns in Food Web StructurePhysical Review Letters, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Classes of small-world networksProceedings of the National Academy of Sciences, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998