Extracting social events for learning better information diffusion models

Learning of the information diffusion model is a fundamental problem in the study of information diffusion in social networks. Existing approaches learn the diffusion models from events in social networks. However, events in social networks may have different underlying reasons. Some of them may be caused by the social influence inside the network, while others may reflect external trends in the ``real world''. Most existing work on the learning of diffusion models does not distinguish the events caused by the social influence from those caused by external trends. In this paper, we extract social events from data streams in social networks, and then use the extracted social events to improve the learning of information diffusion models. We propose a LADP (Latent Action Diffusion Path) model to incorporate the information diffusion model with the model of external trends, and then design an EM-based algorithm to infer the diffusion probabilities, the external trends and the sources of events efficiently.

[1]  Masahiro Kimura,et al.  Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis , 2009, ACML.

[2]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[3]  Dimitrios Gunopulos,et al.  Finding effectors in social networks , 2010, KDD.

[4]  Jorge Lobo,et al.  Learning Stochastic Models of Information Flow , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[5]  Rajmonda Sulo Caceres,et al.  The Impact of Structural Changes on Predictions of Diffusion in Networks , 2008, 2008 IEEE International Conference on Data Mining Workshops.

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

[7]  Masahiro Kimura,et al.  Prediction of Information Diffusion Probabilities for Independent Cascade Model , 2008, KES.

[8]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[9]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[10]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[11]  Mudhakar Srivatsa,et al.  Microscopic Social Influence , 2012, SDM.

[12]  Jon M. Kleinberg,et al.  The structure of information pathways in a social communication network , 2008, KDD.

[13]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[14]  Lada A. Adamic,et al.  Social influence and the diffusion of user-created content , 2009, EC '09.

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

[16]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[17]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[18]  Cosma Rohilla Shalizi,et al.  Homophily and Contagion Are Generically Confounded in Observational Social Network Studies , 2010, Sociological methods & research.

[19]  Jure Leskovec,et al.  Information diffusion and external influence in networks , 2012, KDD.