Spatial context-aware user mention behavior modeling for mentionee recommendation

As one of the most common user interactive behaviors in many social media services, mention plays a significant role in both user interaction and information cascading. While an increasing line of work has focused on analyzing the mention mechanism for information diffusion, the essential problem of mentionee recommendation from the perspective of common users, i.e., how to find mentionees (mentioned users) who are most likely to be notified by a mentioner (mentioning user) for knowing a post, has been seldom investigated. This paper aims to develop personalized recommendation techniques to automatically generate mentionees when a user intends to mention others in a post. After analyzing real-world social media datasets we observe that users' mention behaviors are influenced by not only the semantic but also the spatial context factors of their mentioning activities, which motivate the needs for spatial context-aware user mention behavior modeling. In light of these, we proposed a joint probabilistic model, named Spatial COntext-aware Mention behavior Model (SCOMM), to simulate the process of generating users' location-tagged mentioning activities. By exploiting the semantic and spatial context factors in a unified way, SCOMM was able to reveal users' preferences behind their mention behaviors and provide a knowledge model for accurate mentionee recommendations. Furthermore, we designed an Item-Attribute Pruning (IAP) algorithm to overcome the curse of dimensionality and facilitate online top-k query performance. Extensive experiments were conducted on two real-world datasets to evaluate the performance of our methods. The experimental results demonstrated the superiority of our approach by making more effective and efficient recommendations compared with other state-of-the-art methods.

[1]  Yang Zhang,et al.  Modeling user posting behavior on social media , 2012, SIGIR '12.

[2]  Cun-Hui Zhang,et al.  The multivariate L1-median and associated data depth. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[4]  Tomoharu Iwata,et al.  Travel route recommendation using geotags in photo sharing sites , 2010, CIKM.

[5]  Wenyi Huang,et al.  Recommending citations: translating papers into references , 2012, CIKM.

[6]  Zhiting Hu,et al.  Dynamic User Modeling in Social Media Systems , 2015, TOIS.

[7]  Xuanjing Huang,et al.  Learning Topical Translation Model for Microblog Hashtag Suggestion , 2013, IJCAI.

[8]  Enhong Chen,et al.  CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction , 2015 .

[9]  James Caverlee,et al.  Who is the barbecue king of texas?: a geo-spatial approach to finding local experts on twitter , 2014, SIGIR.

[10]  Junghoo Cho,et al.  Modeling a Retweet Network via an Adaptive Bayesian Approach , 2016, WWW.

[11]  Jimmy J. Lin,et al.  WTF: the who to follow service at Twitter , 2013, WWW.

[12]  Inderjit S. Dhillon,et al.  Concept Decompositions for Large Sparse Text Data Using Clustering , 2004, Machine Learning.

[13]  SangKeun Lee,et al.  Hashtag-based topic evolution in social media , 2017, World Wide Web.

[14]  James Caverlee,et al.  Location prediction in social media based on tie strength , 2013, CIKM.

[15]  Barry Wellman,et al.  Geography of Twitter networks , 2012, Soc. Networks.

[16]  Zi Huang,et al.  Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation , 2016, ACM Trans. Inf. Syst..

[17]  Ling Chen,et al.  Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation , 2015, KDD.

[18]  Hongzhi Yin,et al.  Spatio-Temporal Recommendation in Social Media , 2016, SpringerBriefs in Computer Science.

[19]  Cecilia Mascolo,et al.  The importance of being placefriends: discovering location-focused online communities , 2012, WOSN '12.

[20]  James Caverlee,et al.  TAPER: A Contextual Tensor-Based Approach for Personalized Expert Recommendation , 2016, RecSys.

[21]  David Jurgens,et al.  That's What Friends Are For: Inferring Location in Online Social Media Platforms Based on Social Relationships , 2013, ICWSM.

[22]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[23]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[24]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[25]  Kian-Lee Tan,et al.  Processing spatial keyword query as a top-k aggregation query , 2014, SIGIR.

[26]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Li Liu,et al.  Personalized Mention Probabilistic Ranking - Recommendation on Mention Behavior of Heterogeneous Social Network , 2015, WAIM Workshops.

[28]  Yizhou Sun,et al.  LCARS: a location-content-aware recommender system , 2013, KDD.

[29]  Krzysztof Janowicz,et al.  On the semantic annotation of places in location-based social networks , 2011, KDD.

[30]  M. Shamim Hossain,et al.  STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System , 2016, ACM Trans. Intell. Syst. Technol..

[31]  Matthew Michelson,et al.  Tweet Disambiguate Entities Retrieve Folksonomy SubTree Step 1 : Discover Categories Generate Topic Profile from SubTrees Step 2 : Discover Profile Topic Profile : “ English Football ” “ World Cup ” , 2010 .

[32]  Yong Yu,et al.  Collaborative personalized tweet recommendation , 2012, SIGIR '12.

[33]  Rui Wang,et al.  Towards social user profiling: unified and discriminative influence model for inferring home locations , 2012, KDD.

[34]  Nicholas Jing Yuan,et al.  Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data , 2015, KDD.

[35]  David Allen,et al.  Geotagging one hundred million Twitter accounts with total variation minimization , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[36]  Parikshit Ram,et al.  Efficient retrieval of recommendations in a matrix factorization framework , 2012, CIKM.

[37]  Feida Zhu,et al.  It Is Not Just What We Say, But How We Say Them: LDA-based Behavior-Topic Model , 2013, SDM.

[38]  Xuanjing Huang,et al.  Who Will You "@"? , 2015, CIKM.

[39]  Gang Yin,et al.  Social media in GitHub: the role of @-mention in assisting software development , 2015, Science China Information Sciences.

[40]  Chun Chen,et al.  Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems , 2013, WWW '13.

[41]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[42]  Gao Cong,et al.  SAR: A sentiment-aspect-region model for user preference analysis in geo-tagged reviews , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[43]  Jeffrey Nichols,et al.  Who will retweet this?: Automatically Identifying and Engaging Strangers on Twitter to Spread Information , 2014, IUI.

[44]  Nathan Srebro,et al.  On Symmetric and Asymmetric LSHs for Inner Product Search , 2014, ICML.

[45]  Marina Kogan,et al.  Think Local, Retweet Global: Retweeting by the Geographically-Vulnerable during Hurricane Sandy , 2015, CSCW.

[46]  Ping Li,et al.  Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS) , 2014, NIPS.

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

[48]  Dayong Shen,et al.  Finding the Optimal Users to Mention in the Appropriate Time on Twitter , 2016, KSEM.

[49]  Chuang Liu,et al.  A Novel Approach for Generating Personalized Mention List on Micro-Blogging System , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[50]  Hongfei Yan,et al.  Comparing Twitter and Traditional Media Using Topic Models , 2011, ECIR.

[51]  Hui Xiong,et al.  Locating targets through mention in Twitter , 2015, World Wide Web.

[52]  James Caverlee,et al.  A geographic study of tie strength in social media , 2011, CIKM '11.

[53]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[54]  Martin Ester,et al.  Spatial topic modeling in online social media for location recommendation , 2013, RecSys.

[55]  Christopher Leckie,et al.  Detecting Location-Centric Communities Using Social-Spatial Links with Temporal Constraints , 2015, ECIR.

[56]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.