Abstract:Social networks inherently exhibit complex relationships that can be positive or negative, as well as directional. Understanding balance in these networks is crucial for unraveling social dynamics, yet traditional theories struggle to incorporate directed interactions. This perspective presents a comprehensive roadmap for understanding balance in signed directed networks, extending traditional balance theory to account for directed interactions. Balance is indicated by the enrichment of higher-order patterns like triads compared to an adequate null model, where the network is randomized with some key aspects being preserved. Finding appropriate null models has been a challenging task even without considering directionality, which largely expands the space of potential null models. Recently, it has been shown that in the undirected case both the network topology and the signed degrees serve as key factors to preserve. Therefore, we introduce a maximally constrained null model that preserves the directed topology as well as node-level features given by the signed unidirectional, reciprocated, and conflicting node degrees. Our null model is based on the maximum-entropy principle and reveals consistent patterns across large-scale social networks. We also consider directed generalizations of balance theory and find that the observed patterns are well aligned with two proposed directed notions of strong balance. Our approach not only unveils balance in signed directed networks but can also serve as a starting point towards generative models of signed directed social networks, advancing our understanding of complex social systems and their dynamics.

Weight balance for directed networks: Conditions and algorithms

Graph-balancing Algorithms for Average Consensus over Directed Networks

Weight-balancing Algorithm for Distributed Dynamic Networks of Multi-Agent Systems

Dynamic average consensus with topology balancing under a directed graph

Improving consensus and synchronizability of networks of coupled systems via adding links

The Load Balancing Problem

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Weighted Average-Consensus for Directed Networks of Multi-Agent with Switching Topology

Characterizing Bipartite Consensus on Signed Matrix-Weighted Networks via Balancing Set

Distributed Weight Balancing in Directed Topologies

Balance Conditions In Discrete-Time Consensus Algorithms

A Decomposition-Based Multi-Objective Optimization for Simultaneous Balance Computation and Transformation in Signed Networks

Social balance in directed networks

Structural Balance of Complex Weighted Graphs and Multi-partite Consensus

A Distributed Algorithm for Reaching Average Consensus in Unbalanced Tree Networks

A Fixed-time Distributed Constrained Optimization Algorithm over Weight-unbalanced Directed Network

Weighted couple‐group consensus for a kind of discrete heterogeneous multiagent systems in cooperative–competitive networks based on self‐adaptive controller

Distributed Circle Formation Control over Directed Networks with Communication Constraints

Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks

On Average Consensus in Directed Networks of Agents with Switching Topology and Time Delay

(Rectified Version) The Barzilai-Borwein Method for Distributed Optimization over Unbalanced Directed Networks