Patterns of link reciprocity in directed networks.

@article{Garlaschelli2004PatternsOL,
  title={Patterns of link reciprocity in directed networks.},
  author={Diego Garlaschelli and Maria Immacolata Loffredo},
  journal={Physical review letters},
  year={2004},
  volume={93 26 Pt 1},
  pages={
          268701
        }
}
We address the problem of link reciprocity, the nonrandom 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… 

Figures and Tables from this paper

Weighted reciprocity in human communication networks
TLDR
A metric for reciprocity appropriate for weighted networks is defined in order to investigate the distribution of reciprocity in a large-scale social network composed of billions of communication attempts across millions of actors.
Reciprocity of networks with degree correlations and arbitrary degree sequences.
TLDR
It is demonstrated that degree correlations are crucial to understand the reciprocity in real networks and a hierarchy of correlation contributions to r is revealed.
Reciprocity of weighted networks
TLDR
This work introduces a general approach to the reciprocity of weighted networks, and defines quantities and null models that consistently capture empirical reciprocity patterns at different structural levels and shows that, counter-intuitively, previous reciprocity measures are uninformative.
Reciprocity in Social Networks with Capacity Constraints
TLDR
It is demonstrated that many real networks exhibit reciprocities surprisingly close to the upper bound, which implies that users in these social networks are in a sense more "social" than suggested by the empirical reciprocity alone in that they are more willing to reciprocate, subject to their "social capacity" constraints.
On the reciprocity of connections in weighted and unweighted networks
ABSTRACT Bivariate Bernoulli and bivariate geometric distributions are proposed to model reciprocity in weighted and unweighted networks. Sampling properties of commonly used reciprocity measures are
A dyadic reciprocity index for repeated interaction networks*
TLDR
This paper proposes a theoretically motivated index of reciprocity appropriate for networks formed from repeated interactions based on probabilities of reciprocal or non-reciprocal relationships and examines the extent to which deviations from reciprocity in the observed network are partially traceable to the operation of these countervailing tendencies.
Network Characteristics and Dynamics: Reciprocity, Competition and Information Dissemination
TLDR
This thesis formulate the maximum reciprocity problem and study its use in the interpretation of reciprocity in real networks, and proposes an incentive mechanism called “plus-one” to coax users into cooperation in such cases.
Effects of reciprocity on random walks in weighted networks
TLDR
It is found that the weight parameter has a substantial effect on the MFPT, which behaves as a power-law function of the system size with the power exponent dependent on the parameter, signaling the crucial role of reciprocity in random walks occurring in weighted networks.
Directed closure measures for networks with reciprocity
TLDR
This work proposes a collection of directed closure values for measuring triangles in directed graphs in a way that is analogous to transitivity in an undirected graph, and immediately sees that reciprocal edges have a high propensity to participate in triangles.
Community detection and reciprocity in networks by jointly modeling pairs of edges
TLDR
A probabilistic generative model and an efficient algorithm to both perform community detection and capture reciprocity in networks that overcomes the limitations of both standard algorithms and recent models that incorporate reciprocity through a pseudo-likelihood approximation are presented.
...
...

References

SHOWING 1-10 OF 35 REFERENCES
The Structure and Function of Complex Networks
TLDR
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Mixing patterns in networks.
  • M. Newman
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
TLDR
This work proposes a number of measures of assortative mixing appropriate to the various mixing types, and applies them to a variety of real-world networks, showing that assortsative mixing is a pervasive phenomenon found in many networks.
Fitness-dependent topological properties of the world trade web.
TLDR
It is found that the power-law distributed gross domestic product can be successfully identified with the hidden variable determining the topology of the world trade web: all previously studied properties up to third-order correlation structure are found to be in excellent agreement with the predictions of the model.
Topology of the world trade web.
  • M. Serrano, M. Boguñá
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
TLDR
This network displays the typical properties of complex networks, namely, scale-free degree distribution, the small-world property, a high clustering coefficient, and, in addition, degree-degree correlation between different vertices.
Social Network Analysis
This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematical work. It is argued
Statistical mechanics of complex networks
TLDR
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
Scale-free topology of e-mail networks.
TLDR
The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks, implying that the spreading of e-mail viruses is greatly facilitated in real e- mail networks compared to random architectures.
Universal scaling relations in food webs
TLDR
It is proposed to describe food webs as transportation networks by extending to them the concept of allometric scaling (how branching properties change with network size), and it is shown that, whereas the number of loops varies significantly across real webs, spanning trees are characterized by universal scaling relations.
Internet: Diameter of the World-Wide Web
TLDR
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it.
Email networks and the spread of computer viruses.
TLDR
Empirically the structure of this network of connections between individuals over which the virus spreads is investigated using data drawn from a large computer installation, and the implications for the understanding and prevention of computer virus epidemics are discussed.
...
...