Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion

DOI10.4230/LIPICS.ICALP.2017.140zbMATH Open1447.91118arXiv1607.03881OpenAlexW2963238309MaRDI QIDQ5111473FDOQ5111473

Tung Mai, Vijay V. Vazirani, Ioannis Panageas

Publication date: 27 May 2020

Abstract: Inspired by the work of [Kempe, Kleinberg, Oren, Slivkins, EC13] we introduce and analyze a model on opinion formation; the update rule of our dynamics is a simplified version of that of Kempe et. al. We assume that the population is partitioned into types whose interaction pattern is specified by a graph. Interaction leads to population mass moving from types of smaller mass to those of bigger. We show that starting uniformly at random over all population vectors on the simplex, our dynamics converges point-wise with probability one to an independent set. This settles an open problem of Kempe et. al., as applicable to our dynamics. We believe that our techniques can be used to settle the open problem for the Kempe et. al. dynamics as well. Next, we extend the model of Kempe et. al. by introducing the notion of birth and death of types, with the interaction graph evolving appropriately. Birth of types is determined by a Bernoulli process and types die when their population mass is less than a parameter $epsilon$. We show that if the births are infrequent, then there are long periods of "stability" in which there is no population mass that moves. Finally we show that even if births are frequent and "stability" is not attained, the total number of types does not explode: it remains logarithmic in $1/epsilon$.

Full work available at URL: https://arxiv.org/abs/1607.03881

zbMATH Keywords

convergenceopinion dynamicsJacobiancenter-stable manifold

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Cited In (11)

• Opinion dynamics on a general compact Riemannian manifold
• Consensus Dynamics and Opinion Formation on Hypergraphs
• Opinion dynamics in networks with common-neighbors-based connections
• Opinion forming in Erdős-Rényi random graph and expanders
• Bistability and multistability in opinion dynamics models
• Opinion Forming in Erdös-Rényi Random Graph and Expanders
• Title not available (Why is that?)
• A Density Description of a Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
• Minimum Weight Dynamo and Fast Opinion Spreading
• Title not available (Why is that?)
• Phase diagram of a continuous opinion dynamics on Barabasi–Albert networks

   Recommendations

• Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems 👍 👎
• Convergence, Stability, and Robustness of Multidimensional Opinion Dynamics in Continuous Time 👍 👎
• Opinion dynamics control and consensus in a social network 👍 👎
• Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate 👍 👎
• Title not available (Why is that?) 👍 👎
• Opinion dynamics in networks with common-neighbors-based connections 👍 👎
• Opinion dynamics over complex networks: kinetic modelling and numerical methods 👍 👎
• Modeling opinion dynamics: how the network enhances consensus 👍 👎
• Opinion dynamics on social networks 👍 👎
• Analysis of Mean-Field Approximation for Deffuant Opinion Dynamics on Networks 👍 👎

This page was built for publication: Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111473)