The evolution of beliefs over signed social networks
From MaRDI portal
Publication:2830744
DOI10.1287/OPRE.2015.1448zbMATH Open1348.91239arXiv1307.0539OpenAlexW1813761616MaRDI QIDQ2830744FDOQ2830744
Authors: Alexandre Proutiere, Mikael Johansson, John S. Baras, Karl Henrik Johansson, Guodong Shi 
Publication date: 31 October 2016
Published in: Operations Research (Search for Journal in Brave)
Abstract: We study the evolution of opinions (or beliefs) over a social network modeled as a signed graph. The sign attached to an edge in this graph characterizes whether the corresponding individuals or end nodes are friends (positive links) or enemies (negative links). Pairs of nodes are randomly selected to interact over time, and when two nodes interact, each of them updates its opinion based on the opinion of the other node and the sign of the corresponding link. This model generalizes DeGroot model to account for negative links: when two enemies interact, their opinions go in opposite directions. We provide conditions for convergence and divergence in expectation, in mean-square, and in almost sure sense, and exhibit phase transition phenomena for these notions of convergence depending on the parameters of the opinion update model and on the structure of the underlying graph. We establish a {it no-survivor} theorem, stating that the difference in opinions of any two nodes diverges whenever opinions in the network diverge as a whole. We also prove a {it live-or-die} lemma, indicating that almost surely, the opinions either converge to an agreement or diverge. Finally, we extend our analysis to cases where opinions have hard lower and upper limits. In these cases, we study when and how opinions may become asymptotically clustered to the belief boundaries, and highlight the crucial influence of (strong or weak) structural balance of the underlying network on this clustering phenomenon.
Full work available at URL: https://arxiv.org/abs/1307.0539
Recommendations
Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Clustering in the social and behavioral sciences (91C20) Social networks; opinion dynamics (91D30)
Cites Work
- Title not available (Why is that?)
- Networks, crowds and markets. Reasoning about a highly connected world.
- Probability. Theory and examples.
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- Fast linear iterations for distributed averaging
- On the notion of balance of a signed graph
- Continuous-time average-preserving opinion dynamics with opinion-dependent communications
- A Necessary and Sufficient Condition for Consensus Over Random Networks
- Reaching a Consensus
- Opinion dynamics and learning in social networks
- Non-Bayesian social learning
- Persuasion Bias, Social Influence, and Unidimensional Opinions
- Opinion fluctuations and disagreement in social networks
- Consensus Problems on Networks With Antagonistic Interactions
- Spread of (mis)information in social networks
- Convergence results for the linear consensus problem under Markovian random graphs
- Bayesian learning in social networks
- Title not available (Why is that?)
- Biased assimilation, homophily, and the dynamics of polarization
- On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
- On Ergodicity, Infinite Flow, and Consensus in Random Models
- Emergent Behaviors Over Signed Random Dynamical Networks: State-Flipping Model
Cited In (30)
- A model of competing gangs in networks
- Consistency dynamics in accusation-endorsement networks with an external judge
- Opinion evolution among friends and foes: the deterministic majority rule
- The dimension of valid distance drawings of signed graphs
- Analysis of opinion spreading in signed social networks under the impact of structural balance
- Preface to the special issue on information and decisions in social and economic networks
- Multiagent opinion dynamics influenced by individual susceptibility and anchoring effect
- Structure balance and opinions dynamic in signed social network
- Opinion dynamics on social networks
- A stochastic quenched disorder model for interaction of network-master node systems
- Voter model on signed social networks
- Rebels lead to the doctrine of the mean: a heterogeneous degroot model
- Spreading and Structural Balance on Signed Networks
- Rates of convergence to equilibrium for potlatch and smoothing processes
- Whom to trust in a signed network? Optimal solution and two heuristic rules
- How to estimate the signs' configuration in the directed signed social networks?
- The dynamics of two-state public opinion propagation on signed networks
- Fashion and homophily
- OPINION DIFFUSION ON MULTILAYER SOCIAL NETWORKS
- Vacillating about media bias: changing one's mind intermittently within a network of political allies and opponents
- On the structural balance dynamics under perceived sentiment
- Dynamics of opinions with social biases
- Opinion dynamics with the increasing peer pressure and prejudice on the signed graph
- Coevolution of opinion dynamics on evolving signed appraisal networks
- Reciprocal spreading and debunking processes of online misinformation: a new rumor spreading-debunking model with a case study
- Dynamics over signed networks
- Convergence analysis of expressed and private opinion dynamics model on signed network
- Emergence of balance from a model of social dynamics
- Transient behavior of gossip opinion dynamics with community structure
- Dynamic behavior for social networks with state-dependent susceptibility and antagonistic interactions
This page was built for publication: The evolution of beliefs over signed social networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830744)
