Analysis of a continuous-time model of structural balance

Abstract

It is not uncommon for certain social networks to divide into two opposing camps in response to stress. This happens, for example, in networks of political parties during winner-takes-all elections, in networks of companies competing to establish technical standards, and in networks of nations faced with mounting threats of war. A simple model for these two-sided separations is the dynamical system dX/dt = X^2 where X is a matrix of the friendliness or unfriendliness between pairs of nodes in the network. Previous simulations suggested that only two types of behavior were possible for this system: either all relationships become friendly, or two hostile factions emerge. Here we prove that for generic initial conditions, these are indeed the only possible outcomes. Our analysis yields a closed-form expression for faction membership as a function of the initial conditions, and implies that the initial amount of friendliness in large social networks (started from random initial conditions) determines whether they will end up in intractable conflict or global harmony.

12 pages, 2 figures

References in corpus (2)

• Cooperative Game Theory Approaches for Network Partitioning
• Dynamics of Social Balance on Networks

Cited by in corpus (81)

• A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
• What are higher-order networks?
• Opinion Dynamics in Social Networks with Hostile Camps: Consensus vs. Polarization
• A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Graph partitions and cluster synchronization in networks of oscillators
• Dynamical Models Explaining Social Balance and Evolution of Cooperation
• Autonomous inference of complex network dynamics from incomplete and noisy data
• A Survey on Sentiment and Emotion Analysis for Computational Literary Studies
• Balance and Frustration in Signed Networks
• Epidemic spreading on evolving signed networks
• Mean-field solution of structural balance dynamics in nonzero temperature
• Homophily based on few attributes can impede structural balance
• Conformity, anticonformity and polarization of opinions: insights from a mathematical model of opinion dynamics
• Trust in the CODA model: Opinion Dynamics and the reliability of other agents
• Detecting social (in)stability in primates from their temporal co-presence network
• Complex networks with complex weights
• Active influence in dynamical models of structural balance in social networks
• Glassy states of aging social networks
• Phase transition in a network model of social balance with Glauber dynamics
• The interplay between conformity and anticonformity and its polarizing effect on society
• Discrete curvature on graphs from the effective resistance
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• Emergent Behaviors over Signed Random Dynamical Networks: State-Flipping Model
• Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
• Predicting future conflict between team-members with parameter-free models of social networks
• Divergence and Consensus in Majority Rule
• Dynamics of Disagreement: Large-Scale Temporal Network Analysis Reveals Negative Interactions in Online Collaboration
• Gain and loss of esteem, direct reciprocity and Heider balance
• Spreading and Structural Balance on Signed Networks
• Extreme variability in convergence to structural balance in frustrated dynamical systems
• Towards the Heider balance with a cellular automaton
• Dynamics of social balance under temporal interaction
• Heider balance, asymmetric ties, and gender segregation
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
• Heider Balance under Disordered Triadic Interactions
• Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Fragmentation transition in a coevolving network with link-state dynamics
• A Survey of Signed Network Mining in Social Media
• Dynamics of link states in complex networks: The case of a majority rule
• The existence of Bogomolny decompositions for gauged baby Skyrme models
• Heider balance of a chain of actors as dependent on the interaction range and a thermal noise
• The structure of gene-gene networks beyond pairwise interactions
• Mean-field approximation for structural balance dynamics in heat-bath
• Complex Laplacians and Applications in Multi-Agent Systems
• Scale-variant topological information for characterizing the structure of complex networks
• Are Social Networks Really Balanced?
• Reply to "Comment on 'Phase transition in a network model of social balance with Glauber dynamics' "
• Community detectability and structural balance dynamics in signed networks
• Balanced-imbalanced transitions in indirect reciprocity dynamics on networks
• Hybrid balance theory: Heider balance under higher order interactions
• Towards the Heider balance -- a cellular automaton with a global neighborhood
• Expulsion from structurally balanced paradise
• Thermal properties of structurally balanced systems on classical random graphs
• The Evolution of Beliefs over Signed Social Networks
• Emerging communities in networks - a flow of ties
• Structured networks and coarse-grained descriptions: a dynamical perspective
• Modified Heider Balance on Sparse Random Networks
• Exact cluster dynamics of indirect reciprocity in complete graphs
• Balance of thrones: a network study on Game of Thrones
• Dynamic Social Balance and Convergent Appraisals via Homophily and Influence Mechanisms
• Perfect cycles in the synchronous Heider dynamics in complete network
• Dynamic Models of Appraisal Networks Explaining Collective Learning
• Predicting the rise of right-wing populism in response to unbalanced immigration
• How a minority can win: Undemocratic outcomes in a simple model of voter turnout
• Expertise and confidence explain how social influence evolves along intellective tasks
• Leveraging Sociological Models for Predictive Analytics
• Experimental Assessment of Aggregation Principles in Argumentation-enabled Collective Intelligence
• Inter-organisational patent opposition network: How companies form adversarial relationships
• Interplay Between Homophily-Based Appraisal Dynamics and Influence-Based Opinion Dynamics: Modeling and Analysis
• Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
• The 1995-2018 Global Evolution of the Network of Amicable and Hostile Relations Among Nation-States
• The Heider balance and the looking-glass self
• Implication Avoiding Dynamics for Externally Observed Networks
• Blind Men and the Elephant: Detecting Evolving Groups In Social News
• The emergence of pseudo-stable states in network dynamics
• Background to Higgs-boson searches from internal conversions of off-shell photons associated with $Z/{\gamma }^{\ast }$-boson production at the LHC
• Continuous-time random walk model of relaxation of two-state systems
• Indirect reciprocity as a dynamics for weak balance