Phase transitions for scaling of structural correlations in directed networks

W.L.F. van der Hoorn, Nelli Litvak

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)
48 Downloads (Pure)

Abstract

Analysis of degree-degree dependencies in complex networks, and their impact on processes on networks requires null models, i.e., models that generate uncorrelated scale-free networks. Most models to date, however, show structural negative dependencies, caused by finite size effects. We analyze the behavior of these structural negative degree-degree dependencies, using rank based correlation measures, in the directed erased configuration model. We obtain expressions for the scaling as a function of the exponents of the distributions. Moreover, we show that this scaling undergoes a phase transition, where one region exhibits scaling related to the natural cutoff of the network while another region has scaling similar to the structural cutoff for uncorrelated networks. By establishing the speed of convergence of these structural dependencies we are able to assess statistical significance of degree-degree dependencies on finite complex networks when compared to networks generated by the directed erased configuration model.
Original languageEnglish
Pages (from-to)11
Number of pages11
JournalPhysical review E: Statistical, nonlinear, and soft matter physics
Volume92
Issue number2
DOIs
Publication statusPublished - 7 Aug 2015

Keywords

  • MSC-05C80
  • EWI-26405
  • IR-98154
  • METIS-314996
  • MSC-62H20

Fingerprint Dive into the research topics of 'Phase transitions for scaling of structural correlations in directed networks'. Together they form a unique fingerprint.

  • Cite this