Personalization and Context-awareness in Social Local Search: State-of-the-art and Future Research Challenges

Abstract Location-based services (LBS) are now the platforms for aggregating relevant information about users and understanding their mobile behavior and preferences based on the location histories. The increasing availability of large amounts of spatio-temporal data brings us opportunities and challenges to automatically discover valuable knowledge. While context-aware properties quickly became the key of the success of these pervasive applications, information related to user preferences and social signals still lack of adequate capitalization. Local search in LBSs is a peculiar service where recent and current interests, the network of explicit and implicit social interactions between users can be combined for effectively performing fine-tuned and personalized recommendations of points of interest. In this article we present the various and peculiar aspects of local search in mobile scenarios. Then we explore the added value of personalization and the benefits of considering social signals, summarizing open challenges and emerging technologies.

[1]  Bernt Schiele,et al.  Daily Routine Recognition through Activity Spotting , 2009, LoCA.

[2]  Dirk Heylen,et al.  Bridging the Gap between Social Animal and Unsocial Machine: A Survey of Social Signal Processing , 2012, IEEE Transactions on Affective Computing.

[3]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[4]  Ulrike Gretzel,et al.  Informing destination recommender systems design and evaluation through quantitative research , 2012 .

[5]  Chong Wang,et al.  Mining geographic knowledge using location aware topic model , 2007, GIR '07.

[6]  Yan-Ying Chen,et al.  Travel Recommendation by Mining People Attributes and Travel Group Types From Community-Contributed Photos , 2013, IEEE Transactions on Multimedia.

[7]  Jeffrey Nichols,et al.  Home Location Identification of Twitter Users , 2014, TIST.

[8]  Matthias Baldauf,et al.  A survey on context-aware systems , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[9]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[10]  Jinyoung Min,et al.  How are people enticed to disclose personal information despite privacy concerns in social network sites? The calculus between benefit and cost , 2015, J. Assoc. Inf. Sci. Technol..

[11]  Duen-Ren Liu,et al.  Integrating expert profile, reputation and link analysis for expert finding in question-answering websites , 2013, Inf. Process. Manag..

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

[13]  Wang-Chien Lee,et al.  Exploring pattern-aware travel routes for trajectory search , 2013, TIST.

[14]  Mauro Birattari,et al.  Dm63 Heuristics for Combinatorial Optimization Ant Colony Optimization Exercises Outline Ant Colony Optimization: the Metaheuristic Application Examples Generalized Assignment Problem (gap) Connection between Aco and Other Metaheuristics Encodings Capacited Vehicle Routing Linear Ordering Ant Colony , 2022 .

[15]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[16]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[17]  Alia Amin,et al.  Fancy a Drink in Canary Wharf?: A User Study on Location-Based Mobile Search , 2009, INTERACT.

[18]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

[19]  Lei Zhang,et al.  A Survey of Opinion Mining and Sentiment Analysis , 2012, Mining Text Data.

[20]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[21]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[22]  Eduard H. Hovy,et al.  Structured Event Retrieval over Microblog Archives , 2012, NAACL.

[23]  Joemon M. Jose,et al.  Handling data sparsity in collaborative filtering using emotion and semantic based features , 2011, SIGIR.

[24]  Cecilia Mascolo,et al.  A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

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

[26]  Hui Xiong,et al.  A Survey of Context-Aware Mobile Recommendations , 2013, Int. J. Inf. Technol. Decis. Mak..

[27]  M. Goldberg Demographics — , 2000 .

[28]  Jon M. Kleinberg,et al.  Mapping the world's photos , 2009, WWW '09.

[29]  Michael R. Lyu,et al.  Ratings meet reviews, a combined approach to recommend , 2014, RecSys '14.

[30]  Kamesh Munagala,et al.  Modeling opinion dynamics in social networks , 2014, WSDM.

[31]  Reza Shokri,et al.  Evaluating the Privacy Risk of Location-Based Services , 2011, Financial Cryptography.

[32]  Pasi Fränti,et al.  Recommendation of points of interest from user generated data collection , 2012, 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

[33]  Nicu Sebe,et al.  Friends don't lie: inferring personality traits from social network structure , 2012, UbiComp.

[34]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[35]  M. Ashton,et al.  Personality traits beyond the big five: are they within the HEXACO space? , 2005, Journal of personality.

[36]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[37]  Daniel Gatica-Perez,et al.  Discovering routines from large-scale human locations using probabilistic topic models , 2011, TIST.

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

[39]  Eli Pariser,et al.  The Filter Bubble: What the Internet Is Hiding from You , 2011 .

