Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/13287
Title: Self-similarity of complex networks and hidden metric spaces
Author: Serrano Moral, Ma. Ángeles (María Ángeles)
Krioukov, Dimitri
Boguñá, Marián
Keywords: Física estadística
Mecànica estadística
Statistical physics
Statistical mechanics
Issue Date: 2008
Publisher: American Physical Society
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.
Note: Reproducció digital del document proporcionada per PROLA i http://dx.doi.org/10.1103/PhysRevLett.100.078701
It is part of: Physical Review Letters, 2008, vol. 100, núm. 7, p. 078701-1-078701-4
URI: http://hdl.handle.net/2445/13287
ISSN: 0031-9007
Appears in Collections:Articles publicats en revistes (Física de la Matèria Condensada)

Files in This Item:
File Description SizeFormat 
557916.pdf257.87 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.