English
Related papers

Related papers: The voter model on random regular graphs with rand…

200 papers

We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the…

Probability · Mathematics 2026-05-19 Josué Corujo

Elaborating on the model from voter process with mixed-mechanism under suitable scaling, I have two new mechanisms which are random switch and unbiased local Homogenization and subtly biased advantage but with state dependent coefficient…

Probability · Mathematics 2018-12-13 Tong Zhao

This article starts by introducing a new theoretical framework to model spatial systems which is obtained from the framework of interacting particle systems by replacing the traditional graphical structure that defines the network of…

Probability · Mathematics 2015-06-12 Nicolas Lanchier , Jared Neufer

We introduce and study a novel majority-based opinion diffusion model. Consider a graph $G$, which represents a social network. Assume that initially a subset of nodes, called seed nodes or early adopters, are colored either black or white,…

Data Structures and Algorithms · Computer Science 2020-12-08 Ahad N. Zehmakan

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 investigate the coarsening kinetics in a long-range variant of the Persistent Voter Model in space dimension $d=1$ and 2. In this model agents can hold two confidence levels, normal and zealot. If normal, agents take the opinion of…

Statistical Mechanics · Physics 2026-03-17 Jeferson J. Arenzon , F. Corberi , W. G. Dantas , L. Smaldone

We consider two independent stationary random walks on large random regular graphs of degree $k\geq 3$ with $N$ vertices. On these graphs, the exponential approximations of the meeting times are known to follow from existing methods and…

Probability · Mathematics 2021-02-05 Yu-Ting Chen

We investigate statistical properties of several classes of periodic billiard models which are diffusive. An introductory chapter gives motivation, and then a review of statistical properties of dynamical systems is given in chapter 2. In…

Statistical Mechanics · Physics 2008-08-19 David P. Sanders

Consider a graph G with n nodes and m edges, which represents a social network, and assume that initially each node is blue or white. In each round, all nodes simultaneously update their color to the most frequent color in their…

Data Structures and Algorithms · Computer Science 2023-02-15 Ahad N. Zehmakan

We generalize a binary majority-vote model on adaptive networks to its plurality-vote counterpart and analyze the time scale to consensus when voters are given more than two options. When opinions are uniformly distributed in the population…

Physics and Society · Physics 2018-05-01 Degang Wu , K. Y. Szeto

We study the scaling limit of a large class of voter model perturbations in one dimension, including stochastic Potts models, to a universal limiting object, the continuum voter model perturbation. The perturbations can be described in…

Probability · Mathematics 2016-07-21 C. M. Newman , K. Ravishankar , E. Schertzer

We consider a modification of the adaptive contact process which, interpreted in the context of opinion dynamics, breaks the symmetry of the coevolutionary voter model by assigning to each node type a different strategy to promote…

Adaptation and Self-Organizing Systems · Physics 2013-12-30 Stefan Wieland , Ana Nunes

We consider the voter model on Z, starting with all 1's to the left of the origin and all 0's to the right of the origin. It is known that if the associated random walk kernel p has zero mean and a finite r-th moment for any r>3, then the…

Probability · Mathematics 2011-12-09 Siva R. Athreya , Rongfeng Sun

We investigate a majority-vote model on two-layer multiplex networks with community structure. In our majority-vote model, the edges on each layer encode one type of social relationship and an individual changes their opinion based on the…

Physics and Society · Physics 2022-06-29 Kaiyan Peng , Mason A. Porter

Repeated sampling is a standard way to spend test-time compute, but its benefit is controlled by the latent distribution of correctness across examples, not by one-call accuracy alone. We study the binary correctness layer of repeated LLM…

Machine Learning · Computer Science 2026-05-08 Yi Liu

We consider the random geometric graph on $n$ vertices drawn uniformly from a $d$--dimensional sphere. We focus on the sparse regime, when the expected degree is constant independent of $d$ and $n$. We show that, when $d$ is larger than $n$…

Probability · Mathematics 2021-10-22 Elliot Paquette , Andrew Vander Werf

The election control problem through social influence asks to find a set of nodes in a social network of voters to be the starters of a political campaign aiming at supporting a given target candidate. Voters reached by the campaign change…

Social and Information Networks · Computer Science 2020-07-14 Mohammad Abouei Mehrizi , Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo

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 the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the…

Physics and Society · Physics 2023-11-01 Lucía Soledad Ramirez , Federico Vazquez , Maxi San Miguel , Tobias Galla

We propose a model that extends the binary ``united we stand, divided we fall'' opinion dynamics of Sznajd-Weron to handle continuous and multi-state discrete opinions. Disagreement dynamics are often ignored in continuous extensions of the…

Physics and Society · Physics 2008-11-12 George A. Baker , James P. Hague