Pair approximation for the noisy threshold q-voter model.

In the standard q-voter model, a given agent can change its opinion only if there is a full consensus of the opposite opinion within a group of influence of size q. A more realistic extension is the threshold q voter, where a minimal agreement (at least 0<q_{0}≤q opposite opinions) is sufficient to flip the central agent's opinion, including also the possibility of independent (nonconformist) choices. Variants of this model including nonconformist behavior have been previously studied in fully connected networks (mean-field limit). Here we investigate its dynamics in random networks. Particularly, while in the mean-field case it is irrelevant whether repetitions in the influence group are allowed, we show that this is not the case in networks, and we study the impact of both cases, with or without repetition. Furthermore, the results of computer simulations are compared with the predictions of the pair approximation derived for uncorrelated networks of arbitrary degree distributions.

[1]  J. Rogers Chaos , 1876, Molecular Vibrations.

[2]  R. Matthews,et al.  Ants. , 1898, Science.

[3]  K. Pearson,et al.  Biometrika , 1902, The American Naturalist.

[4]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[5]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[6]  B. Bollobás Surveys in Combinatorics , 1979 .

[7]  K. Binder Finite size scaling analysis of ising model block distribution functions , 1981 .

[8]  Brendan D. McKay,et al.  Asymptotic enumeration by degree sequence of graphs with degreeso(n1/2) , 1991, Comb..

[9]  Thomas M. Liggett,et al.  Clustering in one-dimensional threshold voter models , 1992 .

[10]  Alan Kirman,et al.  Ants, Rationality, and Recruitment , 1993 .

[11]  T. Liggett Coexistence in Threshold Voter Models , 1994 .

[12]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[13]  Neal Madras,et al.  The noisy voter model , 1995 .

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[17]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[18]  F. Vazquez,et al.  Analytical solution of the voter model on uncorrelated networks , 2008, 0803.1686.

[19]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[20]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[21]  F. Vazquez,et al.  Agent based models of language competition: macroscopic descriptions and order–disorder transitions , 2010, 1002.1251.

[22]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[23]  W. Marsden I and J , 2012 .

[24]  Soumyajyoti Biswas,et al.  Disorder induced phase transition in kinetic models of opinion dynamics , 2011, 1102.0902.

[25]  Katarzyna Sznajd-Weron,et al.  Phase transitions in the q-voter model with two types of stochastic driving. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Celia Anteneodo,et al.  Role of conviction in non-equilibrium models of opinion formation , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  K. Sznajd-Weron,et al.  Anticonformity or Independence?—Insights from Statistical Physics , 2013 .

[28]  J. Gleeson Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[29]  Romualdo Pastor-Satorras,et al.  Mean-Field Analysis of the q-Voter Model on Networks , 2013, 1301.7563.

[30]  Katarzyna Sznajd-Weron,et al.  Phase transitions in the q-voter model with noise on a duplex clique. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Mauro Mobilia,et al.  Nonlinear $q$-voter model with inflexible zealots , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Arkadiusz Jędrzejewski,et al.  Pair approximation for the q-voter model with independence on complex networks. , 2017, Physical review. E.

[33]  K. Sznajd-Weron,et al.  Conformity in numbers—Does criticality in social responses exist? , 2018, PloS one.

[34]  M. S. Miguel,et al.  Stochastic pair approximation treatment of the noisy voter model , 2018, New Journal of Physics.

[35]  R. Toral,et al.  System-size expansion of the moments of a master equation. , 2018, Chaos.

[36]  Celia Anteneodo,et al.  Threshold q-voter model , 2018, Physical review. E.

[37]  M San Miguel,et al.  Analytical and numerical study of the non-linear noisy voter model on complex networks. , 2018, Chaos.

[38]  C. E. Fiore,et al.  Finite-size scaling for discontinuous nonequilibrium phase transitions. , 2018, Physical review. E.

[39]  K. Binder,et al.  Finite-size scaling for a first-order transition where a continuous symmetry is broken: The spin-flop transition in the three-dimensional XXZ Heisenberg antiferromagnet. , 2019, Physical review. E.

[40]  Reduction from non-Markovian to Markovian dynamics: the case of aging in the noisy-voter model , 2019, Journal of Statistical Mechanics: Theory and Experiment.

[41]  P. Alam ‘K’ , 2021, Composites Engineering.

[42]  1 1 M ar 2 00 8 Analytical Solution of the Voter Model on Disordered Networks , 2021 .

[43]  P. Alam ‘A’ , 2021, Composites Engineering: An A–Z Guide.