Location-Specific Influence Quantification in Location-Based Social Networks

Location-based social networks (LBSNs) such as Foursquare offer a platform for users to share and be aware of each other’s physical movements. As a result of such a sharing of check-in information with each other, users can be influenced to visit (or check-in) at the locations visited by their friends. Quantifying such influences in these LBSNs is useful in various settings such as location promotion, personalized recommendations, mobility pattern prediction, and so forth. In this article, we develop a model to quantify the influence specific to a location between a pair of users. Specifically, we develop a framework called LoCaTe, that combines (a) a user mobility model based on kernel density estimates; (b) a model of the semantics of the location using topic models; and (c) a user correlation model that uses an exponential distribution. We further develop LoCaTe+, an advanced model within the same framework where user correlation is quantified using a Mutually Exciting Hawkes Process. We show the applicability of LoCaTe and LoCaTe+ for location promotion and location recommendation tasks using LBSNs. Our models are validated using a long-term crawl of Foursquare data collected between January 2015 and February 2016, as well as other publicly available LBSN datasets. Our experiments demonstrate the efficacy of the LoCaTe framework in capturing location-specific influence between users. We also show that our models improve over state-of-the-art models for the task of location promotion as well as location recommendation.

[1]  Mi-Yen Yeh,et al.  Influential Nodes in a One-Wave Diffusion Model for Location-Based Social Networks , 2013, PAKDD.

[2]  C. L. Philip Chen,et al.  Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery , 2011, Int. J. Mach. Learn. Cybern..

[3]  Gao Cong,et al.  Topic Exploration in Spatio-Temporal Document Collections , 2016, SIGMOD Conference.

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

[5]  Michael R. Lyu,et al.  Mining social networks using heat diffusion processes for marketing candidates selection , 2008, CIKM '08.

[6]  Shuai Xu,et al.  Location-Based Influence Maximization in Social Networks , 2015, CIKM.

[7]  Shuang-Hong Yang,et al.  Mixture of Mutually Exciting Processes for Viral Diffusion , 2013, ICML.

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

[9]  Jacob Ratkiewicz,et al.  Detecting and Tracking Political Abuse in Social Media , 2011, ICWSM.

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

[11]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

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

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

[14]  Gao Cong,et al.  Who, Where, When, and What , 2015, ACM Trans. Inf. Syst..

[15]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

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

[17]  A. Hawkes Spectra of some self-exciting and mutually exciting point processes , 1971 .

[18]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[19]  Yu Wang,et al.  Community-based greedy algorithm for mining top-K influential nodes in mobile social networks , 2010, KDD.

[20]  A. Hawkes Point Spectra of Some Mutually Exciting Point Processes , 1971 .

[21]  Rohan Miller,et al.  Social Media and its implications for Viral Marketing , 2010 .

[22]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[23]  Gang Chen,et al.  Evaluating geo-social influence in location-based social networks , 2012, CIKM.

[24]  Michael D. Barnes,et al.  Use of Social Media in Health Promotion , 2012, Health promotion practice.

[25]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[26]  Cyrus Shahabi,et al.  Spatial influence - measuring followship in the real world , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[27]  Toon Calders,et al.  Location Influence in Location-based Social Networks , 2017, WSDM.

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

[29]  Xuemin Lin,et al.  Distance-aware influence maximization in geo-social network , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[30]  Shazia Wasim Sadiq,et al.  A Spatial-Temporal Topic Model for the Semantic Annotation of POIs in LBSNs , 2016, ACM Trans. Intell. Syst. Technol..

[31]  Nicola Barbieri,et al.  Cascade-based community detection , 2013, WSDM.

[32]  Sameep Mehta,et al.  Inferring and Exploiting Categories for Next Location Prediction , 2015, WWW.

[33]  Huan Liu,et al.  Modeling temporal effects of human mobile behavior on location-based social networks , 2013, CIKM.

[34]  Kian-Lee Tan,et al.  Efficient location-aware influence maximization , 2014, SIGMOD Conference.

[35]  Srikanta J. Bedathur,et al.  LoCaTe: Influence Quantification for Location Promotion in Location-based Social Networks , 2017, IJCAI.

[36]  Cheng-Te Li,et al.  Geo-Social Media Analytics , 2015, WWW.

[37]  Xing Xie,et al.  GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization , 2018, TOIS.

[38]  Wen-Chih Peng,et al.  Modeling User Mobility for Location Promotion in Location-based Social Networks , 2015, KDD.

[39]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

[40]  Dimitris Sacharidis,et al.  Regionally influential users in location-aware social networks , 2014, SIGSPATIAL/GIS.

[41]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[42]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[43]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[44]  Ling Chen,et al.  SPORE: A sequential personalized spatial item recommender system , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[45]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[46]  Clive G. Bowsher Modelling Security Market Events in Continuous Time: Intensity Based, Multivariate Point Process Models , 2003 .

[47]  Wen-Chih Peng,et al.  Exploiting Viral Marketing for Location Promotion in Location-Based Social Networks , 2016, ACM Trans. Knowl. Discov. Data.

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

[49]  Padhraic Smyth,et al.  Modeling human location data with mixtures of kernel densities , 2014, KDD.

[50]  T. Taimre,et al.  Hawkes Processes , 2015, 1507.02822.

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

[52]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.