共 23 条
Self-similarity of complex networks and hidden metric spaces
被引:219
作者:
Serrano, M. Angeles
[1
]
Krioukov, Dmitri
[2
]
Boguna, Marian
[3
]
机构:
[1] Ecole Polytech Fed Lausanne, Inst Theoret Phys, LBS, SB, CH-1015 Lausanne, Switzerland
[2] Univ Calif San Diego, CAIDA, La Jolla, CA 92093 USA
[3] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
基金:
美国国家科学基金会;
关键词:
D O I:
10.1103/PhysRevLett.100.078701
中图分类号:
O4 [物理学];
学科分类号:
0702 ;
摘要:
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.
引用
收藏
页数:4
相关论文