TY - JOUR
T1 - Classes of complex networks defined by role-to-role connectivity profiles
AU - Guimerà, Roger
AU - Sales-Pardo, Marta
AU - Amaral, Luís A.N.
N1 - Funding Information:
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.
PY - 2007/1/25
Y1 - 2007/1/25
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33845969217&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845969217&partnerID=8YFLogxK
U2 - 10.1038/nphys489
DO - 10.1038/nphys489
M3 - Article
C2 - 18618010
AN - SCOPUS:33845969217
VL - 3
SP - 63
EP - 69
JO - Nature Physics
JF - Nature Physics
SN - 1745-2473
IS - 1
ER -