Measuring degree-degree association in networks.

The Pearson correlation coefficient is commonly used for quantifying the global level of degree-degree association in complex networks. Here, we use a probabilistic representation of the underlying network structure for assessing the applicability of different association measures to heavy-tailed degree distributions. Theoretical arguments together with our numerical study indicate that Pearson's coefficient often depends on the size of networks with equal association structure, impeding a systematic comparison of real-world networks. In contrast, Kendall-Gibbons' τ{b} is a considerably more robust measure of the degree-degree association.

[1]  Soosung Hwang,et al.  An Analysis of Performance Measures Using Copulae , 2001 .

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

[4]  Jörg Menche,et al.  Asymptotic properties of degree-correlated scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Robert H. Somers,et al.  A new asymmetric measure of association for ordinal variables. , 1962 .

[6]  Ronald H. Randles,et al.  A test for correlation based on Kendall's tau , 1988 .

[7]  Thorsten Rheinländer.  Risk Management: Value at Risk and Beyond , 2003 .

[8]  Hsiaw-Chan Yeh.  Six multivariate Zipf distributions and their related properties , 2002 .

[9]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[10]  D. Wolfe,et al.  Nonparametric Statistical Methods. , 1974 .

[11]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[12]  S. Kotz,et al.  Correlation and dependence , 2001 .

[13]  Craig B. Borkowf,et al.  Random Number Generation and Monte Carlo Methods , 2000, Technometrics.

[14]  S N Dorogovtsev,et al.  Zero Pearson coefficient for strongly correlated growing trees. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[16]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  O. William.  Journal Of The American Statistical Association V-28 , 1932 .

[18]  Markus Porto,et al.  Generation of arbitrarily two-point-correlated random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  A. Stuart,et al.  The Estimation and Comparison of Strengths of Association in Contingency Tables , 1953 .

[20]  J. Gentle.  Random number generation and Monte Carlo methods , 1998 .

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  P. Embrechts,et al.  Risk Management: Correlation and Dependence in Risk Management: Properties and Pitfalls , 2002 .

[23]  M. Kendall.  Rank Correlation Methods , 1949 .

[24]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.