Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • Article
  • Published:

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

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.

This is a preview of subscription content, access via your institution

Access options

Rent or buy this article

Prices vary by article type

from$1.95

to$39.95

Prices may be subject to local taxes which are calculated during checkout

Figure 1: Modularity and degree distribution explain most degree–degree correlations in complex networks.
Figure 2: Role-to-role connectivity patterns.
Figure 3: Modules and role-to-role connectivity signatures in different network types.

Similar content being viewed by others

References

  1. Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003).

    Article  ADS  MathSciNet  Google Scholar 

  2. Amaral, L. A. N. & Ottino, J. Complex networks: Augmenting the framework for the study of complex systems. Eur. Phys. J. B 38, 147–162 (2004).

    Article  ADS  Google Scholar 

  3. Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998).

    Article  ADS  Google Scholar 

  4. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).

    Article  ADS  Google Scholar 

  5. Pastor-Satorras, R., Vázquez, A. & Vespignani, A. Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001).

    Article  ADS  Google Scholar 

  6. Colizza, V., Flammini, A., Serrano, M. A. & Vespignani, A. Detecting rich-club ordering in complex networks. Nature Phys. 2, 110–115 (2006).

    Article  ADS  Google Scholar 

  7. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509–512 (1999).

    Article  ADS  MathSciNet  Google Scholar 

  8. Amaral, L. A. N., Scala, A., Barthélémy, M. & Stanley, H. E. Classes of small-world networks. Proc. Natl Acad. Sci. USA 97, 11149–11152 (2000).

    Article  ADS  Google Scholar 

  9. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821–7826 (2002).

    Article  ADS  MathSciNet  Google Scholar 

  10. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004).

    Article  ADS  Google Scholar 

  11. Guimerà, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, 895–900 (2005).

    Article  ADS  Google Scholar 

  12. Guimerà, R. & Amaral, L. A. N. Cartography of complex networks: modules and universal roles. J. Stat. Mech. Theor. Exp. P02001 (2005).

  13. Guimerà, R., Mossa, S., Turtschi, A. & Amaral, L. A. N. The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proc. Natl Acad. Sci. USA 102, 7794–7799 (2005).

    Article  ADS  MathSciNet  Google Scholar 

  14. Danon, L., Díaz-Guilera, A., Duch, J. & Arenas, A. Comparing community structure identification. J. Stat. Mech. Theor. Exp. P09008 (2005).

  15. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature 407, 651–654 (2000).

    Article  ADS  Google Scholar 

  16. Wagner, A. & Fell, D. A. The small world inside large metabolic networks. Proc. R. Soc. B 268, 1803–1810 (2001).

    Article  Google Scholar 

  17. Uetz, P. et al. A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae. Nature 403, 623–627 (2000).

    Article  ADS  Google Scholar 

  18. Jeong, H., Mason, S. P., Barabási, A.-L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41–42 (2001).

    Article  ADS  Google Scholar 

  19. Maslov, S. & Sneppen, K. Specificity and stability in topology of protein networks. Science 296, 910–913 (2002).

    Article  ADS  Google Scholar 

  20. Li, S. et al. A map of the interactome network of the metazoan C. elegans. Science 303, 540–543 (2004).

    Article  ADS  Google Scholar 

  21. Barrat, A., Barthélemy, M., Pastor-Satorras, R. & Vespignani, A. The architecture of complex weighted networks. Proc. Natl Acad. Sci. USA 101, 3747–3752 (2004).

    Article  ADS  Google Scholar 

  22. Li, W. & Cai, X. Statistical analysis of airport network of China. Phys. Rev. E 69, 046106 (2004).

    Article  ADS  Google Scholar 

  23. Vázquez, A., Pastor-Satorras, R. & Vespignani, A. Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65, 066130 (2002).

    Article  ADS  Google Scholar 

  24. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Optimization by simulated annealing. Science 220, 671–680 (1983).

    Article  ADS  MathSciNet  Google Scholar 

  25. Guimerà, R., Sales-Pardo, M. & Amaral, L. A. N. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70, 025101 (2004).

    Article  ADS  Google Scholar 

  26. Eriksen, K. A., Simonsen, I., Maslov, S. & Sneppen, K. Modularity and extreme edges of the Internet. Phys. Rev. Lett. 90, 148701 (2003).

    Article  ADS  Google Scholar 

  27. Park, J. & Newman, M. E. J. Origin of degree correlations in the Internet and other networks. Phys. Rev. E 68, 026112 (2003).

    Article  ADS  Google Scholar 

  28. Maslov, S., Sneppen, K. & Zaliznyak, A. Detection of topological patterns in complex networks: correlation profile of the internet. Physica A 333, 529–540 (2004).

    Article  ADS  Google Scholar 

  29. Milo, R. et al. Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002).

    Article  ADS  Google Scholar 

  30. Milo, R. et al. Superfamilies of evolved and designed networks. Science 303, 1538–1542 (2004).

    Article  ADS  Google Scholar 

  31. Han, J.-D. J. et al. Evidence for dynamically organized modularity in the yeast protein–protein interaction network. Nature 430, 88–93 (2004).

    Article  ADS  Google Scholar 

  32. Arenas, A., Cabrales, A., Díaz-Guilera, A., Guimerà, R. & Vega-Redondo, F. in Statistical Mechanics of Complex Networks (eds Pastor-Satorras, R., Rubi, M. & Díaz-Guilera, A.) Ch. 10, 175–194 (Lecture Notes in Physics, Springer, Berlin, 2003).

    Book  Google Scholar 

  33. Itzkovitz, S., Milo, R., Kashtan, N., Newman, M. E. J. & Alon, U. Reply to Comment on ‘Subgraphs in random networks’. Phys. Rev. E 70, 058102 (2004).

    Article  ADS  MathSciNet  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Roger Guimerà or Luís A. N. Amaral.

Ethics declarations

Competing interests

The authors declare no competing financial interests.

Supplementary information

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guimerà, R., Sales-Pardo, M. & Amaral, L. Classes of complex networks defined by role-to-role connectivity profiles. Nature Phys 3, 63–69 (2007). https://doi.org/10.1038/nphys489

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1038/nphys489

This article is cited by

Search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing