Opinion Formation by Voter Model with Temporal Decay Dynamics

Social networks play an important role for spreading information and forming opinions. A variety of voter models have been defined that help analyze how people make decisions based on their neighbors' decisions. In these studies, common practice has been to use the latest decisions in opinion formation process. However, people may decide their opinions by taking account not only of their neighbors' latest opinions, but also of their neighbors' past opinions. To incorporate this effect, we enhance the original voter model and define the temporal decay voter (TDV) model incorporating a temporary decay function with parameters, and propose an efficient method of learning these parameters from the observed opinion diffusion data. We further propose an efficient method of selecting the most appropriate decay function from among the candidate functions each with the optimized parameter values. We adopt three functions as the typical candidates: the exponential decay, the power-law decay, and no decay, and evaluate the proposed method (parameter learning and model selection) through extensive experiments. We, first, experimentally demonstrate, by using synthetic data, the effectiveness of the proposed method, and then we analyze the real opinion diffusion data from a Japanese word-of-mouth communication site for cosmetics using three decay functions above, and show that most opinions conform to the TDV model of the power-law decay function.

[1]  A. Barabasi,et al.  Human dynamics: Darwin and Einstein correspondence patterns , 2005, Nature.

[2]  Masahiro Kimura,et al.  Detecting Anti-majority Opinionists Using Value-Weighted Mixture Voter Model , 2011, Discovery Science.

[3]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, SKDD.

[5]  Tao Zhou,et al.  Effects of social diversity on the emergence of global consensus in opinion dynamics. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[7]  J. G. Oliveira,et al.  Human Dynamics: The Correspondence Patterns of Darwin and Einstein , 2005 .

[8]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[9]  Steffen Staab,et al.  Social Networks Applied , 2005, IEEE Intell. Syst..

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

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  Masahiro Kimura,et al.  Learning to Predict Opinion Share in Social Networks , 2010, AAAI.

[13]  Eyal Even-Dar,et al.  A note on maximizing the spread of influence in social networks , 2007, Inf. Process. Lett..

[14]  Masahiro Kimura,et al.  Learning Information Diffusion Model for Extracting Influential Nodes in a Social Network , 2010 .

[15]  Fan Chung Graham,et al.  Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings , 2007, WINE.

[16]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

[18]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[19]  Fang Wu,et al.  How Public Opinion Forms , 2008, WINE.

[20]  Pedro M. Domingos Mining Social Networks for Viral Marketing , 2022 .

[21]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[22]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[23]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[24]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[25]  M. A. Muñoz,et al.  Nonlinear q-voter model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.