Abstract
Uncovering the hidden regularities and organizational principles of networks arising in physical systems ranging from the molecular level to the scale of large communication infrastructures is the key issue in understanding their fabric and dynamical properties1,2,3,4,5. The ‘rich-club’ phenomenon refers to the tendency of nodes with high centrality, the dominant elements of the system, to form tightly interconnected communities, and it is one of the crucial properties accounting for the formation of dominant communities in both computer and social sciences4,5,6,7,8. Here, we provide the analytical expression and the correct null models that allow for a quantitative discussion of the rich-club phenomenon. The presented analysis enables the measurement of the rich-club ordering and its relation with the function and dynamics of networks in examples drawn from the biological, social and technological domains.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to the full article PDF.
USD 39.95
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002).
Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003).
Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks: From Biological Nets to the Internet and WWW. (Oxford Univ. Press, Oxford, 2003).
Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, Cambridge, 2004).
Wasserman, S. & Faust, K. Social Network Analysis (Cambridge Univ. Press, Cambridge, 1994).
Price, D. J. Little Science, Big Science and Beyond (Columbia Univ. Press, New York, 1986).
Zhou, S. & Mondragon, R. J. The rich-club phenomenon in the Internet topology. IEEE Commun. Lett. 8, 180–182 (2004).
Guimera, R., Uzzi, B., Spiro, J. & Amaral, L. A. N. Team assembly mechanisms determine collaboration network structure and team performance. Science 308, 697–702 (2005).
Amaral, L. A. N. & Ottino, J. M. Complex networks, augmenting the framework for the study of complex systems. Eur. Phys. J. B 38, 147–162 (2004).
Pastor-Satorras, R., Vázquez, A. & Vespignani, A. Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001).
Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).
Maslov, S. & Sneppen, K. Specificity and stability in topology of protein networks. Science 296, 910–913 (2002).
Erdös, P. & Rényi, A. On random graphs. Publ. Math. 6, 290–297 (1959).
Molloy, M. & Reed, B. A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 6, 161–179 (1995).
Barabási, A.-L. & Albert, R. Emergence of scaling in complex networks. Science 286, 509–512 (1999).
Boguñá, M., Pastor-Satorras, R. & Vespignani, A. Cut-offs and finite size effects in scale-free networks. Eur. Phys. J. B 38, 205–210 (2004).
Moreira, A. A., Andrade, J. S. & Amaral, L. A. N. Extremum statistics in scale-free network models. Phys. Rev. Lett. 89, 268703 (2002).
Bianconi, G. & Marsili, M. Emergence of large cliques in random scale-free networks. Preprint at <http://arxiv.org/pdf/cond-mat/0510306> (2005).
Guimera, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, 895–900 (2005).
Boguñá, M. & Pastor-Satorras, R. Class of correlated random networks with hidden variables. Phys. Rev. E 68, 036112 (2003).
Newman, M. E. J. Mixing patterns in networks. Phys. Rev. E 67, 026126 (2003).
Colizza, V., Flammini, A., Maritan, A. & Vespignani, A. Characterization and modeling of protein-protein interaction networks. Physica A 352, 1–27 (2005).
Newman, M. E. J. Scientific collaboration networks. I. Network construction and fundamental results. Phys. Rev. E 64, 016131 (2001).
Newman, M. E. J. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016132 (2001).
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).
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).
Faloutsos, M., Faloutsos, P. & Faloutsos, C. On power-law relationship of the Internet topology. Comput. Commun. Rev. 29, 251–263 (1999).
Vázquez, A., Pastor-Satorras, R. & Vespignani, A. Large-scale topological and dynamical properties of the Internet. ChemPhysChem 65, 066130 (2002).
Qian, C. et al. in Proc. IEEE INFOCOM, New York, 2002 Vol. 2 608–617 (IEEE, Piscataway, New Jersey, 2002).
Acknowledgements
We thank M. Boguñá, M. Barthélemy, E. Flach, R. Pastor-Satorras and S. Wasserman for useful discussions and suggestions. A.V. is partially supported by the NSF award IIS-0513650 and the EC contract 001907 (DELIS).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Rights and permissions
About this article
Cite this article
Colizza, V., Flammini, A., Serrano, M. et al. Detecting rich-club ordering in complex networks. Nature Phys 2, 110–115 (2006). https://doi.org/10.1038/nphys209
Received:
Accepted:
Published:
Issue date:
DOI: https://doi.org/10.1038/nphys209
