We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Phase transitions for scaling of structural correlations in directed networks

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.
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Probability (math.PR)
MSC classes: 62H20, 05C80
Journal reference: Phys. Rev. E 92, 022803 (2015)
DOI: 10.1103/PhysRevE.92.022803
Cite as: arXiv:1504.01535 [physics.soc-ph]
  (or arXiv:1504.01535v2 [physics.soc-ph] for this version)

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.