Retweeting Prediction Using Matrix Factorization with Binomial Distribution and Contextual Information

Retweeting provides an efficient way to expand information diffusion in social networks, and many methods have been proposed to model user’s retweeting behaviors. However, most of existing works focus on devising an effective prediction method based on social network data, and few research studies explore the data characteristic of retweeting behaviors which is typical binary discrete distribution and sparse data. To this end, we propose two novel retweeting prediction models, named Binomial Retweet Matrix Factorization (BRMF) and Context-aware Binomial Retweet Matrix Factorization (CBRMF). The two proposed models assume that retweetings are from binomial distributions instead of normal distributions given the factor vectors of users and messages, and then predicts the unobserved retweetings under matrix factorization. To alleviate data sparsity and reduce noisy information, CBRMF first learns user community by using community detection method and message clustering by using short texts clustering algorithm from social contextual information on the basis of homophily assumption, respectively. Then CBRMF incorporates the impacts of homophily characteristics on users and messages as two regularization terms into BRMF to improve the prediction performance. We evaluate the proposed methods on two real-world social network datasets. The experimental results show BRMF achieves better the prediction accuracy than normal distributions based matrix factorization model, and CBRMF outperforms existing state-of-the-art comparison methods.

[1]  Punam Bedi,et al.  Community detection in social networks , 2016, WIREs Data Mining Knowl. Discov..

[2]  Y. Wang,et al.  A Multidimensional Nonnegative Matrix Factorization Model for Retweeting Behavior Prediction , 2015 .

[3]  R. Manmatha,et al.  Predicting retweet count using visual cues , 2013, CIKM.

[4]  Jianyong Wang,et al.  A dirichlet multinomial mixture model-based approach for short text clustering , 2014, KDD.

[5]  Huan Liu,et al.  Content-Aware Point of Interest Recommendation on Location-Based Social Networks , 2015, AAAI.

[6]  Boleslaw K. Szymanski,et al.  Towards Linear Time Overlapping Community Detection in Social Networks , 2012, PAKDD.

[7]  Cheng Li,et al.  Related Event Discovery , 2017, WSDM.

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

[9]  BediPunam,et al.  Community detection in social networks , 2016 .

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

[11]  Yuko Murayama,et al.  User's Action and Decision Making of Retweet Messages towards Reducing Misinformation Spread during Disaster , 2015, J. Inf. Process..

[12]  Marcelo C. M. Teixeira,et al.  Discrete-Time Sliding Mode Control for Uncertain Networked System Subject to Time Delay , 2015 .

[13]  Ting Wang,et al.  Who will retweet me?: finding retweeters in twitter , 2013, SIGIR.

[14]  Gang Chen,et al.  Factors Dominating Individuals' Retweeting Decisions , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[15]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[16]  Juan-Zi Li,et al.  Understanding retweeting behaviors in social networks , 2010, CIKM.

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

[18]  Rodrygo L. T. Santos,et al.  Context-Aware Event Recommendation in Event-based Social Networks , 2015, RecSys.

[19]  Xuanjing Huang,et al.  Retweet Prediction with Attention-based Deep Neural Network , 2016, CIKM.

[20]  Xin Wang,et al.  Social Recommendation with Strong and Weak Ties , 2016, CIKM.

[21]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[22]  Ed H. Chi,et al.  Want to be Retweeted? Large Scale Analytics on Factors Impacting Retweet in Twitter Network , 2010, 2010 IEEE Second International Conference on Social Computing.

[23]  Daniel Dajun Zeng,et al.  Incorporating message embedding into co-factor matrix factorization for retweeting prediction , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[24]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[25]  Yang Liu,et al.  Who Influenced You? Predicting Retweet via Social Influence Locality , 2015, ACM Trans. Knowl. Discov. Data.

[26]  Masoud Asadpour,et al.  A comprehensive analysis of tweet content and its impact on popularity , 2016, 2016 8th International Symposium on Telecommunications (IST).

[27]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[28]  Xuanjing Huang,et al.  Retweet Behavior Prediction Using Hierarchical Dirichlet Process , 2015, AAAI.

[29]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[30]  Junming Shao,et al.  Community Detection based on Distance Dynamics , 2015, KDD.

[31]  Lei Liu,et al.  Research on the factors affecting users' reposts in microblog , 2017, 2017 International Conference on Service Systems and Service Management.

[32]  Evangelos E. Milios,et al.  PROBABILISTIC MODELS FOR FOCUSED WEB CRAWLING , 2012, Comput. Intell..

[33]  Ying Zhang,et al.  Retweet Modeling Using Conditional Random Fields , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[34]  Bo Jiang,et al.  A Multi-view Retweeting Behaviors Prediction in Social Networks , 2015, APWeb.

[35]  Panagiotis Takis Metaxas,et al.  What Do Retweets Indicate? Results from User Survey and Meta-Review of Research , 2015, ICWSM.

[36]  Kim Hyun Ki,et al.  Predicting the Lifespan and Retweet Times of Tweets Based on Multiple Feature Analysis , 2014 .

[37]  Jeffrey Nichols,et al.  Who Will Retweet This? Detecting Strangers from Twitter to Retweet Information , 2015, ACM Trans. Intell. Syst. Technol..