Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences

Abstract

Although most of the real networks contain a mixture of directed and bidirectional (reciprocal) connections, the reciprocity $r$ 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 $r$ is revealed. Numerical experiments using novel network randomization methods show very good agreement to our analytical estimations.

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

References in corpus (9)

• Patterns of link reciprocity in directed networks
• Percolation in Directed Scale-Free Networks
• Epidemic Incidence in Correlated Complex Networks
• Wikipedias: Collaborative web-based encyclopedias as complex networks
• Generalized percolation in random directed networks
• Clustering of correlated networks
• Synchronization in weighed scale-free networks with degree-degree correlation
• Exploring the assortativity-clustering space of a network's degree sequence
• Multi-species grandcanonical models for networks with reciprocity

Cited by in corpus (24)

• Synchronization in complex networks
• The Statistical Physics of Real-World Networks
• Reciprocity of weighted networks
• Randomizing world trade. I. A binary network analysis
• Quantifying Information Flow During Emergencies
• Trust transitivity in social networks
• Model of Wikipedia growth based on information exchange via reciprocal arcs
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Influence of Reciprocal links in Social Networks
• Influence of reciprocal arcs on the degree distribution and degree correlations
• Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade
• Enhancing synchronization by directionality in complex networks
• Directedness of information flow in mobile phone communication networks
• Sampling properties of directed networks
• Lower bound of assortativity coefficient in scale-free networks
• Reciprocity of mobile phone calls
• Weighted reciprocity in human communication networks
• Temporal patterns of reciprocity in communication networks
• Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study
• Patterns of link reciprocity in directed, signed networks
• Reciprocal versus Parasocial Relationships in Online Social Networks
• Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
• Rewiring driven evolution of quenched frustrated signed network
• Reciprocity in Social Networks with Capacity Constraints