Abstract:Structural balance theory characterizes stable configurations of signed interpersonal appraisal networks. Existing models explaining the convergence of appraisal networks to structural balance either diverge in finite time, or could get stuck in jammed states, or converge to only complete graphs. In this paper, we study the open problem of how non-complete appraisal networks converge to structural balance while their graph topologies remain unchanged. Firstly, we present two established definitions of structural balance: the local balance and the global balance, which are equivalent in complete graphs but not in graphs with arbitrary topologies. The notion of local balance is characterized as "Friends' friends are not enemies; Friends' enemies are not friends; Enemies' friends are not friends; Enemies' enemies are not enemies.", which is a straightforward generalization of the famous Heider's axioms in structural balance theory. On the other hand, the global balance, widely adopted in the modeling of opinion dynamics, means that the appraisal network can be divided into two antagonistic factions. We propose two mechanisms: the symmetry-influence-homophily (SIH) dynamics and the symmetry-influence-opinion-homophily (SIOH) dynamics, in which the appraisal networks almost surely achieve the local balance (for certain initial conditions) and the global balance (for any initial condition) in finite time respectively. Along these dynamics, the connection patterns of the appraisal networks remain unchanged and thereby avoid evolving into complete graphs. Furthermore, we provide certain graph-theoretical conditions on which the local balance is equivalent to the global balance. In addition, numerical studies of our dynamics indicate some insightful take-home messages, e.g., whether multilateral relations reduce or exacerbate conflicts.

Individual versus Social Benefit on the Heterogeneous Networks

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

Testing structural balance theories in heterogeneous signed networks

Competitive balance theory: Modeling conflict of interest in a heterogeneous network

Structural balance and opinion separation in trust-mistrust social networks

Critical properties of Heider balance on multiplex networks

Social Stability and Extended Social Balance - Quantifying the Role of Inactive Links in Social Networks

Social Balance Theory

Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies

Mean-field solution of structural balance dynamics in nonzero temperature

Hybrid balance theory: Heider balance under higher order interactions

Structural balance and interpersonal appraisals dynamics: Beyond all-to-all and two-faction networks

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

An Adaptive Network Model to Simulate Consensus Formation Driven by Social Identity Recognition

Phase coexistence in the fully heterogeneous Hegselmann–Krause opinion dynamics model

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity

Active influence in dynamical models of structural balance in social networks

Stratified economic exchange on networks

Structure of Heterogeneous Networks