[40]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[41]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[42]  Sheng-Tzong Cheng,et al.  The Adaptive Recommendation Mechanism for Distributed Group in Mobile Environments , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[43]  Shashi Shekhar,et al.  Discovering personally meaningful places: An interactive clustering approach , 2007, TOIS.

[44]  Chunyan Miao,et al.  Personalized point-of-interest recommendation by mining users' preference transition , 2013, CIKM.

[45]  Panagiotis Symeonidis,et al.  Extended feature combination model for recommendations in location-based mobile services , 2014, Knowledge and Information Systems.

[46]  Felipe Bravo-Marquez,et al.  A novel deterministic approach for aspect-based opinion mining in tourism products reviews , 2014, Expert Syst. Appl..

[47]  Masanori Sugimoto,et al.  An Outdoor Recommendation System based on User Location History , 2005, ubiPCMM.

[48]  Guoyin Wang,et al.  Erratum to “Experimental Analyses of the Major Parameters Affecting the Intensity of Outbursts of Coal and Gas” , 2014, The Scientific World Journal.

[49]  Andrew Kirmse,et al.  Extracting patterns from location history , 2011, GIS.

[50]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[51]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

[52]  Christian S. Jensen,et al.  Path prediction and predictive range querying in road network databases , 2010, The VLDB Journal.

[53]  Bing Liu,et al.  Spotting Fake Reviews via Collective Positive-Unlabeled Learning , 2014, 2014 IEEE International Conference on Data Mining.

[54]  Eric Sun,et al.  Location3: How Users Share and Respond to Location-Based Data on Social , 2011, ICWSM.

[55]  Abhinav Kumar,et al.  Spotting opinion spammers using behavioral footprints , 2013, KDD.

[56]  Alfred Kobsa,et al.  Making Decisions about Privacy: Information Disclosure in Context-Aware Recommender Systems , 2013, TIIS.

[57]  Robert L. Brown,et al.  Viral geofencing: An exploration of emerging big-data driven direct digital marketing services , 2014, Proceedings of PICMET '14 Conference: Portland International Center for Management of Engineering and Technology; Infrastructure and Service Integration.

[58]  Dan Cosley,et al.  Inferring social ties from geographic coincidences , 2010, Proceedings of the National Academy of Sciences.

[59]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[60]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[61]  Rossano Schifanella,et al.  The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city , 2014, HT.

[62]  Iván Cantador,et al.  Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols , 2013, User Modeling and User-Adapted Interaction.

[63]  Paolo Bellavista,et al.  A survey of context data distribution for mobile ubiquitous systems , 2012, CSUR.

[64]  F. Dietrich,et al.  Where do preferences come from? , 2013, Int. J. Game Theory.

[65]  Paul Lukowicz,et al.  From Context Awareness to Socially Aware Computing , 2012, IEEE Pervasive Computing.

[66]  Ahmed Helmy,et al.  Similarity analysis and modeling in mobile societies: the missing link , 2010, CHANTS '10.

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

[68]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[69]  J. Antonio García-Macías,et al.  Crowd location forecasting at points of interest , 2015, Int. J. Ad Hoc Ubiquitous Comput..

[70]  Philip S. Yu,et al.  Mining Cluster-Based Temporal Mobile Sequential Patterns in Location-Based Service Environments , 2011, IEEE Transactions on Knowledge and Data Engineering.

[71]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

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

[74]  James A. Landay,et al.  The Mobile Sensing Platform: An Embedded Activity Recognition System , 2008, IEEE Pervasive Computing.

[75]  Aristides Gionis,et al.  Customized tour recommendations in urban areas , 2014, WSDM.

[76]  Christophe Diot,et al.  Finding a needle in a haystack of reviews: cold start context-based hotel recommender system , 2012, RecSys.

[77]  Ido Guy,et al.  Personalized social search based on the user's social network , 2009, CIKM.

[78]  Kai H. Lim,et al.  Consumer's decision to shop online: The moderating role of positive informational social influence , 2011, Inf. Manag..

[79]  Chien-Fu Chen,et al.  A Lesson Learned of Cloud Computing for Fleet Management in Taiwan , 2011 .

[80]  Chin-Wan Chung,et al.  A User Similarity Calculation Based on the Location for Social Network Services , 2011, DASFAA.

[81]  Wen-Ning Kuo,et al.  Urban point-of-interest recommendation by mining user check-in behaviors , 2012, UrbComp '12.

[82]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[83]  David Elsweiler,et al.  Itinerary recommenders: how do users customize their routes and what can we learn from them? , 2014, IIiX.

