Learning Temporal Dynamics of Behavior Propagation in Social Networks

Social influence has been widely accepted to explain people's cascade behaviors and further utilized in many related applications. However, few of existing work studied the direct, microscopic and temporal impact of social influence on people's behaviors in detail. In this paper we concentrate on the behavior modeling and systematically formulate the family of behavior propagation models (BPMs) including the static models (BP and IBP), and their discrete temporal variants (DBP and DIBP). To address the temporal dynamics of behavior propagation over continuous time, we propose a continuous temporal interest-aware behavior propagation model, called CIBP. As a new member of the BPM family, CIBP exploits the continuous-temporal functions (CTFs) to model the fully-continuous dynamic variance of social influence over time. Experiments on real-world datasets evaluated the family of BPMs and demonstrated the effectiveness of our proposed approach.

[1]  Ee-Peng Lim,et al.  Predicting Item Adoption Using Social Correlation , 2011, SDM.

[2]  Chong Wang,et al.  Continuous Time Dynamic Topic Models , 2008, UAI.

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

[4]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[5]  Chuan Zhou,et al.  Personalized influence maximization on social networks , 2013, CIKM.

[6]  Gao Cong,et al.  Simulated Annealing Based Influence Maximization in Social Networks , 2011, AAAI.

[7]  Philip S. Yu,et al.  Learning latent friendship propagation networks with interest awareness for link prediction , 2013, SIGIR.

[8]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[9]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[10]  Michael R. Lyu,et al.  Learning to recommend with trust and distrust relationships , 2009, RecSys '09.

[11]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[12]  Philip S. Yu,et al.  LAFT-Explorer: inferring, visualizing and predicting how your social network expands , 2013, KDD.

[13]  Andrew McCallum,et al.  Topics over time: a non-Markov continuous-time model of topical trends , 2006, KDD '06.

[14]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[15]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[16]  H. Kelman Compliance, identification, and internalization three processes of attitude change , 1958 .

[17]  Philip S. Yu,et al.  LaFT-tree: perceiving the expansion trace of one's circle of friends in online social networks , 2013, WSDM.

[18]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[19]  John D. Lafferty,et al.  Dynamic topic models , 2006, ICML.

[20]  Balaji Rajagopalan,et al.  Knowledge-sharing and influence in online social networks via viral marketing , 2003, CACM.

[21]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[22]  Mong-Li Lee,et al.  Modeling user's receptiveness over time for recommendation , 2013, SIGIR.

[23]  Jimeng Sun,et al.  Dynamic Mixture Models for Multiple Time-Series , 2007, IJCAI.

[24]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[25]  Ning Zhang,et al.  Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process , 2012, AAAI.

[26]  Jiawei Han,et al.  Mining topic-level influence in heterogeneous networks , 2010, CIKM.

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

[28]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[29]  Laks V. S. Lakshmanan,et al.  CELF++: optimizing the greedy algorithm for influence maximization in social networks , 2011, WWW.

[30]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.

[31]  Li Li,et al.  Social recommendation incorporating topic mining and social trust analysis , 2013, CIKM.

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

[33]  Enhong Chen,et al.  Probabilistic solutions of influence propagation on social networks , 2013, CIKM.

[34]  Lifeng Sun,et al.  Item-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization , 2011, AAAI.

[35]  Laks V. S. Lakshmanan,et al.  A Data-Based Approach to Social Influence Maximization , 2011, Proc. VLDB Endow..

[36]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[37]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

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