Self-similarity of complex networks and hidden metric spaces


Autoria(s): Serrano Moral, Ma. Ángeles (María Ángeles); Krioukov, Dimitri; Boguñá, Marián
Contribuinte(s)

Universitat de Barcelona

Data(s)

05/07/2010

Resumo

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.

Identificador

http://hdl.handle.net/2445/13287

Idioma(s)

eng

Publicador

American Physical Society

Direitos

(c) American Physical Society, 2008

info:eu-repo/semantics/openAccess

Palavras-Chave #Física estadística #Mecànica estadística #Statistical physics #Statistical mechanics
Tipo

info:eu-repo/semantics/article