Patterns of link reciprocity in directed, signed networks
arXiv:2407.08697 · doi:10.1103/PhysRevE.111.024312
Abstract
Most of the analyses concerning signed networks have focused on the balance theory, hence identifying frustration with undirected, triadic motifs having an odd number of negative edges; much less attention has been paid to their directed counterparts. To fill this gap, we focus on signed, directed connections, with the aim of exploring the notion of frustration in such a context. When dealing with signed, directed edges, frustration is a multi-faceted concept, admitting different definitions at different scales: if we limit ourselves to consider cycles of length two, frustration is related to reciprocity, i.e. the tendency of edges to admit the presence of partners pointing in the opposite direction. As the reciprocity of signed networks is still poorly understood, we adopt a principled approach for its study, defining quantities and introducing models to consistently capture empirical patterns of the kind. In order to quantify the tendency of empirical networks to form either mutualistic or antagonistic cycles of length two, we extend the Exponential Random Graphs framework to binary, directed, signed networks with global and local constraints and, then, compare the empirical abundance of the aforementioned patterns with the one expected under each model. We find that the (directed extension of the) balance theory is not capable of providing a consistent explanation of the patterns characterising the directed, signed networks considered in this work. Although part of the ambiguities can be solved by adopting a coarser definition of balance, our results call for a different theory, accounting for the directionality of edges in a coherent manner. In any case, the evidence that the empirical, signed networks can be highly reciprocated leads us to recommend to explicitly account for the role played by bidirectional dyads in determining frustration at higher levels (e.g. the triadic one).
35 pages, 9 figures, 4 tables
References in corpus (33)
- Multirelational Organization of Large-scale Social Networks in an Online World
- Clustering in Complex Directed Networks
- Topology of the World Trade Web
- The statistical mechanics of networks
- Structure and Evolution of the World Trade Network
- Patterns of link reciprocity in directed networks
- Community detection in networks with positive and negative links
- Analytical maximum-likelihood method to detect patterns in real networks
- Maximum likelihood: extracting unbiased information from complex networks
- Early-warning signals of topological collapse in interbank networks
- Generalized percolation in random directed networks
- Balance in signed networks
- Inferring monopartite projections of bipartite networks: an entropy-based approach
- The role of bot squads in the political propaganda on Twitter
- Balance and Frustration in Signed Networks
- Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
- Multi-species grandcanonical models for networks with reciprocity
- Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
- Complex Networks and Symmetry I: A Review
- Model of Wikipedia growth based on information exchange via reciprocal arcs
- Extracting significant signal of news consumption from social networks: the case of Twitter in Italian political elections
- Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
- Influence of reciprocal arcs on the degree distribution and degree correlations
- A faster horse on a safer trail: generalized inference for the efficient reconstruction of weighted networks
- Testing structural balance theories in heterogeneous signed networks
- Quartic Balance Theory: Global Minimum With Imbalanced Triangles
- Polarization and multiscale structural balance in signed networks
- Schroedinger-like PageRank equation and localization in the WWW
- Proper network randomization is key to assessing social balance
- Entropy-based randomisation of rating networks
- Known by the company we keep: `Triadic influence' as a proxy for compatibility in social relationships
- Hybrid balance theory: Heider balance under higher order interactions
- Assessing frustration in real-world signed networks: a statistical theory of balance