Scaling of degree correlations and its influence on diffusion in scale-free networks

被引:62
作者
Gallos, Lazaros K. [1 ]
Song, Chaoming
Makse, Hernan A.
机构
[1] CUNY City Coll, Levich Inst, New York, NY 10031 USA
关键词
D O I
10.1103/PhysRevLett.100.248701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are classified in terms of their correlation properties, revealing additional information on their structure. For instance, the studied social networks and the Internet at the router level are clustered around the line of random networks, implying a strongly connected core of hubs. On the contrary, some biological networks and the WWW exhibit strong anticorrelations. The present approach can be used to study robustness or diffusion, where we find that anticorrelations tend to accelerate the diffusion process.
引用
收藏
页数:4
相关论文
共 13 条
[1]   LGL: Creating a map of protein function with an algorithm for visualizing very large biological networks [J].
Adai, AT ;
Date, SV ;
Wieland, S ;
Marcotte, EM .
JOURNAL OF MOLECULAR BIOLOGY, 2004, 340 (01) :179-190
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[4]   Detecting rich-club ordering in complex networks [J].
Colizza, V ;
Flammini, A ;
Serrano, MA ;
Vespignani, A .
NATURE PHYSICS, 2006, 2 (02) :110-115
[5]   Detection of topological patterns in complex networks: correlation profile of the internet [J].
Maslov, S ;
Sneppen, M ;
Zaliznyak, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 333 :529-540
[6]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913
[7]   A CRITICAL-POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE [J].
MOLLOY, M ;
REED, B .
RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) :161-179
[8]   Assortative mixing in networks [J].
Newman, MEJ .
PHYSICAL REVIEW LETTERS, 2002, 89 (20)
[9]   Dynamical and correlation properties of the Internet -: art. no. 258701 [J].
Pastor-Satorras, R ;
Vázquez, A ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2001, 87 (25) :258701-1
[10]   How to calculate the fractal dimension of a complex network: the box covering algorithm [J].
Song, Chaoming ;
Gallos, Lazaros K. ;
Havlin, Shlomo ;
Makse, Hernan A. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,