English
Related papers

Related papers: Majority-vote model on random graphs

200 papers

We study the voter dynamics model on heterogeneous graphs. We exploit the non-conservation of the magnetization to characterize how consensus is reached on networks with different connectivity patterns. For a network of N sites with an…

Statistical Mechanics · Physics 2009-11-10 V. Sood , S. Redner

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

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 study the critical behavior for percolation on inhomogeneous random networks on $n$ vertices, where the weights of the vertices follow a power-law distribution with exponent $\tau \in (2,3)$. Such networks, often referred to as…

Probability · Mathematics 2021-07-12 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad

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

The statistical properties of pairwise majority voting over S alternatives is analyzed in an infinite random population. We first compute the probability that the majority is transitive (i.e. that if it prefers A to B to C, then it prefers…

Statistical Mechanics · Physics 2009-11-10 Giacomo Raffaelli , Matteo Marsili

In this paper, we consider the $\mathcal{H}_2$-norm of networked systems with multi-time scale consensus dynamics and vector-valued agent states. This allows us to explore how measurement and process noise affect consensus on…

Optimization and Control · Mathematics 2020-12-25 Dillon R. Foight , Mathias Hudoba de Badyn , Mehran Mesbahi

We study the number of chords and the number of crossings in the largest component of a random chord diagram when the chords are sparsely crossing. This is equivalent to studying the number of vertices and the number of edges in the largest…

Combinatorics · Mathematics 2014-09-09 Huseyin Acan , Boris Pittel

The largest eigenvalue of random tensors is an important feature of systems involving disorder, equivalent to the ground state energy of glassy systems or to the injective norm of quantum states. For symmetric Gaussian random tensors of…

High Energy Physics - Theory · Physics 2024-12-16 Nicolas Delporte , Naoki Sasakura

Statistical early warning signs can be used to identify an approaching bifurcation in stochastic dynamical systems and are now regularly employed in applications concerned with the identification of potential rapid, non-linear change or…

Dynamical Systems · Mathematics 2023-11-29 Lucia S. Layritz , Ilya Pavlyukevich , Anja Rammig , Christian Kuehn

The notions of noise sensitivity and stability were recently extended for the voter model. In this model, the vertices of a graph have opinions that are updated by uniformly selecting edges. We further extend stability results to different…

Probability · Mathematics 2026-01-16 Gideon Amir , Omer Angel , Rangel Baldasso , Daniel de la Riva

Binomial random intersection graphs can be used as parsimonious statistical models of large and sparse networks, with one parameter for the average degree and another for transitivity, the tendency of neighbours of a node to be connected.…

Social and Information Networks · Computer Science 2018-06-26 Joona Karjalainen , Lasse Leskelä

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 consider two consensus formation models coupled to Barabasi-Albert networks, namely the Majority Vote model and Biswas-Chatterjee-Sen model. Recent works point to a non-universal behavior of the Majority Vote model, where the critical…

Physics and Society · Physics 2019-10-15 T. F. A. Alves , G. A. Alves , F. W. S. Lima , A. M. Filho

Recent research on the dynamics of certain fluid dynamical instabilities shows that when there is a slow invariant manifold subject to fast timescale instability the dynamics are extremely sensitive to noise. The behaviour of such systems…

adap-org · Physics 2009-10-30 G. D. Lythe , M. R. E. Proctor

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

A significant generalization of the Erd\"os-R\'enyi random graph model is an `inhomogeneous' random graph where the edge probabilities vary according to vertex types. We identify the threshold value for this random graph with a finite…

Probability · Mathematics 2024-11-06 Hamin Jung

We investigate, by means of extensive Monte Carlo simulations, the magnetic critical behavior of the three-dimensional bimodal random-field Ising model at the strong disorder regime. We present results in favor of the two-exponent scaling…

Statistical Mechanics · Physics 2011-02-09 N. G. Fytas , A. Malakis

We show that certain critical exponents of systems with multiplicative noise can be obtained from exponents of the KPZ equation. Numerical simulations in 1d confirm this prediction, and yield other exponents of the multiplicative noise…

adap-org · Physics 2016-08-16 Yuhai Tu , G. Grinstein , M. A. Muñoz

We investigate the effect of self-propulsion on a mean-field order-disorder transition. Starting from a $\varphi^4$ scalar field theory subject to an exponentially correlated noise, we exploit the Unified Colored Noise Approximation to map…

Statistical Mechanics · Physics 2016-11-15 Matteo Paoluzzi , Claudio Maggi , Umberto Marini Bettolo Marconi , Nicoletta Gnan