Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Phase transitions for scaling of structural correlations in directed networks
(Submitted on 7 Apr 2015 (v1), last revised 1 Jul 2015 (this version, v2))
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 cut-off of the network while another region has scaling similar to the structural cut-off for uncorrelated networks. By establishing the speed of convergence of these structural dependencies we are able to asses statistical significance of degree-degree dependencies on finite complex networks when compared to networks generated by the directed Erased Configuration Model.
Submission history
From: Pim van der Hoorn [view email][v1] Tue, 7 Apr 2015 09:41:39 GMT (608kb)
[v2] Wed, 1 Jul 2015 08:29:26 GMT (609kb)
Link back to: arXiv, form interface, contact.