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).

Rewiring driven evolution of quenched frustrated signed network

Exact solution for the time evolution of network rewiring models

Condensation and topological phase transitions in a dynamical network model with rewiring of the links

Complexity of frustration: a new source of non-local non-stabilizerness

Unified tensor network theory for frustrated classical spin models in two dimensions

Collective Chaos Induced by Structures of Complex Networks

Frustrated Quantum Magnetism on Complex Networks: What Sets the Total Spin

Dynamic Network Reconfiguration for Entropy Maximization using Deep Reinforcement Learning

Learning topological defects formation with neural networks in a quantum phase transition

Stochastic Landau-Lifshitz-Gilbert equations for frustrated magnets under fluctuating currents

Effect of network structure on phase transitions in queuing networks

Stochastic and Quantum Thermodynamics of Driven RLC Networks

Geometric and bond frustration in transverse field Ising clusters

Quantum Chaos in Random Ising Networks

Ising spin ladder with trimer rungs and next-nearest-neighbor coupling. Frustration in physics and agent models

Metastability in a stochastic neural network modeled as a velocity jump Markov process

General Tensor Network Theory for Frustrated Classical Spin Models in Two Dimensions

First-order transition and marginal critical behavior in a novel 2D frustrated Ising model

Quantum Quench Dynamics of Geometrically Frustrated Ising Models

Patterns of link reciprocity in directed, signed networks