Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 63-69 |
Number of pages | 7 |
Journal | Nature Physics |
Volume | 3 |
Issue number | 1 |
DOIs | |
State | Published - Jan 25 2007 |
Funding
We thank R. D. Malmgren, E. N. Sawardecker, S. M. D. Seaver, D. B. Stouffer and M. J. Stringer for useful comments and suggestions. R.G. and M.S.-P. thank the Fulbright Program. L.A.N.A. gratefully acknowledges the support of a NIH/NIGMS K-25 award, of NSF award SBE 0624318, of the J. S. McDonnell Foundation and of the W. M. Keck Foundation. Correspondence and requests for materials should be addressed to R.G. or L.A.N.A. Supplementary Information accompanies this paper on www.nature.com/naturephysics.
ASJC Scopus subject areas
- General Physics and Astronomy