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 条
[21]  
OPSAHL T, ARXIV08040417V1
[22]   Correlations in weighted networks [J].
Serrano, M. Angeles ;
Boguna, Marian ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW E, 2006, 74 (05)
[23]  
Serrano MA, 2005, AIP CONF PROC, V776, P101, DOI 10.1063/1.1985381
[24]   Topology of the world trade web -: art. no. 015101 [J].
Serrano, MA ;
Boguñá, M .
PHYSICAL REVIEW E, 2003, 68 (01) :4
[25]  
SERRANO MA, ARXIV08023122V1
[26]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442
[27]   The rich-club phenomenon in the Internet topology [J].
Zhou, S ;
Mondragón, RJ .
IEEE COMMUNICATIONS LETTERS, 2004, 8 (03) :180-182