English
Related papers

Related papers: Majority-vote model on directed Erdos-Renyi random…

200 papers

Short time Monte Carlo methods are used to study the nonequilibrium ferromagnetic phase transition in a majority vote model in two dimensions. The existance of an initial critical slip regime is verified. The measured values of dyamic…

Condensed Matter · Physics 2009-10-30 J. F. F. Mendes , M. A. Santos

We investigate the q-voter model with stochastic noise arising from independence on complex networks. Using the pair approximation, we provide a comprehensive, mathematical description of its behavior and derive a formula for the critical…

Physics and Society · Physics 2018-05-01 Arkadiusz Jędrzejewski

Communication noise is a common feature in several real-world scenarios where systems of agents need to communicate in order to pursue some collective task. In particular, many biologically inspired systems that try to achieve agreements on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-03 Francesco d'Amore , Isabella Ziccardi

We study the critical properties of a non-equilibrium statistical model, the majority-vote model, on heptagonal and dual heptagonal lattices. Such lattices have the special feature that they only can be embedded in negatively curved…

Statistical Mechanics · Physics 2015-05-14 Zhi-Xi Wu , Petter Holme

Contemporary technological challenges often involve many degrees of freedom in a distributed or networked setting. Three aspects are notable: the variables are usually associated with the nodes of a graph with limited communication…

Statistical Mechanics · Physics 2017-08-30 Nicolas Allegra , Bassam Bamieh , Partha P. Mitra , Clément Sire

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 theoretically study noise-induced phase switch phenomena in an inertial majority-vote (IMV) model introduced in a recent paper [Phys. Rev. E 95, 042304 (2017)]. The IMV model generates a strong hysteresis behavior as the noise intensity…

Statistical Mechanics · Physics 2017-08-22 Hanshuang Chen , Chuansheng Shen , Haifeng Zhang , Jürgen Kurths

We discuss the short-time behavior of the majority vote dynamics on scale-free networks at the critical threshold. We introduce a heterogeneous mean-field theory on the critical short-time behavior of the majority-vote model on scale-free…

Statistical Mechanics · Physics 2024-05-24 D. S. M. Alencar , J. F. S. Neto , T. F. A. Alves , F. W. S. Lima , R. S. Ferreira , G. A. Alves , A. Macedo-Filho

We study a distributed consensus problem on a complete communication network of $n$ vertices, each holding one of two opinions. The vertices communicate in rounds, possibly in the presence of adversarial noise, and exchange information…

Combinatorics · Mathematics 2026-05-20 Julian Becker , Konstantinos Panagiotou

We study variants of one-dimensional q-color voter models in discrete time. In addition to the usual voter model transitions in which a color is chosen from the left or right neighbor of a site there are two types of noisy transitions. One…

Probability · Mathematics 2013-04-25 Y. Mohylevskyy , C. M. Newman , K. Ravishankar

Recently it has been aroused a great interest about explosive (i.e., discontinuous) transitions. They manifest in distinct systems, such as synchronization in coupled oscillators, percolation regime, absorbing phase transitions and more…

Statistical Mechanics · Physics 2017-10-25 Pedro E. Harunari , M. M. de Oliveira , C. E. Fiore

Majority-vote model is a much-studied model for social opinion dynamics of two competing opinions. With the recent appreciation that our social network comprises a variety of different layers forming a multiplex network, a natural question…

Physics and Society · Physics 2019-05-22 Jeehye Choi , K. -I. Goh

We study the dynamics of a version of the batch minority game, with random external information and with different types of inhomogeneous decision noise (additive and multiplicative), using generating functional techniques \`{a} la De…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. C. C. Coolen , J. A. F. Heimel , D. Sherrington

We investigate the phenomena of order-disorder phase transition and the universality of the majority-rule model defined on three complex networks, namely the Barabasi-Albert, Watts-Strogatz, and Erdos-Renyi networks. Assume each agent holds…

Physics and Society · Physics 2024-02-27 Didi Ahmad Mulya , Roni Muslim

We study the Fredrickson-Andersen j-spin facilitated model and the noisy majority vote process on connected infinite graphs satisfying suitable expansion properties. For the former, we consider the out-of-equilibrium regime where the…

Probability · Mathematics 2025-08-12 Damiano De Gaspari

In the Monte Carlo (MC) method statistical noise is usually present. Statistical noise may become dominant in the calculation of a distribution, usually by iteration, but is less Important in calculating integrals. The subject of the…

Computational Physics · Physics 2013-11-08 Mihály Makai , Zoltán Szatmáry

In this paper, we study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed…

Multiagent Systems · Computer Science 2009-10-21 Victor M. Preciado , Alireza Tahbaz-Salehi , Ali Jadbabaie

This paper aims at the study of controllability properties and induced controllability metrics on complex networks governed by a class of (discrete time) linear decision processes with mul-tiplicative noise. The dynamics are given by a…

Optimization and Control · Mathematics 2016-12-15 Tidiane Diallo , Dan Goreac

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

We consider a model for random hypergraphs with identifiability, an analogue of connectedness. This model has a phase transition in the proportion of identifiable vertices when the underlying random graph becomes critical. The phase…

Probability · Mathematics 2007-05-23 Christina Goldschmidt