[84]  Patty Kostkova,et al.  Modeling User Preferences in Recommender Systems , 2014, ACM Trans. Interact. Intell. Syst..

[85]  Bart Preneel,et al.  Practical privacy-preserving location-sharing based services with aggregate statistics , 2014, WiSec '14.

[86]  Thomas Hofmann,et al.  Unsupervised Learning by Probabilistic Latent Semantic Analysis , 2004, Machine Learning.

[87]  Iván Cantador,et al.  Exploiting Social Tags in Matrix Factorization Models for Cross-domain Collaborative Filtering , 2014, CBRecSys@RecSys.

[88]  Xing Xie,et al.  Towards mobile intelligence: Learning from GPS history data for collaborative recommendation , 2012, Artif. Intell..

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

[90]  ChenGencai,et al.  A system for destination and future route prediction based on trajectory mining , 2010 .

[91]  Henry A. Kautz,et al.  Finding your friends and following them to where you are , 2012, WSDM '12.

[92]  Gi-Wan Yoon,et al.  Building a Practical Wi-Fi-Based Indoor Navigation System , 2014, IEEE Pervasive Computing.

[93]  Xing Xie,et al.  Social itinerary recommendation from user-generated digital trails , 2012, Personal and Ubiquitous Computing.

[94]  Michela Bertolotto,et al.  Personalizing maps , 2015, Commun. ACM.

[95]  Yuan Tian,et al.  Exploring personal impact for group recommendation , 2012, CIKM.

[96]  Haibin Liu,et al.  Location Type Classification Using Tweet Content , 2012, 2012 11th International Conference on Machine Learning and Applications.

[97]  P. Paatero,et al.  Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values† , 1994 .

[98]  Eric Gilbert,et al.  Demographics, weather and online reviews: a study of restaurant recommendations , 2014, WWW.

[99]  Vania Bogorny,et al.  ST‐DMQL: A Semantic Trajectory Data Mining Query Language , 2009, Int. J. Geogr. Inf. Sci..

[100]  Guang-Zhong Yang,et al.  The use of pervasive sensing for behaviour profiling - a survey , 2009, Pervasive Mob. Comput..

[101]  Gao Cong,et al.  COM: a generative model for group recommendation , 2014, KDD.

[102]  C.-C. Jay Kuo,et al.  Collaborative group-activity recommendation in location-based social networks , 2014, GeoCrowd '14.

[103]  Jiliang Tang,et al.  Mobile Location Prediction in Spatio-Temporal Context , 2012 .

[104]  Bart Kuijpers,et al.  Towards Semantic Trajectory Knowledge Discovery , 2007 .

[105]  Raffaele Perego,et al.  Where shall we go today?: planning touristic tours with tripbuilder , 2013, CIKM.

[106]  L. R. Goldberg The structure of phenotypic personality traits. , 1993, The American psychologist.

[107]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[108]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[109]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[110]  M. de Rijke,et al.  A language modeling framework for expert finding , 2009, Inf. Process. Manag..

[111]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[112]  Xin Wang,et al.  A Study of Recommending Locations on Location-Based Social Network by Collaborative Filtering , 2012, Canadian Conference on AI.

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

[114]  Mao Ye,et al.  Location recommendation for out-of-town users in location-based social networks , 2013, CIKM.

[115]  Alexandros Karatzoglou,et al.  Learning to rank for recommender systems , 2013, RecSys.

[116]  Ricardo Baeza-Yates,et al.  Modern Information Retrieval - the concepts and technology behind search, Second edition , 2011 .

[117]  Mirco Musolesi,et al.  Anticipatory Mobile Computing , 2013, ACM Comput. Surv..

[118]  C. N. Brorn,et al.  WHO? , 1896 .

[119]  M. Srujana,et al.  Traffic Signal Phase and Timing Estimation From Low-Frequency Transit Bus Data , 2016 .

[120]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[121]  Alex Pentland,et al.  Social sensing for epidemiological behavior change , 2010, UbiComp.

[122]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[123]  Giuseppe Sansonetti,et al.  An approach to social recommendation for context-aware mobile services , 2013, TIST.

[124]  Sanjay Krishnan,et al.  A methodology for learning, analyzing, and mitigating social influence bias in recommender systems , 2014, RecSys '14.

[125]  Shou-De Lin,et al.  Measuring and Recommending Time-Sensitive Routes from Location-Based Data , 2014, TIST.

[126]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[127]  Philip S. Yu,et al.  Transportation mode detection using mobile phones and GIS information , 2011, GIS.

