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
相关论文
共 23 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[3]   ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[4]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[5]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13
[6]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[7]   Scale-free networks are ultrasmall [J].
Cohen, R ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2003, 90 (05) :4
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]   The spatial structure of networks [J].
Gastner, MT ;
Newman, MEJ .
EUROPEAN PHYSICAL JOURNAL B, 2006, 49 (02) :247-252
[10]   Skeleton and fractal scaling in complex networks [J].
Goh, KI ;
Salvi, G ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2006, 96 (01)