On the rich-club effect in dense and weighted networks

被引:43
作者
Zlatic, V. [1 ,2 ,9 ]
Bianconi, G. [3 ]
Diaz-Guilera, A. [4 ]
Garlaschelli, D. [5 ]
Rao, F. [6 ,7 ]
Caldarelli, G. [1 ,4 ,8 ,9 ]
机构
[1] Univ Roma La Sapienza, CNR, INFM, Ctr SMC, I-00185 Rome, Italy
[2] Rudjer Boskovic Inst, Div Theoret Phys, Zagreb 10002, Croatia
[3] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy
[4] Univ Barcelona Diagonal 647, Fac Fis, Dept Fis Fonamental, Barcelona 08028, Spain
[5] Univ Siena, Dipartimento Fis, I-53100 Siena, Italy
[6] Ctr Studi & Museo Fis Enrico Fermi, Compendio Viminale, I-00185 Rome, Italy
[7] Univ Strasbourg, Lab Chim Biophys ISIS 8, F-67000 Strasbourg, France
[8] Ctr Study Complex Networks, Linkalab, I-09100 Cagliari, Sardegna, Italy
[9] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
关键词
COMPLEX NETWORKS; INTERNET;
D O I
10.1140/epjb/e2009-00007-9
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
For many complex networks present in nature only a single instance, usually of large size, is available. Any measurement made on this single instance cannot be repeated on different realizations. In order to detect significant patterns in a real-world network it is therefore crucial to compare the measured results with a null model counterpart. Here we focus on dense and weighted networks, proposing a suitable null model and studying the behaviour of the degree correlations as measured by the rich-club coefficient. Our method solves an existing problem with the randomization of dense unweighted graphs, and at the same time represents a generalization of the rich-club coefficient to weighted networks which is complementary to other recently proposed ones.
引用
收藏
页码:271 / 275
页数:5
相关论文
共 27 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   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
[4]   The International Trade Network:: weighted network analysis and modelling [J].
Bhattacharya, K. ;
Mukherjee, G. ;
Saramaki, J. ;
Kaski, K. ;
Manna, S. S. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[5]   The fractal properties of Internet [J].
Caldarelli, G ;
Marchetti, R ;
Pietronero, L .
EUROPHYSICS LETTERS, 2000, 52 (04) :386-391
[6]  
Caldarelli G., 2007, SCALE FREE NETWORKS
[7]   Detecting rich-club ordering in complex networks [J].
Colizza, V ;
Flammini, A ;
Serrano, MA ;
Vespignani, A .
NATURE PHYSICS, 2006, 2 (02) :110-115
[8]  
Erdos P., 1959, Publ. Math. Debrecen, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[9]   Fitness-dependent topological properties of the World Trade Web [J].
Garlaschelli, D ;
Loffredo, MI .
PHYSICAL REVIEW LETTERS, 2004, 93 (18) :188701-1
[10]   Universal scaling relations in food webs [J].
Garlaschelli, D ;
Caldarelli, G ;
Pietronero, L .
NATURE, 2003, 423 (6936) :165-168