Non-Markovian Majority-Vote model

Abstract

Non-Markovian dynamics pervades human activity and social networks and it induces memory effects and burstiness in a wide range of processes including inter-event time distributions, duration of interactions in temporal networks and human mobility. Here we propose a non-Markovian Majority-Vote model (NMMV) that introduces non-Markovian effects in the standard (Markovian) Majority-Vote model (SMV). The SMV model is one of the simplest two-state stochastic models for studying opinion dynamics, and displays a continuous order-disorder phase transition at a critical noise. In the NMMV model we assume that the probability that an agent changes state is not only dependent on the majority state of his neighbors but it also depends on his {\em age}, i.e. how long the agent has been in his current state. The NMMV model has two regimes: the aging regime implies that the probability that an agent changes state is decreasing with his age, while in the anti-aging regime the probability that an agent changes state is increasing with his age. Interestingly, we find that the critical noise at which we observe the order-disorder phase transition is a non-monotonic function of the rate $\beta$ of the aging (anti-aging) process. In particular the critical noise in the aging regime displays a maximum as a function of $\beta$ while in the anti-aging regime displays a minimum. This implies that the aging/anti-aging dynamics can retard/anticipate the transition and that there is an optimal rate $\beta$ for maximally perturbing the value of the critical noise. The analytical results obtained in the framework of the heterogeneous mean-field approach are validated by extensive numerical simulations on a large variety of network topologies.

arXiv comment11 pages and 6figures

References in corpus (68)

• Community detection in graphs
• Understanding individual human mobility patterns
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• The structure and dynamics of multilayer networks
• The origin of bursts and heavy tails in human dynamics
• The scaling laws of human travel
• Critical phenomena in complex networks
• Statistical physics of human cooperation
• Statistical physics of vaccination
• Voter Model on Heterogeneous Graphs
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Colloquium: Criticality and dynamical scaling in living systems
• Information diffusion epidemics in social networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Impact of non-Poisson activity patterns on spreading processes
• Does a Single Zealot Affect an Infinite Group of Voters ?
• Dynamical and bursty interactions in social networks
• Social network dynamics of face-to-face interactions
• Comparison of voter and Glauber ordering dynamics on networks
• Bursty Human Dynamics
• Majority-vote model on random graphs
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Simulating non-Markovian stochastic processes
• Spreading Dynamics Following Bursty Human Activity Patterns
• Connect and win: The role of social networks in political elections
• Pairwise-like models for non-Markovian epidemics on networks
• Zealots in the mean-field noisy voter model
• A Gillespie algorithm for non-Markovian stochastic processes
• Analytical and numerical study of the non-linear noisy voter model on complex networks
• Entropy of dynamical social networks
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Majority-vote model on directed Erdos-Renyi random graphs
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
• Dynamics of latent voters
• Majority-vote model on hyperbolic lattices
• Critical noise of majority-vote model on complex networks
• Majority-vote on directed Barabasi-Albert networks
• Ordering dynamics of the multi-state voter model
• Majority-vote model on (3,4,6,4) and (3^4,6) Archimedean lattices
• Three-state majority-vote model on square lattice
• Voter model with non-Poissonian interevent intervals
• Ordering dynamics in the voter model with aging
• Majority-vote on directed Small-World networks
• Aging-induced continuous phase transition
• The phase diagram and critical behavior of the three-state majority-vote model
• Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model
• Critical phenomena of the Majority voter model in a three dimensional cubic lattice
• Phase transition in the majority-vote model on the Archimedean lattices
• Cumulants of the three state Potts model and of nonequilibrium models with C3v symmetry
• Suppression of epidemic outbreaks with heavy-tailed contact dynamics
• Majority-vote dynamics on multiplex networks
• Partial inertia induces additional phase transition in the explosive majority vote model
• Exact solution of the isotropic majority-vote model on complete graphs
• Critical phenomena in the majority voter model on two dimensional regular lattices
• Competition in the presence of aging: order, disorder, and synchronized collective behavior
• Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
• Discontinuous phase transition in an annealed multi-state majority-vote model
• Phase transitions in a multistate majority-vote model on complex networks
• Reduction from non-Markovian to Markovian dynamics: The case of aging in the noisy-voter model
• Explosive Phase Transition in a Majority-Vote Model with Inertia
• Large deviation induced phase switch in an inertial majority-vote model
• Quenched mean-field theory for the majority-vote model on complex networks
• Double phase transition of the Ising model in core-periphery networks
• Time-delay Induced Dimensional Crossover in Voter Model

Cited by in corpus (6)

• Effective epidemic containment strategy in hypergraphs
• Aging in binary-state models: The Threshold model for Complex Contagion
• Analytical and numerical treatment of continuous ageing in the voter model
• $Q$-voter model with independence on signed random graphs: homogeneous approximations
• Delayed interactions in the noisy voter model through the periodic polling mechanism
• The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes