English
Related papers

Related papers: Biased Consensus Dynamics on Regular Expander Grap…

200 papers

We propose an agent-based model of collective opinion formation to study the wisdom of crowds under social influence. The opinion of an agent is a continuous positive value, denoting its subjective answer to a factual question. The wisdom…

Physics and Society · Physics 2020-08-25 Pavlin Mavrodiev , Frank Schweitzer

We investigate opinion dynamics in a fully-connected system, consisting of $n$ identical and anonymous agents, where one of the opinions (which is called correct) represents a piece of information to disseminate. In more detail, one source…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-20 Luca Becchetti , Andrea Clementi , Amos Korman , Francesco Pasquale , Luca Trevisan , Robin Vacus

In this paper, we study a model of opinion dynamics in a social network in the presence increasing interpersonal influence, i.e., increasing peer pressure. Each agent in the social network has a distinct social stress function given by a…

Social and Information Networks · Computer Science 2017-06-20 Justin Semonsen , Christopher Griffin , Anna Squicciarini , Sarah Rajtmajer

We study noise sensitivity of the consensus opinion of the voter model on finite graphs, with respect to noise affecting the initial opinions and noise affecting the dynamics. We prove that the final opinion is stable with respect to small…

Probability · Mathematics 2022-10-11 Gideon Amir , Omer Angel , Rangel Baldasso , Ron Peretz

We investigate opinion dynamics and information spreading on networks under the influence of content filtering technologies. The filtering mechanism, present in many online social platforms, reduces individuals' exposure to disagreeing…

Physics and Society · Physics 2024-01-26 Antonio F. Peralta , János Kertész , Gerardo Iñiguez

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…

During the last decades, quite a number of interacting particle systems have been introduced and studied in the border area of mathematics and statistical physics. Some of these can be seen as simplistic models for opinion formation…

Probability · Mathematics 2016-01-14 Timo Hirscher

We study the problem of resilient consensus of sampled-data multi-agent networks with double-integrator dynamics. The term resilient points to algorithms considering the presence of attacks by faulty/malicious agents in the network. Each…

Systems and Control · Computer Science 2017-01-17 Seyed Mehran Dibaji , Hideaki Ishii

This paper gives lower bounds for the probability of consensus for two spatially explicit stochastic opinion models. Both processes are characterized by two finite connected graphs, that we call respectively the spatial graph and the…

Probability · Mathematics 2019-12-17 Mela Hardin , Nicolas Lanchier

The conventional voter model is modified so that an agent's switching rate depends on the `age' of the agent, that is, the time since the agent last switched opinion. In contrast to previous work, age is continuous in the present model. We…

Physics and Society · Physics 2024-08-01 Joseph W. Baron , Antonio F. Peralta , Tobias Galla , Raul Toral

We study simple interacting particle systems on heterogeneous networks, including the voter model and the invasion process. These are both two-state models in which in an update event an individual changes state to agree with a neighbor.…

Physics and Society · Physics 2009-09-29 V. Sood , Tibor Antal , S. Redner

In this work we present novel results to the problem of the Hegselmann-Krause dynamics in networks obtained by an extensive study of the behavior of the standard order parameter sensitive to the onset of consensus: the normalized size of…

Physics and Society · Physics 2021-06-16 Hendrik Schawe , Sylvain Fontaine , Laura Hernández

This work introduces a Bayesian framework that unifies a wide class of opinion dynamics models. In this framework, an individual's opinion on a topic is the expected value of their belief, represented as a random variable with a prior…

Theoretical Economics · Economics 2025-08-25 Yen-Shao Chen , Tauhid Zaman

The voter model is a classical interacting particle system modelling how consensus is formed across a network. We analyse the time to consensus for the voter model when the underlying graph is a subcritical scale-free random graph.…

Probability · Mathematics 2020-06-02 John Fernley , Marcel Ortgiese

We consider a discrete-time voter model process on a set of nodes, each being in one of two states, either 0 or 1. In each time step, each node adopts the state of a randomly sampled neighbor according to sampling probabilities, referred to…

Optimization and Control · Mathematics 2022-11-28 Milan Vojnovic , Kaifang Zhou

We present an extensive study of the joint effects of heterogeneous social agents and their heterogeneous social links in a bounded confidence opinion dynamics model. The full phase diagram of the model is explored for two different…

Physics and Society · Physics 2023-01-24 Rémi Perrier , Hendrik Schawe , Laura Hernández

We analyze a class of distributed quantized consen- sus algorithms for arbitrary networks. In the initial setting, each node in the network has an integer value. Nodes exchange their current estimate of the mean value in the network, and…

Applications · Statistics 2013-05-21 Shang Shang , Paul W. Cuff , Pan Hui , Sanjeev R. Kulkarni

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. Describing a consensus protocol as a graph spectrum filter, we present an effective new approach to the analysis and design of consensus…

Systems and Control · Computer Science 2018-08-07 Jingwen Yi , Li Chai , Jingxin Zhang

We consider a group of agents connected by a social network who participate in majority dynamics: each agent starts with an opinion in {-1,+1} and repeatedly updates it to match the opinion of the majority of its neighbors. We assume that…

Probability · Mathematics 2015-06-02 Omer Tamuz , Ran J. Tessler

In this paper, the effect on collective opinions of filtering algorithms managed by social network platforms is modeled and investigated. A stochastic multi-agent model for opinion dynamics is proposed, that accounts for a centralized…

Social and Information Networks · Computer Science 2018-07-10 P. Bolzern , P. Colaneri , G. De Nicolao