Patterns of link reciprocity in directed, signed networks

Most of the analyses concerning signed networks have focused on 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 multifaceted concept, admitting different definitions at different scales: if we limit ourselves to consider cycles of length 2, 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 2, we extend the exponential random graph 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 characterizing 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).

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2025-02-21
DOI
https://doi.org/10.1103/physreve.111.024312
Citations
3
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
3.97

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Patterns of link reciprocity in directed, signed networks

Fabio Saracco, Renaud Lambiotte, Tiziano Squartini, Diego Garlaschelli et al.
3 citations
Physical review. E
Complex Network Analysis Techniques
3.97
article

Patterns of link reciprocity in directed, signed networks

Fabio Saracco, Renaud Lambiotte, Tiziano Squartini, Diego Garlaschelli, Anna Gallo
article en
3 citations

Abstract

Most of the analyses concerning signed networks have focused on 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 multifaceted concept, admitting different definitions at different scales: if we limit ourselves to consider cycles of length 2, 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 2, we extend the exponential random graph 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 characterizing 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).

Physical review. EVol. 111(2)
Leiden University (NL), Istituto Universitario di Studi Superiori di Pavia (IT), Istituto Nazionale di Alta Matematica Francesco Severi (IT), University of Oxford (GB), Centro Ricerche Enrico Fermi (IT), Mathematical Institute of the Slovak Academy of Sciences (SK), IAC (United States) (US)
European Commission, Nederlandse Organisatie voor Wetenschappelijk Onderzoek, Engineering and Physical Sciences Research Council
Openalex Percentile: Top 8%
Complex Network Analysis Techniques
3.97
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.