English

Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences

Statistical Mechanics 2009-11-13 v2 Disordered Systems and Neural Networks

Abstract

Although most of the real networks contain a mixture of directed and bidirectional (reciprocal) connections, the reciprocity rr has received little attention as a subject of theoretical understanding. We study the expected reciprocity of networks with an arbitrary degree sequence and a broad class of degree correlations by means of statistical ensemble approach. We demonstrate that degree correlations are crucial to understand the reciprocity in real networks and a hierarchy of correlation contributions to rr is revealed. Numerical experiments using novel network randomization methods show very good agreement to our analytical estimations.

Keywords

Cite

@article{arxiv.0706.3372,
  title  = {Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences},
  author = {Gorka Zamora--López and Vinko Zlatić and Changsong Zhou and Hrvoje Štefančić and Jürgen Kurths},
  journal= {arXiv preprint arXiv:0706.3372},
  year   = {2009}
}

Comments

8 pages, 3 figures, added a new table and a new figure, accepted for publication in Phys.Rev.E