[128]  Gautam Shroff,et al.  Catching the Long-Tail: Extracting Local News Events from Twitter , 2012, ICWSM.

[129]  Changhu Wang,et al.  Equip tourists with knowledge mined from travelogues , 2010, WWW '10.

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

[131]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[132]  Slava Kisilevich,et al.  P-DBSCAN: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos , 2010, COM.Geo '10.

[133]  Ciro Cattuto,et al.  Mining Concurrent Topical Activity in Microblog Streams , 2014, #MSM.

[134]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[135]  Wang-Chien Lee,et al.  Mining user similarity from semantic trajectories , 2010, LBSN '10.

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

[137]  Huan Liu,et al.  Social Spammer Detection in Microblogging , 2013, IJCAI.

[138]  Katayoun Farrahi,et al.  Daily Routine Classification from Mobile Phone Data , 2008, MLMI.

[139]  Tie-Yan Liu,et al.  Learning to Rank for Information Retrieval , 2011 .

[140]  Wen-Jing Hsu,et al.  Mining GPS data for mobility patterns: A survey , 2014, Pervasive Mob. Comput..

[141]  Nader Mohamed,et al.  Middleware for Mobile Social Networks: A Survey , 2012, 2012 45th Hawaii International Conference on System Sciences.

[142]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[143]  Zhaohui Wu,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Land-Use Classification Using Taxi GPS Traces , 2022 .

[144]  Henry A. Kautz,et al.  Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields , 2007, Int. J. Robotics Res..

[145]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[146]  Ulrike Gretzel,et al.  Tell Me Who You Are and I Will Tell You Where to Go: Use of Travel Personalities in Destination Recommendation Systems , 2004, J. Inf. Technol. Tour..

[147]  Peretz Shoval,et al.  Information Filtering: Overview of Issues, Research and Systems , 2001, User Modeling and User-Adapted Interaction.

[148]  Ling Chen,et al.  Mining user similarity based on routine activities , 2013, Inf. Sci..

[149]  Scott Kirkpatrick,et al.  Location Based Services Location Based Services , 2005 .

[150]  Anthony J. T. Lee,et al.  Mining frequent trajectory patterns in spatial-temporal databases , 2009, Inf. Sci..

[151]  Manuel P. Cuéllar,et al.  Online recognition of human activities and adaptation to habit changes by means of learning automata and fuzzy temporal windows , 2013, Inf. Sci..

[152]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[153]  Tao Cheng,et al.  Inferring hybrid transportation modes from sparse GPS data using a moving window SVM classification , 2012, Comput. Environ. Urban Syst..

[154]  Zhongjie Wang,et al.  A Survey on Personal Data Cloud , 2014, TheScientificWorldJournal.

[155]  Zhu Wang,et al.  A sentiment-enhanced personalized location recommendation system , 2013, HT.

[156]  LinShou-De,et al.  Measuring and Recommending Time-Sensitive Routes from Location-Based Data , 2014 .

[157]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[158]  Georg Gartner,et al.  Using Context-Aware Collaborative Filtering for POI Recommendations in Mobile Guides , 2012 .

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

[160]  Wang-Chien Lee,et al.  Clustering and aggregating clues of trajectories for mining trajectory patterns and routes , 2015, The VLDB Journal.

[161]  Daniele Quercia,et al.  Recommending Social Events from Mobile Phone Location Data , 2010, 2010 IEEE International Conference on Data Mining.

[162]  Samee Ullah Khan,et al.  A survey on context-aware recommender systems based on computational intelligence techniques , 2015, Computing.

[163]  Rahim Tafazolli,et al.  A survey on smartphone-based systems for opportunistic user context recognition , 2013, CSUR.

[164]  Haiyi Zhu,et al.  To Switch or Not To Switch , 2012, CHI.

[165]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[166]  Viswanath Poosala,et al.  An economically viable solution to geofencing for mass-market applications , 2011, Bell Labs Technical Journal.

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

[168]  Brendan T. O'Connor,et al.  A Latent Variable Model for Geographic Lexical Variation , 2010, EMNLP.

[169]  Shivakant Mishra,et al.  Enhancing group recommendation by incorporating social relationship interactions , 2010, GROUP.

[170]  Keiichi Yasumoto,et al.  A Personal Navigation System with Functions to Compose Tour Schedules Based on Multiple Conflicting Criteria , 2005 .

[171]  Carmela Troncoso,et al.  Protecting location privacy: optimal strategy against localization attacks , 2012, CCS.

[172]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[173]  Alireza Sahami Shirazi,et al.  Large-scale assessment of mobile notifications , 2014, CHI.

[174]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.