Opinion Dynamics in Social Networks with Hostile Camps: Consensus vs. Polarization
arXiv:1508.05034 · doi:10.1109/TAC.2015.2471655
Abstract
Most of the distributed protocols for multi-agent consensus assume that the agents are mutually cooperative and "trustful," and so the couplings among the agents bring the values of their states closer. Opinion dynamics in social groups, however, require beyond these conventional models due to ubiquitous competition and distrust between some pairs of agents, which are usually characterized by repulsive couplings and may lead to clustering of the opinions. A simple yet insightful model of opinion dynamics with both attractive and repulsive couplings was proposed recently by C. Altafini, who examined first-order consensus algorithms over static signed graphs. This protocol establishes modulus consensus, where the opinions become the same in modulus but may differ in signs. In this paper, we extend the modulus consensus model to the case where the network topology is an arbitrary time-varying signed graph and prove reaching modulus consensus under mild sufficient conditions of uniform connectivity of the graph. For cut-balanced graphs, not only sufficient, but also necessary conditions for modulus consensus are given.
scheduled for publication in IEEE Transactions on Automatic Control, 2016, vol. 61, no. 7 (accepted in August 2015)
References in corpus (3)
Cited by in corpus (33)
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
- Novel Multidimensional Models of Opinion Dynamics in Social Networks
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
- Structural balance and opinion separation in trust-mistrust social networks
- Recent advances in opinion propagation dynamics: A 2020 Survey
- An Influence Network Model to Study Discrepancies in Expressed and Private Opinions
- Nonlinear Opinion Dynamics with Tunable Sensitivity
- Evolution of Social Power in Social Networks with Dynamic Topology
- From classical to modern opinion dynamics
- On a Network SIS Epidemic Model with Cooperative and Antagonistic Opinion Dynamics
- Opinion evolution in time-varying social influence networks with prejudiced agents
- Locally Optimal Control of Complex Networks
- Cooperative opinion dynamics on multiple interdependent topics: Modeling and analysis
- Game-theoretical approach for opinion dynamics on social networks
- Consensus and Disagreement of Heterogeneous Belief Systems in Influence Networks
- Symmetry Induced Group Consensus
- Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
- On Spectral Properties of Signed Laplacians with Connections to Eventual Positivity
- Recurrent Averaging Inequalities in Multi-Agent Control and Social Dynamics Modeling
- Differential Inequalities in Multi-Agent Coordination and Opinion Dynamics Modeling
- Optimal Investment Strategies for Competing Camps in a Social Network: A Broad Framework
- Convergence Behavior Analysis of Directed Signed Networks Subject to Nonidentical Topologies
- About renegades and outgroup-haters: Modelling the link between social influence and intergroup attitudes
- On fast-slow consensus networks with a dynamic weight
- Discrete-Time Polar Opinion Dynamics with Susceptibility
- An energy-based interaction model for population opinion dynamics with topic coupling
- Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies
- A Formal Model for Polarization under Confirmation Bias in Social Networks
- Structured networks and coarse-grained descriptions: a dynamical perspective
- Consensus-Based Distributed Computation of Link-Based Network Metrics
- Global Attitude Synchronization of Networked Rigid Bodies Under Directed Topologies
- Network generation and evolution based on spatial and opinion dynamics components
- Percolation Threshold for Competitive Influence in Random Networks