English

Measuring degree-degree association in networks

Physics and Society 2013-05-29 v2

Abstract

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\tau_{b} is a considerably more robust measure of the degree-degree association.

Keywords

Cite

@article{arxiv.1003.1634,
  title  = {Measuring degree-degree association in networks},
  author = {Mathias Raschke and Markus Schläpfer and Roberto Nibali},
  journal= {arXiv preprint arXiv:1003.1634},
  year   = {2013}
}
R2 v1 2026-06-21T14:55:03.325Z