Measuring mixing patterns in complex networks by Spearman rank correlation coefficient

被引:146
作者
Zhang, Wen-Yao [1 ]
Wei, Zong-Wen [1 ]
Wang, Bing-Hong [1 ]
Han, Xiao-Pu [2 ]
机构
[1] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[2] Hangzhou Normal Univ, Alibaba Res Ctr Complex Sci, Hangzhou 311121, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Spearman coefficient; Mixing patterns; Complex networks; SCALE-FREE NETWORKS; COMMUNITY STRUCTURE; SYNCHRONIZATION; MODELS;
D O I
10.1016/j.physa.2016.01.056
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we utilize Spearman rank correlation coefficient to measure mixing patterns in complex networks. Compared with the widely used Pearson coefficient, Spearman coefficient is rank-based, nonparametric, and size-independent. Thus it is more effective to assess linking patterns of diverse networks, especially for large-size networks. We demonstrate this pointby testing a variety of empirical and artificial networks. Moreover, we show that normalized Spearman ranks of stubs are subject to an interesting linear rule where the correlation coefficient is just the Spearman coefficient. This compelling linear relationship allows us to directly produce networks with any prescribed Spearman coefficient. Our method apparently has an edge over the well known uncorrelated configuration model. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:440 / 450
页数:11
相关论文
共 47 条
[1]   Power-Law distribution of the World Wide Web [J].
Adamic, LA ;
Huberman, BA ;
Barabási, AL ;
Albert, R ;
Jeong, H ;
Bianconi, G .
SCIENCE, 2000, 287 (5461)
[2]  
Adamic LA, 2005, P 3 INT WORKSH LINK, P36
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[5]   Assessment of spatial and temporal variability in ecosystem attributes of the St Marks National Wildlife Refuge, Apalachee Bay, Florida [J].
Baird, D ;
Luczkovich, J ;
Christian, RR .
ESTUARINE COASTAL AND SHELF SCIENCE, 1998, 47 (03) :329-349
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Exact sampling of graphs with prescribed degree correlations [J].
Bassler, Kevin E. ;
Del Genio, Charo I. ;
Erdos, Peter L. ;
Miklos, Istvan ;
Toroczkai, Zoltan .
NEW JOURNAL OF PHYSICS, 2015, 17
[8]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[9]   Epidemic spreading in correlated complex networks -: art. no. 047104 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2002, 66 (04) :4
[10]   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