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

Nature Physics

Volumn 3, Issue 1, 2007, Pages 63-69

  Guimerà, Roger ^a   Sales Pardo, Marta ^a   Amaral, Luís A N ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION;

CONNECTIVITY PROFILE; FUNCTIONAL CLASS; GLOBAL NETWORKS; GLOBAL PROPERTIES; MODULAR STRUCTURES; PROTEIN INTERACTION NETWORKS; REAL-WORLD NETWORKS; STRUCTURAL FEATURE;

COMPLEX NETWORKS;

EID: 33845969217     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys489     Document Type: Article

References (33)

1. Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167-256 (2003).
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).
3. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
4. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).
5. Pastor-Satorras, R., Vázquez, A. & Vespignani, A Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001).
6. Colizza, V., Flammini, A., Serrano, M. A. & Vespignani, A. Detecting rich-club ordering in complex networks. Nature Phys. 2, 110-115 (2006).
7. Barabási, A.-L & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
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).
9. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002).
10. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004).
11. Guimerà, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, 895-900 (2005).
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).
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).
16. Wagner, A. & Fell, D. A. The small world inside large metabolic networks. Proc. R. Soc. B 268, 1803-1810 (2001).
17. Uetz, P. et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627 (2000).
18. Jeong, H., Mason, S. P., Barabási, A.-L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41-42 (2001).
19. Maslov, S. & Sneppen, K. Specificity and stability in topology of protein networks. Science 296, 910-913 (2002).
20. Li, S. et al A map of the interactome network of the metazoan C. elegans. Science 303, 540-543 (2004).
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).
22. Li, W. & Cai, X. Statistical analysis of airport network of China. Phys. Rev. E 69, 046106 (2004).
23. Vázquez, A., Pastor-Satorras, R. & Vespignani, A. Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65, 066130 (2002).
24. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
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).
26. Eriksen, K. A., Simonsen, I., Maslov, S. & Sneppen, K. Modularity and extreme edges of the Internet. Phys. Rev. Lett. 90, 148701 (2003).
27. Park, J. & Newman, M. E. J. Origin of degree correlations in the Internet and other networks. Phys. Sev. E68, 026112 (2003).
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).
29. Milo, R. et al. Network motifs: simple building blocks of complex networks. Science 298, 824-827 (2002).
30. Milo, R. et al. Superfamilies of evolved and designed networks. Science 303, 1538-1542 (2004).
31. Han, J.-D. J. et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network Nature 430, 88-93 (2004).
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).
33. Itzkovitz, S., Milo, R., Kashtan, N., Newman, M. E. J. Se Alon, U. Reply to Comment on 'Subgraphs in random networks'. Phys. Rev. E 70, 058102 (2004).