Measuring mixing patterns in complex networks by Spearman rank correlation coefficient

Wen-Yao Zhang,Zong-Wen Wei,Bing-Hong Wang,Xiao-Pu Han
DOI: https://doi.org/10.1016/j.physa.2016.01.056
2016-01-01
Abstract: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 point by 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.
What problem does this paper attempt to address?