Cartography of complex networks: Modules and universal roles

Roger Guimerà*, Luís A.Nunes Amaral

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

379 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)1-13
Number of pages13
JournalJournal of Statistical Mechanics: Theory and Experiment
Issue number2
DOIs
StatePublished - 2005

Keywords

  • Network dynamics

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Cartography of complex networks: Modules and universal roles'. Together they form a unique fingerprint.

Cite this