Zealots' effect on opinion dynamics in complex networks

2021;
: pp. 203–214
https://doi.org/10.23939/mmc2021.02.203
Received: August 17, 2020
Revised: March 16, 2021
Accepted: March 16, 2021

Mathematical Modeling and Computing, Vol. 8, No. 2, pp. 203–214 (2021)

1
Department of Computer Engineering, Faculty of Engineering, Ankara University
2
Department of Computer Engineering, Faculty of Engineering, Ankara University

In this paper, we study zealots' effects on social networks.  Our social network is based on scale-free networks using Barabasi–Albert method and random networks using Erdős–Rényi method.  We used a pre-studied modified Voter model that includes zealots, individuals who never change their opinions.  We chose prominent individuals (i.e. hubs) as zealots.  In this way we first chose important individuals with high degree (hubs); second, individuals with high closeness.  And then examined the consensus time compared with that zealots are chosen as non-important individuals.  We found that the time to get to the consensus state in social networks is the same for different numbers of zealots but with the same degrees of contamination with zealotry.  For example, one zealot's effect with a degree of 64 is same to 8 zealots' effects with a degree of 8.

  1. Krapivsky P. L.  A Kinetic View of Statistical Physics. Cambridge University Press (2010).
  2. Liggett T. M.  Interacting Particle Systems. Springer (1985).
  3. Clifford P., Sudbury A.  A model for spatial conflict. Biometrika. 60 (3), 581–588 (1973).
  4. Mobilia M.  Commitment Versus Persuasion in the Three-Party Constrained Voter Model.  Journal of Statistical Physics. 151, 69–91 (2013).
  5. Gunton J. D., San Miguel M., Sahni P.  Phase Transitions and Critical Phenomena. Vol. 8. London, Academic Press (1983).
  6. Suchecki K., Eguíluz V. M., San Miguel M.  Conservation laws for the voter model in complex networks.  Europhysics Letters. 69 (2), 228–234 (2005).
  7. Mobilia M., Petersen A.,  Redner S.  On the role of zealotry in the voter model.  Journal of Statistical Mechanics: Theory and Experiment. 8, P08029–P08029 (2007).
  8. Mobilia M.  Does a Single Zealot Affect an Infinite Group of Voters?  Physical Review Letters. 91 (2), 028701 (2003).
  9. Masuda N.  Opinion control in complex networks.  New Journal of Physics. 17 (3), 033031 (2015).
  10. Khalil N., San Miguel M., Toral R.  Zealots in the mean-field noisy voter model.  Phys. Rev. E. 97 (1), 012310 (2018).
  11. Barabási A.-L., Albert R.  Emergence of Scaling in Random Networks.  Science. 286 (5439), 509–512 (1999).
  12. Barabási A.-L.  Network Science. Vol. 1.  Cambridge University Press (2016).
  13. Albert R., Jeong H., Barab\'{a}si A.-L.  Error and attack tolerance of complex networks.  Nature. 406, 378–382 (2000).
  14. Albert R., Barabási A.-L.  Statistical mechanics of complex networks.  Reviews of Modern Physics. 74 (1), 47–97 (2002).
  15. Bavelas A.  Communication Patterns in Task-Oriented Groups.  The Journal of the Acoustical Society of America. 22, 725–730 (1950).
  16. Freeman L. C.  Centrality in social networks conceptual clarification.  Social Networks. 1 (3), 215–239 (1978).
  17. Gündüç S., Eryiğit R.  The role of persuasion power on the consensus formation.  Physica A: Statistical Mechanics and its Applications. 426, 16–24 (2015).
  18. Gündüç S.  The role of fanatics in consensus formation.  International Journal of Modern Physics C. 26 (3), 1–18 (2014).
  19. Suchecki K., Eguíluz V. M., Miguel M. S.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution.  Physical Review E. 72 (3),  036132 (2005).
  20. Sabidussi G.  The centrality index of a graph.  Psychometrika. 31, 581–603 (1966).
  21. Gilbert E. N.  Random Graphs.  Ann. Math. Statist. 30 (4), 1141–1144 (1959).
  22. Blagus B. M.  The network of collaboration: Informatica and Uporabna Informatika. Uporabna Informatika (2005).
  23. Porter M., Gleeson J.  Dynamical Systems on Networks. Springer (2016).
  24. Czepiel J. A.  Word-of-Mouth Processes in the Diffusion of a Major Technological Innovation.  Journal of Marketing Research. 11 (2), 172–180 (1974).
  25. Beauchamp M. A.  An improved index of centrality.  Behavioral Science. 10, 161–165 (1965).
  26. Mobilia M., Georgiev T.  Voting and catalytic processes with inhomogeneities.  Physical Review E. 71 (4), 046102 (2005).
  27. Cohn B., Marriott M.  Networks and Centers in the Integration of Indian Civilization.  Journal of Social Research (Ranchi). 1, 1–9 (1958).