Self-Similarity of Complex Networks and Hidden Metric Spaces

M. Ángeles Serrano, Dmitri Krioukov, and Marián Boguñá
Phys. Rev. Lett. 100, 078701 – Published 20 February 2008; Erratum Phys. Rev. Lett. 100, 199902 (2008)

Abstract

We demonstrate that the self-similarity of some scale-free networks with respect to a simple degree-thresholding renormalization scheme finds a natural interpretation in the assumption that network nodes exist in hidden metric spaces. Clustering, i.e., cycles of length three, plays a crucial role in this framework as a topological reflection of the triangle inequality in the hidden geometry. We prove that a class of hidden variable models with underlying metric spaces are able to accurately reproduce the self-similarity properties that we measured in the real networks. Our findings indicate that hidden geometries underlying these real networks are a plausible explanation for their observed topologies and, in particular, for their self-similarity with respect to the degree-based renormalization.

  • Figure
  • Figure
  • Figure
  • Received 10 October 2007

DOI:https://doi.org/10.1103/PhysRevLett.100.078701

©2008 American Physical Society

Erratum

Erratum: Self-Similarity of Complex Networks and Hidden Metric Spaces [Phys. Rev. Lett. 100, 078701 (2008)]

M. Ángeles Serrano, Dmitri Krioukov, and Marián Boguñá
Phys. Rev. Lett. 100, 199902 (2008)

Authors & Affiliations

M. Ángeles Serrano1, Dmitri Krioukov2, and Marián Boguñá3

  • 1Institute of Theoretical Physics, LBS, SB, EPFL, 1015 Lausanne, Switzerland
  • 2Cooperative Association for Internet Data Analysis (CAIDA), University of California, San Diego (UCSD), 9500 Gilman Drive, La Jolla, California 92093, USA
  • 3Departament de Física Fonamental, Universitat de Barcelona, Martí i Franquès 1, 08028 Barcelona, Spain

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 100, Iss. 7 — 22 February 2008

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×