English
Related papers

Related papers: Evolution of discordant edges in the voter model o…

200 papers

We consider the two-opinion voter model on a regular random graph with n vertices and degree $d \geq 3$. It is known that consensus is reached on time scale n and that on this time scale the volume of the set of vertices with one opinion…

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

In the voter model, vertices of a graph (interpreted as voters) adopt one out of two opinions (0 and 1), and update their opinions at random times by copying the opinion of a neighbor chosen uniformly at random. This process is dual to a…

Probability · Mathematics 2024-09-25 Jhon Astoquillca

The voter model is a classical interacting particle system, modelling how global consensus is formed by local imitation. We analyse the time to consensus for a particular family of voter models when the underlying structure is a scale-free…

Probability · Mathematics 2024-01-11 John Fernley

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

In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes…

Social and Information Networks · Computer Science 2016-05-31 Petra Berenbrink , George Giakkoupis , Anne-Marie Kermarrec , Frederik Mallmann-Trenn

We propose and analyze a mathematical model for the evolution of opinions on directed complex networks. Our model generalizes the popular DeGroot and Friedkin-Johnsen models by allowing vertices to have attributes that may influence the…

Probability · Mathematics 2024-01-11 Nicolas Fraiman , Tzu-Chi Lin , Mariana Olvera-Cravioto

We consider an asynchronous voting process on graphs which we call discordant voting, and which can be described as follows. Initially each vertex holds one of two opinions, red or blue say. Neighbouring vertices with different opinions…

Discrete Mathematics · Computer Science 2016-12-28 Colin Cooper , Martin Dyer , Alan Frieze , Nicolas Rivera

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

In the evolving voter model, when an individual interacts with a neighbor having an opinion different from theirs, they will with probability $1-\alpha$ imitate the neighbor but with probability $ \alpha$ will sever the connection and…

Probability · Mathematics 2016-06-28 Anirban Basak , Rick Durrett , Yuan Zhang

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

In this paper we examine a variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions. We analyse, in the context of dense random graphs, two…

Probability · Mathematics 2015-01-14 Riddhipratim Basu , Allan Sly

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

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…

In recent years, opinion dynamics has received an increasing attention, and various models have been introduced and evaluated mainly by simulation. In this study, we introduce and study a dynamical model inspired by the so-called `bounded…

Dynamical Systems · Mathematics 2018-11-07 Sergei Yu. Pilyugin , M. C. Campi

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 introduce and study the reverse voter model, a dynamics for spin variables similar to the well-known voter dynamics. The difference is in the way neighbors influence each other: once a node is selected and one among its neighbors chosen,…

Statistical Mechanics · Physics 2009-11-11 Claudio Castellano

We study the bidimensional voter model on a square lattice with numerical simulations. We demonstrate that the evolution takes place in two distinct dynamic regimes; a first approach towards critical site percolation and a further approach…

Statistical Mechanics · Physics 2015-10-14 Alessandro Tartaglia , Leticia F. Cugliandolo , Marco Picco

The voter model with anti-voter bonds is a variant of the classical voter model in which the edges of the underlying graph are assigned signs. At each update, a voter chooses a neighbour according to a transition kernel; interactions across…

Probability · Mathematics 2026-04-14 Jhon Astoquillca , Daniel Valesin

In this paper we consider two-opinion voter models on dynamic random graphs, in which the joint dynamics of opinions and graphs acts as one-way feedback, i.e., edges appear and disappear over time depending on the opinions of the two…

Probability · Mathematics 2026-05-06 Simone Baldassarri , Nikolai Kriukov
‹ Prev 1 2 3 10 Next ›