Patterns of link reciprocity in directed networks

Abstract

We address the problem of link reciprocity, the non-random presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation between mutual links. We find that real networks are always either correlated or anticorrelated, and that networks of the same type (economic, social, cellular, financial, ecological, etc.) display similar values of the reciprocity. The observed patterns are not reproduced by current models. This leads us to introduce a more general framework where mutual links occur with a conditional connection probability. In some of the studied networks we discuss the form of the conditional connection probability and the size dependence of the reciprocity.

Final version accepted for publication on Physical Review Letters

References in corpus (8)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Mixing patterns in networks
• Scale-free topology of e-mail networks
• Topology of the World Trade Web
• Fitness-dependent topological properties of the World Trade Web

Cited by in corpus (97)

• Synchronization in complex networks
• Characterization of complex networks: A survey of measurements
• Multirelational Organization of Large-scale Social Networks in an Online World
• Structure and Evolution of the World Trade Network
• The Statistical Physics of Real-World Networks
• A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
• Analytical maximum-likelihood method to detect patterns in real networks
• Measuring social dynamics in a massive multiplayer online game
• Wikipedias: Collaborative web-based encyclopedias as complex networks
• The International Trade Network: weighted network analysis and modelling
• Early-warning signals of topological collapse in interbank networks
• Generalized percolation in random directed networks
• Reciprocity of weighted networks
• Interplay between topology and dynamics in the World Trade Web
• Potential Theory for Directed Networks
• Network properties of written human language
• Randomizing world trade. I. A binary network analysis
• On the rich-club effect in dense and weighted networks
• Spatio-temporal networks: reachability, centrality and robustness
• Null Models of Economic Networks: The Case of the World Trade Web
• Quantifying Information Flow During Emergencies
• The world-wide waste web
• The Social World of Content Abusers in Community Question Answering
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Structure and Interpretation of Computer Programs
• Multi-species grandcanonical models for networks with reciprocity
• Epidemic threshold in directed networks
• Complex Networks and Symmetry I: A Review
• Estimating the impact of structural directionality: How reliable are undirected connectomes?
• Does the brain behave like a (complex) network? I. Dynamics
• Quantifying sudden changes in dynamical systems using symbolic networks
• A GDP-driven model for the binary and weighted structure of the International Trade Network
• Triadic motifs and dyadic self-organization in the World Trade Network
• Reconstructing networks
• Network structural origin of instabilities in large complex systems
• Influence of reciprocal arcs on the degree distribution and degree correlations
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade
• Multiplexity and multireciprocity in directed multiplexes
• Structural differences between open and direct communication in an online community
• Reciprocity, community detection, and link prediction in dynamic networks
• Reciprocal relationships in collective flights of homing pigeons
• Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]
• Mapping systemic risk: critical degree and failures distribution in financial networks
• A statistical model for brain networks inferred from large-scale electrophysiological signals
• Sampling properties of directed networks
• Spatio-Temporal Patterns of the International Merger and Acquisition Network
• Modeling self-sustained activity cascades in socio-technical networks
• Reconstructing mesoscale network structures
• Broken detailed balance and entropy production in directed networks
• Stationarity, non-stationarity and early warning signals in economic networks
• Network comparison using directed graphlets
• Generative model for reciprocity and community detection in networks
• Excess reciprocity distorts reputation in online social networks
• Emergence of scale-free close-knit friendship structure in online social networks
• Reciprocity of mobile phone calls
• Measuring Directed Triadic Closure with Closure Coefficients
• Spatial effects in real networks: measures, null models, and applications
• Network analysis of a corpus of undeciphered Indus civilization inscriptions indicates syntactic organization
• Effects of reciprocity on random walks in weighted networks
• Community detection and reciprocity in networks by jointly modeling pairs of edges
• Directed closure measures for networks with reciprocity
• The role of distances in the World Trade Web
• Weighted reciprocity in human communication networks
• Network Renormalization
• Detecting Events and Patterns in Large-Scale User Generated Textual Streams with Statistical Learning Methods
• Properties of Healthcare Teaming Networks as a Function of Network Construction Algorithms
• Reciprocity in directed networks
• Connectivity and Dynamics of Neuronal Networks as Defined by the Shape of Individual Neurons
• How the online social networks are used: Dialogs-based structure of MySpace
• Highway freight transportation diversity of cities based on radiation models
• Interactions between financial and environmental networks in OECD countries
• Temporal patterns of reciprocity in communication networks
• Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
• Decoding the structure of the WWW: facts versus sampling biases
• Evolving community structure in the international pesticide trade networks
• Understanding and Predicting Delay in Reciprocal Relations
• q-Weibull distributions describing commercial service routes
• Economic networks in and out of equilibrium
• Economy importance and structural robustness of the international pesticide trade networks
• Patterns of link reciprocity in directed, signed networks
• Modeling Connectivity in Terms of Network Activity
• Adaptive gene regulatory networks
• Reciprocal versus Parasocial Relationships in Online Social Networks
• Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
• The evolution of knowledge within and across fields in modern physics
• Social Network Processes in the Isabelle and Coq Theorem Proving Communities
• Optimal scales in weighted networks
• Contribution of directedness in graph spectra
• Nearest-neighbour directed random hyperbolic graphs
• Reconstruction of multiplex networks with correlated layers
• Decoding Musical Evolution Through Network Science
• A First Look into the Structural Properties and Resilience of Blockchain Overlays
• A statistical mechanics description of environmental variability in metabolic networks
• Bow-tie topological features of metabolic networks and the functional significance
• Nonreciprocal random networks and their percolation properties
• Reciprocity in Social Networks with Capacity Constraints