Degree-degree dependencies in directed networks with heavy-tailed degrees

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Scopus)

Abstract

In network theory, Pearson’s correlation coefficients are most commonly used tomeasure the degree assortativity of a network. We investigate the behavior of these coefficientsin the setting of directed networks with heavy-tailed degree sequences. We prove that for graphswhere the in- and out-degree sequences satisfy a power law with realistic parameters, Pearson’scorrelation coefficients converge to a nonnegative number in the infinite network size limit. Wepropose alternative measures for degree-degree dependencies in directed networks based onSpearman’s rho and Kendall’s tau. Using examples and calculations on the Wikipedia graphsfor nine different languages, we show why these rank correlation measures are more suited formeasuring degree assortativity in directed graphs with heavy-tailed degrees.
Original languageEnglish
Pages (from-to)155-179
Number of pages25
JournalInternet Mathematics
Volume11
Issue number2
DOIs
Publication statusPublished - 4 Mar 2015
Externally publishedYes

Fingerprint Dive into the research topics of 'Degree-degree dependencies in directed networks with heavy-tailed degrees'. Together they form a unique fingerprint.

Cite this