Phase transitions in a multistate majority-vote model on complex networks

Consensus, Polarization and Hysteresis in the Three-State Noisy q-Voter Model with Bounded Confidence

In this work, we address the question of the role of the influence of group size on the emergence of various collective social phenomena, such as consensus, polarization and social hysteresis. To answer this question, we study the three-state noisy q-voter model with bounded confidence, in which agents can be in one of three states: two extremes (leftist and rightist) and centrist. We study the model on a complete graph within the mean-field approach and show that, depending on the size q of the influence group, saddle-node bifurcation cascades of different length appear and different collective phenomena are possible. In particular, for all values of q>1, social hysteresis is observed. Furthermore, for small values of q∈(1,4), disagreement, polarization and domination of centrists (a consensus understood as the general agreement, not unanimity) can be achieved but not the domination of extremists. The latter is possible only for larger groups of influence. Finally, by comparing our model to others, we discuss how a small change in the rules at the microscopic level can dramatically change the macroscopic behavior of the model.

Phase transition in the majority-vote model on time-varying networks

Social interactions may affect the update of individuals' opinions. The existing models such as the majority-vote (MV) model have been extensively studied in different static networks. However, in reality, social networks change over time and individuals interact dynamically. In this work, we study the behavior of the MV model on temporal networks to analyze the effects of temporality on opinion dynamics. In social networks, people are able to both actively send connections and passively receive connections, which leads to different effects on individuals' opinions. In order to compare the impact of different patterns of interactions on opinion dynamics, we simplify them into two processes, that is, the single directed (SD) process and the undirected (UD) process. The former only allows each individual to adopt an opinion by following the majority of actively interactive neighbors, while the latter allows each individual to flip opinion by following the majority of both actively interactive and passively interactive neighbors. By borrowing the activity-driven time-varying network with attractiveness (ADA model), the two opinion update processes, i.e., the SD and the UD processes, are related with the network evolution. With the mean-field approach, we derive the critical noise threshold for each process, which is also verified by numerical simulations. Compared with the SD process, the UD process reaches a larger consensus level below the same critical noise. Finally, we also verify the main results in real networks.

Finite-size effects on the convergence time in continuous-opinion dynamics

We study finite-size effects on the convergence time in a continuous-opinion dynamics model. In the model, each individual's opinion is represented by a real number on a finite interval, e.g., [0,1], and a uniformly randomly chosen individual updates its opinion by partially mimicking the opinion of a uniformly randomly chosen neighbor. We numerically find that the characteristic time to the convergence increases as the system size increases according to a particular functional form in the case of lattice networks. In contrast, unless the individuals perfectly copy the opinion of their neighbors in each opinion updating, the convergence time is approximately independent of the system size in the case of regular random graphs, uncorrelated scale-free networks, and complete graphs. We also provide a mean-field analysis of the model to understand the case of the complete graph.

Majority-vote model with degree-weighted influence on complex networks

We study the phase transition of the degree-weighted majority vote (DWMV) model on Erdős-Rényi networks (ERNs) and scale-free networks (SFNs). In this model, a weight parameter α adjusts the level of influence of each node on its connected neighbors. Through the Monte Carlo simulations and the finite-size scaling analysis, we find that the DWMV model on ERNs and SFNs with degree exponents λ>5 belongs to the mean-field Ising universality class, regardless of α. On SFNs with 3<λ<5 the model belongs to the Ising universality class only when α=0. For α>0 we find that the critical exponents continuously change as α increases from α=0. However, on SFNs with λ<3 we find that the model undergoes a continuous transition only for α=0, but the critical exponents significantly deviate from those for the mean-field Ising model. For α>0 on SFNs with λ<3 the model is always in the disordered phase.

Discontinuous phase transitions in the multi-state noisy q-voter model: quenched vs. annealed disorder

We introduce a generalized version of the noisy q-voter model, one of the most popular opinion dynamics models, in which voters can be in one of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s \ge 2$$\end{document}s≥2 states. As in the original binary q-voter model, which corresponds to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s=2$$\end{document}s=2, at each update randomly selected voter can conform to its q randomly chosen neighbors only if they are all in the same state. Additionally, a voter can act independently, taking a randomly chosen state, which introduces disorder to the system. We consider two types of disorder: (1) annealed, which means that each voter can act independently with probability p and with complementary probability \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1-p$$\end{document}1-p conform to others, and (2) quenched, which means that there is a fraction p of all voters, which are permanently independent and the rest of them are conformists. We analyze the model on the complete graph analytically and via Monte Carlo simulations. We show that for the number of states \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s>2$$\end{document}s>2 the model displays discontinuous phase transitions for any \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q>1$$\end{document}q>1, on contrary to the model with binary opinions, in which discontinuous phase transitions are observed only for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q>5$$\end{document}q>5. Moreover, unlike the case of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s=2$$\end{document}s=2, for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s>2$$\end{document}s>2 discontinuous phase transitions survive under the quenched disorder, although they are less sharp than under the annealed one.

Generalized mean-field approximation for the Deffuant opinion dynamics model on networks

When the interactions of agents on a network are assumed to follow the Deffuant opinion dynamics model, the outcomes are known to depend on the structure of the underlying network. This behavior cannot be captured by existing mean-field approximations for the Deffuant model. In this paper, a generalized mean-field approximation is derived that accounts for the effects of network topology on Deffuant dynamics through the degree distribution or community structure of the network. The accuracy of the approximation is examined by comparison with large-scale Monte Carlo simulations on both synthetic and real-world networks.

Non-Markovian majority-vote model

Non-Markovian dynamics pervades human activity and social networks and it induces memory effects and burstiness in a wide range of processes including interevent 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 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 antiaging 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 nonmonotonic function of the rate β of the aging (antiaging) process. In particular the critical noise in the aging regime displays a maximum as a function of β while in the antiaging regime displays a minimum. This implies that the aging/antiaging dynamics can retard/anticipate the transition and that there is an optimal rate β 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.