Evolutionary dynamics of the weighted voter model with opinion strength on complex networks

The voter model has served to address the emergence of consensus within populations of individuals. However, the dynamics based on the classic voter model has usually been analyzed based on the assumption that the two states in the model are simply equivalent. In this paper, we discuss a mathematical description of the weighted voter model and obtain a series of results for the evolutionary process on complex networks. For homogeneous networks, we study the active link density analytically and find that the opinion strength plays a crucial role in determining whether the system can reach consensus. We also extend our research to heterogeneous networks and discover that the network structure can affect the convergence time but has less influence on the positive proportion. The results can be applied to various pervasive cases in which two conflicting opinions interact with each other.

[1]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[2]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

[4]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[5]  Weihua Li,et al.  The rumor diffusion process with emerging independent spreaders in complex networks , 2014 .

[6]  Shu Yan,et al.  Dynamical immunization strategy for seasonal epidemics. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[8]  Daniele Vilone,et al.  Solution of voter model dynamics on annealed small-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Zhiming Zheng,et al.  How to enhance the dynamic range of excitatory-inhibitory excitable networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Hernán A. Makse,et al.  Spreading dynamics in complex networks , 2013, ArXiv.

[11]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  Krapivsky.  Kinetics of monomer-monomer surface catalytic reactions. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[14]  D. Parisi,et al.  Comparison of voter and Glauber ordering dynamics on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  D. Stroock,et al.  A Martingale Approach to Infinite Systems of Interacting Processes , 1976 .

[16]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[17]  HIGHLY NONLINEAR COMPLEXITY OF INTERACTION DYNAMICS IN SCALE-FREE NETWORKS , 2011 .

[18]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

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

[20]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.