Abstract:Abstract Balance theory explains how network structural configurations relate to tension in social systems, which are commonly modeled as static undirected signed graphs. We expand this modeling approach by incorporating directionality of edges and considering three levels of analysis for balance assessment: triads, subgroups, and the whole network. For triad-level balance, we develop a new measure by utilizing semicycles that satisfy the condition of transitivity. For subgroup-level balance, we propose measures of cohesiveness (intra-group solidarity) and divisiveness (inter-group antagonism) to capture balance within and among subgroups. For network-level balance, we re-purpose the normalized line index to incorporate directionality and assess balance based on the proportion of edges whose position suits balance. Through comprehensive computational analyses, we quantify, analyze, and compare patterns of social structure in triads, subgroups, and the whole network across a range of social settings. We then apply our multilevel framework to examine balance in temporal and multilayer networks to demonstrates the generalizability of our approach. In most cases, we find relatively high balance across the three levels; providing another confirmation of balance theory. We also deliver empirical evidence for the argument that balance at different levels is not the same social phenomenon measured at different scales, but represents different properties (triadic balance, internal cohesion and external division of subgroups, and overall network polarization), and should therefore be evaluated independently from one another. We propose a comprehensive yet parsimonious approach to address this need.

A Promotive Structural Balance Model Based on Reinforcement Learning for Signed Social Networks

A Novel Evolutionary Algorithm Based on Judgment-Rule Evolution Strategy for Structural Balance in Signed Social Networks

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

A Hybrid Optimization Algorithm for Structural Balance Model Based on Influence Between Nodes and Community Quality.

Reversing Structural Balance in Signed Networks

A Novel Bi-Objective Model with Particle Swarm Optimizer for Structural Balance Analytics in Social Networks

A Memetic Algorithm for Computing and Transforming Structural Balance in Signed Networks

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

Robust Structural Balance in Signed Networks Using a Multiobjective Evolutionary Algorithm.

Structural Balance in Fully Signed Networks

Structural Balance in Real-World Social Networks: Incorporating Direction and Transitivity in Measuring Partial Balance

Applications of Structural Balance in Signed Social Networks

Optimizing Dynamical Changes of Structural Balance in Signed Network Based on Memetic Algorithm

Multilevel structural evaluation of signed directed social networks based on balance theory

Global and Cluster Structural Balance Via a Priority Strategy Based Memetic Algorithm

A Particle Swarm Optimization Approach For Handling Network Social Balance Problem

Network Structural Balance Based on Evolutionary Multiobjective Optimization: A Two-Step Approach

Optimizing Transformations of Structural Balance in Signed Networks with Potential Relationships

Reinforcement-Learning-Based Dynamic Opinion Maximization Framework in Signed Social Networks

The evolution of structural balance in time-varying signed networks

Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks