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, Dmitri 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 |
Related resource: | http://dx.doi.org/10.1103/PhysRevLett.100.078701 |
ISSN: | 0031-9007 |
Appears in Collections: | Articles publicats en revistes (Física de la Matèria Condensada) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
557916.pdf | 257.87 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.