A Phase Transition for Opinion Dynamics with Competing Biases
Federico Capannoli, Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani
摘要
We study the nonlinear evolution of binary opinions in a population of agents connected by a directed network, influenced by two competing forces. On the one hand agents are stubborn, i.e., have a tendency for one of the two opinions; on the other hand there is a disruptive bias that drives the agents toward the opposite opinion. The disruptive bias models external factors such as market innovations or social controllers aiming to challenge the status quo, while stubbornness reinforces the initial opinion making it harder for the external bias to drive the process toward change. Each agent updates its opinion according to a nonlinear rule that takes into account the opinions of its neighbors and the strength of the disruptive bias. We focus on random directed graphs with prescribed in- and out-degree sequences and prove that the dynamics exhibits a phase transition. When the disruptive bias is stronger than a certain critical threshold, the entire population rapidly converges to a consensus on the disruptive opinion. When the bias is weaker than this threshold, the system enters a metastable state in which only a fraction of the population adopts the new opinion, and this partial adoption persists for a long time. We explicitly characterize both the critical threshold and the long-term adoption fraction, showing that they depend only on few simple statistics of the degree sequences. Our analysis relies on a dual system of coalescing, branching, and dying particles, whose behavior is equivalent and allows a rigorous characterization of the system's dynamics. Our results characterize the interplay between the degree of the agents, their stubbornness, and the external bias, shedding light on the tipping points of opinion dynamics in networks.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- Fast Consensus via the Unconstrained Undecided State DynamicsGregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer 等SODA 2022 · 被引用 12 次
- Co-evolution of Opinion and Social Tie Dynamics Towards Structural BalanceHaotian Wang, Feng Luo, Jie GaoSODA 2022 · 被引用 1 次
- Majority Opinion Diffusion in Social Networks: An Adversarial ApproachAhad N. ZehmakanAAAI 2021 · 被引用 19 次
- Convergence of Opinion Diffusion is PSPACE-CompleteDmitry Chistikov, Grzegorz Lisowski, Mike Paterson, Paolo TurriniAAAI 2020 · 被引用 28 次
- A Sublinear Time Algorithm for Opinion Optimization in Directed Social Networks via Edge RecommendationXiaotian Zhou, Liwang Zhu, Wei Li, Zhongzhi ZhangKDD 2023 · 被引用 9 次
