Article abstract


Nature Physics 3, 63 - 69 (2007)
doi:10.1038/nphys489

Subject Category: Statistical physics, thermodynamics and nonlinear dynamics

Classes of complex networks defined by role-to-role connectivity profiles

Roger Guimerà, Marta Sales-Pardo and Luís A. N. Amaral


In physical, biological, technological and social systems, interactions between units give rise to intricate networks. These—typically non-trivial—structures, in turn, critically affect the dynamics and properties of the system. The focus of most current research on complex networks is, still, on global network properties. A caveat of this approach is that the relevance of global properties hinges on the premise that networks are homogeneous, whereas most real-world networks have a markedly modular structure. Here, we report that networks with different functions, including the Internet, metabolic, air transportation and protein interaction networks, have distinct patterns of connections among nodes with different roles, and that, as a consequence, complex networks can be classified into two distinct functional classes on the basis of their link type frequency. Importantly, we demonstrate that these structural features cannot be captured by means of often studied global properties.

Top
  1. Department of Chemical and Biological Engineering and Northwestern Institute on Complex Systems (NICO), Northwestern University, Evanston, Illinois 60208, USA

Correspondence to: Roger Guimerà e-mail: rguimera@northwestern.edu

Correspondence to: Luís A. N. Amaral e-mail: amaral@northwestern.edu

MORE ARTICLES LIKE THIS

These links to content published by NPG are automatically generated.

NEWS AND VIEWS

A plague upon the phagocytes

Nature Medicine News and Views (01 Sep 2005)

Complex networks Role model for modules

Nature Physics News and Views (01 Jan 2007)

Complex networks Lies, damned lies and statistics

Nature Physics News and Views (01 Feb 2006)


Extra navigation

Subscribe to Nature Physics

Subscribe

Open Innovation Challenges

  • Delayed Burst Release

    • Deadline: Mar 04 2010
    • Reward: $20,000 USD

    A mechanism is desired that will have little or no release until triggered and then substantially re...

ADVERTISEMENT