-
On the exit probability of the one dimensional q-voter model. Analytical results and simulations for large networks
Authors:
André M. Timpanaro,
Carmen P. C. Prado
Abstract:
We discuss the exit probability of the one dimensional $q$-voter model and present tools to obtain estimates about this probability both through simulations in large networks (around $10^7$ sites) and analyticaly in the limit where the network is infinetely large. We argue that the result $E(ρ) = \frac{ρ^q}{ρ^q + (1-ρ)^q}$, that was found in 3 previous works (2008 EPL 82 18006 and 2008 EPL 82 1800…
▽ More
We discuss the exit probability of the one dimensional $q$-voter model and present tools to obtain estimates about this probability both through simulations in large networks (around $10^7$ sites) and analyticaly in the limit where the network is infinetely large. We argue that the result $E(ρ) = \frac{ρ^q}{ρ^q + (1-ρ)^q}$, that was found in 3 previous works (2008 EPL 82 18006 and 2008 EPL 82 18007, for the case $q=2$ and 2011 PRE 84 031117, for $q>2$) using small networks (around $10^3$ sites), is a good approximation, but there are noticeable deviations for larger system sizes. We also show that, under some simple and intuitive hypothesis, the exit probability must obey the inequality, $\frac{ρ^q}{ρ^q + (1-ρ)} \leq E(ρ) \leq \fracρ{ρ+ (1-ρ)^q}$, in the infinite size limit. We believe this settles in the negative the suggestion made (2011 EPL 95 48005) that this result would be a finite size effect, with the exit probability actualy being a step function. We also show how the result, that the exit probability cannot be a step function, can be reconciled with the Galam unified frame, which was also a source of controversy.
△ Less
Submitted 8 December, 2013;
originally announced December 2013.
-
Axelrod's Model with Surface Tension
Authors:
Bruno Pace,
Carmen P. C. Prado
Abstract:
In this work we propose a subtle change in Axelrod's model for the dissemination of culture. The mechanism consists of excluding non-interacting neighbours from the set of neighbours out of which an agent is drawn for potential cultural interactions. Although the alteration proposed does not alter topologically the configuration space, it yields significant qualitative changes, specifically the em…
▽ More
In this work we propose a subtle change in Axelrod's model for the dissemination of culture. The mechanism consists of excluding non-interacting neighbours from the set of neighbours out of which an agent is drawn for potential cultural interactions. Although the alteration proposed does not alter topologically the configuration space, it yields significant qualitative changes, specifically the emergence of surface tension, driving the system in some cases to metastable states. The transient behaviour is considerably richer, and cultural regions have become stable leading to the formation of different spatio-temporal structures. A new metastable "glassy" phase emerges between the globalised phase and the polarised, multicultural phase.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Connections between the Sznajd Model with General Confidence Rules and graph theory
Authors:
André M. Timpanaro,
Carmen P. C. Prado
Abstract:
The Sznajd model is a sociophysics model, that is used to model opinion propagation and consensus formation in societies. Its main feature is that its rules favour bigger groups of agreeing people. In a previous work, we generalized the bounded confidence rule in order to model biases and prejudices in discrete opinion models. In that work, we applied this modification to the Sznajd model and pres…
▽ More
The Sznajd model is a sociophysics model, that is used to model opinion propagation and consensus formation in societies. Its main feature is that its rules favour bigger groups of agreeing people. In a previous work, we generalized the bounded confidence rule in order to model biases and prejudices in discrete opinion models. In that work, we applied this modification to the Sznajd model and presented some preliminary results. The present work extends what we did in that paper. We present results linking many of the properties of the mean-field fixed points, with only a few qualitative aspects of the confidence rule (the biases and prejudices modelled), finding an interesting connection with graph theory problems. More precisely, we link the existence of fixed points with the notion of strongly connected graphs and the stability of fixed points with the problem of finding the maximal independent sets of a graph. We present some graph theory concepts, together with examples, and comparisons between the mean-field and simulations in Barabási-Albert networks, followed by the main mathematical ideas and appendices with the rigorous proofs of our claims. We also show that there is no qualitative difference in the mean-field results if we require that a group of size q>2, instead of a pair, of agreeing agents be formed before they attempt to convince other sites (for the mean-field, this would coincide with the q-voter model).
△ Less
Submitted 14 May, 2012;
originally announced May 2012.
-
Coexistence of Interacting Opinions in a Generalized Sznajd Model
Authors:
André M. Timpanaro,
Carmen P. C. Prado
Abstract:
The Sznajd model is a sociophysics model that mimics the propagation of opinions in a closed society, where the interactions favour groups of agreeing people. It is based in the Ising and Potts ferromagnetic models and although the original model used only linear chains, it has since been adapted to general networks. This model has a very rich transient, that has been used to model several aspects…
▽ More
The Sznajd model is a sociophysics model that mimics the propagation of opinions in a closed society, where the interactions favour groups of agreeing people. It is based in the Ising and Potts ferromagnetic models and although the original model used only linear chains, it has since been adapted to general networks. This model has a very rich transient, that has been used to model several aspects of elections, but its stationary states are always consensus states. In order to model more complex behaviours we have, in a recent work, introduced the idea of biases and prejudices to the Sznajd model, by generalizing the bounded confidence rule that is common to many continuous opinion models. In that work we have found that the mean-field version of this model (corresponding to a complete network) allows for stationary states where non-interacting opinions survive, but never for the coexistence of interacting opinions. In the present work, we provide networks that allow for the coexistence of interacting opinions. Moreover, we show that the model does not become inactive, that is, the opinions keep changing, even in the stationary regime. We also provide results that give some insights on how this behaviour approaches the mean-field behaviour, as the networks are changed.
△ Less
Submitted 25 February, 2011;
originally announced February 2011.
