English
Related papers

Related papers: Phase transition to two-peaks phase in an informat…

200 papers

Consider the following process on a network: Each agent initially holds either opinion blue or red; then, in each round, each agent looks at two random neighbors and, if the two have the same opinion, the agent adopts it. This process is…

Social and Information Networks · Computer Science 2020-11-17 Emilio Cruciani , Emanuele Natale , André Nusser , Giacomo Scornavacca

We consider the herding to non-herding transition caused by idiosyncratic choices or imperfect imitation in the context of the Kirman Model for financial markets, or equivalently the Noisy Voter Model for opinion formation. In these…

Physics and Society · Physics 2019-09-19 Oriol Artime , Adrián Carro , Antonio F. Peralta , José J. Ramasco , Maxi San Miguel , Raúl Toral

The influence of zealots on the noisy voter model is studied theoretically and numerically at the mean-field level. The noisy voter model is a modification of the voter model that includes a second mechanism for transitions between states:…

Physics and Society · Physics 2018-01-31 Nagi Khalil , Maxi San Miguel , Raul Toral

We consider an idealized model in which individuals' changing opinions and their social network coevolve, with disagreements between neighbors in the network resolved either through one imitating the opinion of the other or by reassignment…

Physics and Society · Physics 2015-06-15 Feng Shi , Peter J. Mucha , Rick Durrett

A hybrid phase transition (HPT) that exhibits properties of continuous and discontinuous phase transitions at the same transition point has been observed in diverse complex systems. Previous studies of the HPTs on complex networks mainly…

Statistical Mechanics · Physics 2017-02-15 Wonjun Choi , Deokjae Lee , B. Kahng

We study consensus processes on the complete graph of $n$ nodes. Initially, each node supports one from up to n opinions. Nodes randomly and in parallel sample the opinions of constant many nodes. Based on these samples, they use an update…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-17 Petra Berenbrink , Andrea Clementi , Robert Elsässer , Peter Kling , Frederik Mallmann-Trenn , Emanuele Natale

We study the homogeneous symmetrical threshold model with independence (noise) by pair approximation and Monte Carlo simulations on Watts-Strogatz graphs. The model is a modified version of the famous Granovetter's threshold model: with…

Physics and Society · Physics 2020-05-27 Bartłomiej Nowak , Katarzyna Sznajd-Weron

Phase-transition phenomena in deep learning (grokking, emergent capabilities, and ontological reorganization under context shift) have been studied through several lenses, including representational compression, singular learning theory,…

Machine Learning · Computer Science 2026-05-19 Truong Xuan Khanh

We present a stochastic dynamics model of coupled evolution for the binary states of nodes and links in a complex network. In the context of opinion formation node states represent two possible opinions and link states a positive or…

Physics and Society · Physics 2018-11-26 Meghdad Saeedian , Maxi San Miguel , Raul Toral

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

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

Discontinuous phase transitions are closely linked to tipping points, critical mass effects, and hysteresis, phenomena that have been confirmed empirically and recognized as highly important in social systems. The multistate $q$-voter…

Physics and Society · Physics 2025-11-26 Arkadiusz Lipiecki , Katarzyna Sznajd-Weron

We explore how the mechanics of collective decision-making, especially of jury deliberation, can be inferred from macroscopic statistics. We first hypothesize that the dynamics of competing opinions can leave a "fingerprint" in the joint…

Physics and Society · Physics 2019-08-14 Keith Burghardt , William Rand , Michelle Girvan

We introduce the threshold $q$-voter opinion dynamics where an agent, facing a binary choice, can change its mind when at least $q_0$ amongst $q$ neighbors share the opposite opinion. Otherwise, the agent can still change its mind with a…

Physics and Society · Physics 2018-07-11 Allan R. Vieira , Celia Anteneodo

A random walk in $Z_+^2$ spatially homogeneous in the interior, absorbed at the axes, starting from an arbitrary point $(i_0,j_0)$ and with step probabilities drawn on Figure 1 is considered. The trivariate generating function of…

Probability · Mathematics 2013-07-04 Irina Kurkova , Kilian Raschel

We study the stationary states of variants of the noisy voter model, subject to fluctuating parameters or external environments. Specifically, we consider scenarios in which the herding-to-noise ratio switches randomly and on different time…

Physics and Society · Physics 2023-06-01 Annalisa Caligiuri , Tobias Galla

Neutral models aspire to explain biodiversity patterns in ecosystems where species difference can be neglected, as it might occur at a specific trophic level, and perfect symmetry is assumed between species. Voter-like models capture the…

Probability · Mathematics 2015-06-17 Claudio Borile , Paolo Dai Pra , Markus Fischer , Marco Formentin , Amos Maritan

This paper is concerned with voting processes on graphs where each vertex holds one of two different opinions. In particular, we study the \emph{Best-of-two} and the \emph{Best-of-three}. Here at each synchronous and discrete time step,…

Probability · Mathematics 2019-07-30 Nobutaka Shimizu , Takeharu Shiraga

In the classical herding literature, agents receive a private signal regarding a binary state of nature, and sequentially choose an action, after observing the actions of their predecessors. When the informativeness of private signals is…

Probability · Mathematics 2018-07-27 Wade Hann-Caruthers , Vadim V. Martynov , Omer Tamuz

The voter model with the node update rule is numerically investigated on a directed network. We start from a directed hierarchical tree, and split and rewire each incoming arc at the probability $p$. In order to discriminate the better and…

Statistical Mechanics · Physics 2015-05-19 Sung-Guk Han , Jaegon Um , Beom Jun Kim