Asymptotic properties of degree-correlated scale-free networks

被引:40
作者
Menche, Joerg [1 ]
Valleriani, Angelo [1 ]
Lipowsky, Reinhard [1 ]
机构
[1] Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany
来源
PHYSICAL REVIEW E | 2010年 / 81卷 / 04期
关键词
COMPLEX; SYNCHRONIZATION;
D O I
10.1103/PhysRevE.81.046103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The possible correlation profiles of networks with a given scale-free degree distribution are restricted and bounded by maximally correlated configurations. Dissortative networks consist of nested bilayers, in which low-degree vertices are connected to high-degree vertices. The number of these bilayers attains a constant value for large network size N. Assortative networks exhibit monolayers of low-degree vertices, the number of which grows monotonously with N. Analytical relations for the Pearson correlation coefficient r of these extremal configurations are derived and shown to provide lower and upper bounds on the possible r values. Both bounds are found to vanish for large networks.
引用
收藏
页数:11
相关论文
共 28 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Diversity of graphs with highly variable connectivity [J].
Alderson, David L. ;
Li, Lun .
PHYSICAL REVIEW E, 2007, 75 (04)
[3]  
Angeles Serrano M, 2007, Large scale structure and dynamics of complex networks: From information technology to finance and natural sciences, P35
[4]   Cut-offs and finite size effects in scale-free networks [J].
Boguña, M ;
Pastor-Satorras, R ;
Vespignani, A .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :205-209
[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]   Epidemic spreading in correlated complex networks -: art. no. 047104 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2002, 66 (04) :4
[7]   Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701
[8]  
BREDE M, ARXIVCONDMAT0507710
[9]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[10]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628