CRPP: Competing Recurrent Point Process for Modeling Visibility Dynamics in Information Diffusion

Accurate modeling of how the visibility of a piece of information varies across time has a wide variety of applications. For example, in an e-commerce site like Amazon, it can help to identify which product is preferred over others; in Twitter, it can predict which hashtag may go viral against others. Visibility of a piece of information, therefore, indicates the ability of a piece of information to attract the attention of the users, against the rest. Therefore, apart from the individual information diffusion processes, the information visibility dynamics also involves a competition process, where each information diffusion process competes against each other to draw the attention of users. Despite models of individual information diffusion processes abounding in literature, modeling the competition process is left unaddressed. In this paper, we propose Competing Recurrent Point Process (CRPP), a probabilistic deep machinery that unifies the nonlinear generative dynamics of a collection of diffusion processes, and inter-process competition - the two ingredients of visibility dynamics. To design this model, we rely on a recurrent neural network (RNN) guided generative framework, where the recurrent unit captures the joint temporal dynamics of a group of processes. This is aided by a discriminative model which captures the underlying competition process by discriminating among the various processes using several ranking functions. On ten diverse datasets crawled from Amazon and Twitter, CRPP offers a substantial performance boost in predicting item visibility against several baselines, thereby achieving significant accuracy in predicting both the collective diffusion mechanism and the underlying competition processes.

[1]  Xueqi Cheng,et al.  Cascade Dynamics Modeling with Attention-based Recurrent Neural Network , 2017, IJCAI.

[2]  Thorsten Joachims,et al.  Training linear SVMs in linear time , 2006, KDD '06.

[3]  Hamid R. Rabiee,et al.  RedQueen: An Online Algorithm for Smart Broadcasting in Social Networks , 2016, WSDM.

[4]  Le Song,et al.  Smart Broadcasting: Do You Want to be Seen? , 2016, KDD.

[5]  Pengfei Wang,et al.  Human Mobility Synchronization and Trip Purpose Detection with Mixture of Hawkes Processes , 2017, KDD.

[6]  Niloy Ganguly,et al.  STRM: A sister tweet reinforcement process for modeling hashtag popularity , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[7]  Thorsten Joachims,et al.  A support vector method for multivariate performance measures , 2005, ICML.

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

[9]  Isabel Valera,et al.  Modeling Adoption and Usage of Competing Products , 2014, 2015 IEEE International Conference on Data Mining.

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

[11]  Yosihiko Ogata,et al.  On Lewis' simulation method for point processes , 1981, IEEE Trans. Inf. Theory.

[12]  Filippo Menczer,et al.  Design and prototyping of a social media observatory , 2013, WWW.

[13]  Renaud Lambiotte,et al.  TiDeH: Time-Dependent Hawkes Process for Predicting Retweet Dynamics , 2016, ICWSM.

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

[15]  Utkarsh Upadhyay,et al.  Recurrent Marked Temporal Point Processes: Embedding Event History to Vector , 2016, KDD.

[16]  Jason Eisner,et al.  The Neural Hawkes Process: A Neurally Self-Modulating Multivariate Point Process , 2016, NIPS.

[17]  Christos Faloutsos,et al.  Rise and fall patterns of information diffusion: model and implications , 2012, KDD.

[18]  Albert-László Barabási,et al.  Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes , 2014, AAAI.

[19]  Jure Leskovec,et al.  SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity , 2015, KDD.

[20]  Matthew B. Crawford The World Beyond Your Head: On Becoming an Individual in an Age of Distraction , 2015 .

[21]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[22]  Niloy Ganguly,et al.  LMPP: A Large Margin Point Process Combining Reinforcement and Competition for Modeling Hashtag Popularity , 2017, IJCAI.

[23]  Le Song,et al.  Wasserstein Learning of Deep Generative Point Process Models , 2017, NIPS.

[24]  Julian J. McAuley,et al.  Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filtering , 2016, WWW.

[25]  Xiaolong Jin,et al.  Modeling and Predicting Popularity Dynamics of Microblogs using Self-Excited Hawkes Processes , 2015, WWW.

[26]  Prantik Bhattacharyya,et al.  When-To-Post on Social Networks , 2015, KDD.

[27]  Elchanan Mossel,et al.  Submodularity of Influence in Social Networks: From Local to Global , 2010, SIAM J. Comput..

[28]  Filippo Menczer,et al.  Truthy: enabling the study of online social networks , 2012, CSCW '13.

[29]  Anton van den Hengel,et al.  Image-Based Recommendations on Styles and Substitutes , 2015, SIGIR.

[30]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.