Random networks with given rich-club coefficient

被引:9
作者
Mondragon, R. J. [1 ]
Zhou, S. [2 ]
机构
[1] Queen Mary Univ London, Sch Elect Engn & Comp Sci, London E1 4NS, England
[2] UCL, Dept Comp Sci, London WC1E 6BT, England
基金
英国工程与自然科学研究理事会;
关键词
Statistical and Nonlinear Physics;
D O I
10.1140/epjb/e2012-21026-3
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
In complex networks it is common to model a network or generate a surrogate network based on the conservation of the number of connections of individual nodes. In this paper we analyse the ensemble of random networks that are defined by the conservation of the rich-club coefficient, which measures the density of connections among a group of nodes. We also present a method to generate such surrogate networks for a given network. We show that by choosing a suitable local linking term, the random networks not only preserve the rich-club coefficient but also closely approximate the degree distribution and the mixing pattern of real networks. Our work provides a different and complementary perspective to the network randomisation problem.
引用
收藏
页数:6
相关论文
共 22 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Detecting rich-club ordering in complex networks [J].
Colizza, V ;
Flammini, A ;
Serrano, MA ;
Vespignani, A .
NATURE PHYSICS, 2006, 2 (02) :110-115
[3]   Characterization and modeling of protein-protein interaction networks [J].
Colizza, V ;
Flammini, A ;
Maritan, A ;
Vespignani, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 352 (01) :1-27
[4]  
Dogorovstev S. N., 2010, LECT COMPLEX NETWORK
[5]  
Guo Y., 2007, ELECT LETT, V43
[6]  
Guo YC, 2009, L N INST COMP SCI SO, V5, P1666
[7]  
Jamakovic A., 2009, CORR
[8]  
Mahadevan P., 2006, COMPUT COMMUN REV, V36
[9]  
Manly B.F.J, 1997, RANDOMIZATION BOOTST
[10]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913