Reciprocity of networks with degree correlations and arbitrary degree sequences
- 16 January 2008
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 77 (1) , 016106
- https://doi.org/10.1103/physreve.77.016106
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 arbitrary input and output degree sequences and given 2-node 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 network randomization methods show very good agreement to our analytical estimations.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Decoding the structure of the WWWACM Transactions on the Web, 2007
- Hierarchical Organization Unveiled by Functional Connectivity in Complex Brain NetworksPhysical Review Letters, 2006
- Wikipedias: Collaborative web-based encyclopedias as complex networksPhysical Review E, 2006
- Multispecies grand-canonical models for networks with reciprocityPhysical Review E, 2006
- Generalized percolation in random directed networksPhysical Review E, 2005
- Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolismNature Genetics, 2005
- Master Stability Functions for Synchronized Coupled SystemsPhysical Review Letters, 1998
- Social Network AnalysisPublished by Cambridge University Press (CUP) ,1994
- Will a Large Complex System be Stable?Nature, 1972
- Connectance of Large Dynamic (Cybernetic) Systems: Critical Values for StabilityNature, 1970