English
Related papers

Related papers: Distributed Averaging in Opinion Dynamics

200 papers

In this paper we consider a population process evolving on a dynamic random graph. The dynamic random graph is an Erd\H{o}s--R\'enyi graph that is resampled every time unit, independently of the previous ones, with `edge existence…

Probability · Mathematics 2026-03-06 Peter Braunsteins , Michel Mandjes , Florian Montalescot

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Uni-directional social interactions are ubiquitous in real social networks whereas undirected interactions are intensively studied. We establish a voter model in a dynamical directed network. We analytically obtain the degree distribution…

Physics and Society · Physics 2024-05-24 Yakun Wang , Bin Wu

Consider an undirected graph G, representing a social network, where each node is blue or red, corresponding to positive or negative opinion on a topic. In the voter model, in discrete time rounds, each node picks a neighbour uniformly at…

Social and Information Networks · Computer Science 2025-06-03 Abhiram Manohara , Ahad N. Zehmakan

We investigate the two-word Naming Game on two-dimensional random geometric graphs. Studying this model advances our understanding of the spatial distribution and propagation of opinions in social dynamics. A main feature of this model is…

Dynamical Systems · Mathematics 2014-07-30 Weituo Zhang , Chjan Lim , G. Korniss , B. K. Szymanski

We consider a model of binary opinion dynamics where one opinion is inherently 'superior' than the other and social agents exhibit a 'bias' towards the superior alternative. Specifically, it is assumed that an agent updates its choice to…

Probability · Mathematics 2024-05-01 Arpan Mukhopadhyay

We consider the voter model with binary opinions on a random regular graph with $n$ vertices of degree $d \geq 3$, subject to a rewiring dynamics in which pairs of edges are rewired, i.e., broken into four half-edges and subsequently…

We study the signum consensus protocol in continuous-time systems over arbitrary weighted directed graphs with bounded disturbances. The right-hand side of the differential equation is discontinuous on a codimension-$n$ manifold ($n > 1$).…

Dynamical Systems · Mathematics 2025-09-09 Mingxi Li , Hanzhou Wang , Dongyu Li

Opinion dynamics is crucial for unraveling the complexities of human interaction in the information age. How to speed up consensus without disturbing the fate of the system is key for opinion dynamics. We propose a voter model on adaptive…

Physics and Society · Physics 2023-12-12 Xunlong Wang , Bin Wu

We present the result of a dual modeling of opinion network. The model complements the agent-based opinion models by attaching to the social agent (voters) network a political opinion (party) network having its own intrinsic mechanisms of…

Physics and Society · Physics 2015-06-04 Ru Wang , Qiuping Alexandre Wang

Polarization and fragmentation in social media amplify user biases, making it increasingly important to understand the evolution of opinions. Opinion dynamics provide interpretability for studying opinion evolution, yet incorporating these…

Social and Information Networks · Computer Science 2025-02-18 Hao Li , Hao Jiang , Yuke Zheng , Hao Sun , Wenying Gong

In this paper, we introduce a general model for jointly modelling the nodal heterogeneity and covariates in weighted or unweighted bipartite networks, which contains two different types of nodes. The model has a degree heterogeneity…

Statistics Theory · Mathematics 2026-04-01 Wu Zuhui , Wang Qiuping , Yan Ting

Individuals who interact with each other in social networks often exchange ideas and influence each other's opinions. A popular approach to study the spread of opinions on networks is by examining bounded-confidence models (BCMs), in which…

Physics and Society · Physics 2022-11-30 Unchitta Kan , Michelle Feng , Mason A. Porter

We investigate the consensus dynamics of the voter model on large random graphs with heterogeneous and directed features, focusing in particular on networks with power-law degree distributions. By extending recent results on sparse directed…

Probability · Mathematics 2025-06-19 Luca Avena , Federico Capannoli , Diego Garlaschelli , Rajat Subhra Hazra

Models of opinion dynamics aim to capture how individuals' opinions change when they interact with each other. One well-known model of opinion dynamics is the Deffuant--Weisbuch (DW) model, which is a type of bounded-confidence model (BCM).…

Physics and Society · Physics 2026-05-25 Leila Thompsky , Yuexuan Yolanda Wu , Mason A. Porter , Jiajie Luo

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

In previous work (Fertig and Breese, 1989; Fertig and Breese, 1990) we defined a mechanism for performing probabilistic reasoning in influence diagrams using interval rather than point-valued probabilities. In this paper we extend these…

Artificial Intelligence · Computer Science 2013-04-05 John S. Breese , Kenneth W. Fertig

A quantile is defined as a value below which random draws from a given distribution falls with a given probability. In a centralized setting where the cumulative distribution function (CDF) is unknown, the empirical CDF (ECDF) can be used…

Systems and Control · Computer Science 2018-05-02 Jongmin Lee , Cihan Tepedelenlioglu , Andreas Spanias

The adaptive voter model is widely used to model opinion dynamics in social complex networks. However, existing adaptive voter models are limited to only pairwise interactions and fail to capture the intricate social dynamics that arises in…

Physics and Society · Physics 2025-02-04 Anastasia Golovin , Jan Mölter , Christian Kuehn

The dynamics of opinion formation in large groups of people is a complex non-linear phenomenon whose investigation is just at the beginning. Both collective behaviour and personal view play an important role in this mechanism. In the…

Physics and Society · Physics 2010-02-17 M. Bartolozzi , B. Leinweber , A. W. Thomas