Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userZealots in multi-state noisy voter models
80
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
The noisy voter model is a stylised representation of opinion dynamics. Individuals copy opinions from other individuals, and are subject to spontaneous state changes. In the case of two opinion states this model is known to have a noise-driven transition between a unimodal phase, in which both opinions are present, and a bimodal phase in which one of the opinions dominates. The presence of zealots can remove the unimodal and bimodal phases in the model with two opinion states. Here, we study the effects of zealots in noisy voter models with M>2 opinion states on complete interaction graphs. We find that the phase behaviour diversifies, with up to six possible qualitatively different types of stationary states. The presence of zealots removes some of these phases, but not all. We analyse situations in which zealots affect the entire population, or only a fraction of agents, and show that this situation corresponds to a single-community model with a fractional number of zealots, further enriching the phase diagram. Our study is conducted analytically based on effective birth-death dynamics for the number of individuals holding a given opinion. Results are confirmed in numerical simulations.
rate research
Read More
We study memory dependent binary-state dynamics, focusing on the noisy-voter model. This is a non-Markovian process if we consider the set of binary states of the population as the description variables, or Markovian if we incorporate age, related to the time one has spent holding the same state, as a part of the description. We show that, in some cases, the model can be reduced to an effective Markovian process, where the age distribution of the population rapidly equilibrates to a quasi-steady state, while the global state of the system is out of equilibrium. This effective Markovian process shares the same phenomenology of the non-linear noisy-voter model and we establish a clear parallelism between these two extensions of the noisy-voter model.
In this paper, we study influence maximization in the voter model in the presence of biased voters (or zealots) on complex networks. Under what conditions should an external controller with finite budget who aims at maximizing its influence over the system target zealots? Our analysis, based on both analytical and numerical results, shows a rich diagram of preferences and degree-dependencies of allocations to zealots and normal agents varying with the budget. We find that when we have a large budget or for low levels of zealotry, optimal strategies should give larger allocations to zealots and allocations are positively correlated with node degree. In contrast, for low budgets or highly-biased zealots, optimal strategies give higher allocations to normal agents, with some residual allocations to zealots, and allocations to both types of agents decrease with node degree. Our results emphasize that heterogeneity in agent properties strongly affects strategies for influence maximization on heterogeneous networks.
The voter model with memory-dependent dynamics is theoretically and numerically studied at the mean-field level. The `internal age, or time an individual spends holding the same state, is added to the set of binary states of the population, such that the probability of changing state (or activation probability $p_i$) depends on this age. A closed set of integro-differential equations describing the time evolution of the fraction of individuals with a given state and age is derived, and from it analytical results are obtained characterizing the behavior of the system close to the absorbing states. In general, different age-dependent activation probabilities have different effects on the dynamics. When the activation probability $p_i$ is an increasing function of the age $i$, the system reaches a steady state with coexistence of opinions. In the case of aging, with $p_i$ being a decreasing function, either the system reaches consensus or it gets trapped in a frozen state, depending on the value of $p_infty$ (zero or not) and the velocity of $p_i$ approaching $p_infty$. Moreover, when the system reaches consensus, the time ordering of the system can be exponential ($p_infty>0$) or power-law like ($p_infty=0$). Exact conditions for having one or another behavior, together with the equations and explicit expressions for the exponents, are provided.
We introduce a non-linear variant of the voter model, the q-voter model, in which q neighbors (with possible repetition) are consulted for a voter to change opinion. If the q neighbors agree, the voter takes their opinion; if they do not have an unanimous opinion, still a voter can flip its state with probability $epsilon$. We solve the model on a fully connected network (i.e. in mean-field) and compute the exit probability as well as the average time to reach consensus. We analyze the results in the perspective of a recently proposed Langevin equation aimed at describing generic phase transitions in systems with two ($Z_2$ symmetric) absorbing states. We find that in mean-field the q-voter model exhibits a disordered phase for high $epsilon$ and an ordered one for low $epsilon$ with three possible ways to go from one to the other: (i) a unique (generalized voter-like) transition, (ii) a series of two consecutive Ising-like and directed percolation transition, and (iii) a series of two transitions, including an intermediate regime in which the final state depends on initial conditions. This third (so far unexplored) scenario, in which a new type of ordering dynamics emerges, is rationalized and found to be specific of mean-field, i.e. fluctuations are explicitly shown to wash it out in spatially extended systems.
We consider the process of reaching the final state in the coevolving voter model. There is a coevolution of state dynamics, where a node can copy a state from a random neighbor with probabilty $1-p$ and link dynamics, where a node can re-wire its link to another node of the same state with probability $p$. That exhibits an absorbing transition to a frozen phase above a critical value of rewiring probability. Our analytical and numerical studies show that in the active phase mean values of magnetization of nodes $n$ and links $m$ tend to the same value that depends on initial conditions. In a similar way mean degrees of spins up and spins down become equal. The system obeys a special statistical conservation law since a linear combination of both types magnetizations averaged over many realizations starting from the same initial conditions is a constant of motion: $Lambdaequiv (1-p)mu m(t)+pn(t) = const$, where $mu$ is the mean node degree. The final mean magnetization of nodes and links in the active phase is proportional to $Lambda$ while the final density of active links is a square function of $Lambda$. If the rewiring probability is above a critical value and the system separates into disconnected domains, then the values of nodes and links magnetizations are not the same and final mean degrees of spins up and spins down can be different.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
