Asynchronous Opinion Dynamics in Social Networks

by   Petra Berenbrink, et al.

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation processes in social networks. In contrast to many other theoretical models, it does not converge towards a situation where all agents agree on the same opinion. Instead, it assumes that people find an opinion reasonable if and only if it is close to their own. The system converges towards a stable situation where agents sharing the same opinion form a cluster, and agents in different clusters do not We focus on the social variant of the Hegselmann-Krause model where agents are connected by a social network and their opinions evolve in an iterative process. When activated, an agent adopts the average of the opinions of its neighbors having a similar opinion. By this, the set of influencing neighbors of an agent may change over time. To the best of our knowledge, social Hegselmann-Krause systems with asynchronous opinion updates have only been studied with the complete graph as social network. We show that such opinion dynamics with random agent activation are guaranteed to converge for any social network. We provide an upper bound of π’ͺ(n|E|^2 (Ξ΅/Ξ΄)^2) on the expected number of opinion updates until convergence, where |E| is the number of edges of the social network. For the complete social network we show a bound of π’ͺ(n^3(n^2 + (Ξ΅/Ξ΄)^2)) that represents a major improvement over the previously best upper bound of π’ͺ(n^9 (Ξ΅/Ξ΄)^2). Our bounds are complemented by simulations that indicate asymptotically matching lower bounds.


page 1

page 2

page 3

page 4

βˆ™ 05/12/2023

On a Voter Model with Context-Dependent Opinion Adoption

Opinion diffusion is a crucial phenomenon in social networks, often unde...
βˆ™ 05/25/2022

Maximising the Influence of Temporary Participants in Opinion Formation

DeGroot-style opinion formation presumes a continuous interaction among ...
βˆ™ 12/20/2019

Convergence of Opinion Diffusion is PSPACE-complete

We analyse opinion diffusion in social networks, where a finite set of i...
βˆ™ 04/15/2016

Unsupervised Image Segmentation using the Deffuant-Weisbuch Model from Social Dynamics

Unsupervised image segmentation algorithms aim at identifying disjoint h...
βˆ™ 10/04/2018

Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints

Opinion formation cannot be modeled solely as an ideological deduction f...
βˆ™ 06/15/2022

Coevolutionary Dynamics of Actions and Opinions in Social Networks

Modeling opinion formation and decision-making processes, important in t...
βˆ™ 01/10/2019

Network generation and evolution based on spatial and opinion dynamics components

In this paper, a model for a spatial network evolution based on a Metrop...

Please sign up or login with your details

Forgot password? Click here to reset