Discovering socio-spatio-temporal important locations of social media users

Abstract Socio-spatio-temporal important locations (SSTILs) are places which are frequently visited by social media users in their social media history. Discovering SSTILs is important for several application domains, such as, recommender systems, advertisement applications, urban planning, etc. However, discovering SSTILs is challenging due to spatial, temporal, and social dimensions of the datasets, the lack of sufficient interest measures, and the need for developing computationally-efficient algorithms. In the literature, several methods are proposed to discover social important locations. However, these studies, usually, do not take into account temporal and social dimensions of the datasets and preferences of each user in a social group. In this study, we define SSTILs and SSTIL mining problem by taking into account spatial, temporal, and social dimensions of the social media datasets. We propose methods and interest measures to discover SSTILs efficiently based on both user and group preferences. The proposed algorithms were compared with a naive alternative using real-life Twitter dataset. The results showed that the proposed algorithms outperform the naive alternative.

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

[2]  Zi Huang,et al.  Discovering areas of interest with geo-tagged images and check-ins , 2012, ACM Multimedia.

[3]  Yu Zheng,et al.  Mining Popular Routes from Social Media , 2015, Multimedia Data Mining and Analytics.

[4]  Wei Huang,et al.  Understanding human activity patterns based on space-time-semantics , 2016 .

[5]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[6]  Chao Huang,et al.  Towards social-aware interesting place finding in social sensing applications , 2017, Knowl. Based Syst..

[7]  L. Venkata Subramaniam,et al.  Mining GPS data to determine interesting locations , 2011, IIWeb '11.

[8]  Wen-Chih Peng,et al.  Mining and clustering mobility evolution patterns from social media for urban informatics , 2015, Knowledge and Information Systems.

[9]  Domenico Talia,et al.  Mining human mobility patterns from social geo-tagged data , 2016, Pervasive Mob. Comput..

[10]  Seah Hock Soon,et al.  Points of interest recommendation from GPS trajectories , 2015, Int. J. Geogr. Inf. Sci..

[11]  Jaana M. Hartikainen,et al.  MicroRNA Related Polymorphisms and Breast Cancer Risk , 2014, PloS one.

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

[13]  Stefano Mizzaro,et al.  Finding Important Locations: A Feature-Based Approach , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[14]  Michael Mathioudakis,et al.  Modeling Urban Behavior by Mining Geotagged Social Data , 2017, IEEE Transactions on Big Data.

[15]  Virgílio A. F. Almeida,et al.  Detecting Spammers on Twitter , 2010 .

[16]  Hamid R. Rabiee,et al.  Spatio-Temporal Modeling of Users' Check-ins in Location-Based Social Networks , 2016 .

[17]  Michael Gertz,et al.  EvenTweet: Online Localized Event Detection from Twitter , 2013, Proc. VLDB Endow..

[18]  Hui Xiong,et al.  Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness , 2013, SDM.

[19]  L. Venkata Subramaniam,et al.  Spatiotemporal social (STS) data model: correlating social networks and spatiotemporal data , 2016, Social Network Analysis and Mining.

[20]  Franco Zambonelli,et al.  Extracting urban patterns from location-based social networks , 2011, LBSN '11.

[21]  Norman M. Sadeh,et al.  The Livehoods Project: Utilizing Social Media to Understand the Dynamics of a City , 2012, ICWSM.

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

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

[24]  Luming Zhang,et al.  GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media , 2016, KDD.

[25]  Panagiotis Symeonidis,et al.  A Graph-Based Taxonomy of Recommendation Algorithms and Systems in LBSNs , 2016, IEEE Transactions on Knowledge and Data Engineering.

[26]  Mohamed A. Sharaf,et al.  Emerging event detection in social networks with location sensitivity , 2014, World Wide Web.

[27]  Weiwei Sun,et al.  Circle of Friend Query in Geo-Social Networks , 2012, DASFAA.

[28]  Chang-Dong Wang,et al.  2016 Ieee International Conference on Big Data (big Data) Point of Interest Recommendation with Social and Geographical Influence , 2022 .

[29]  Margaret Martonosi,et al.  Identifying Important Places in People's Lives from Cellular Network Data , 2011, Pervasive.

[30]  Yutaka Matsuo,et al.  Tweet Analysis for Real-Time Event Detection and Earthquake Reporting System Development , 2013, IEEE Transactions on Knowledge and Data Engineering.

[31]  Yannis Manolopoulos,et al.  A time-aware spatio-textual recommender system , 2017, Expert Syst. Appl..

[32]  Zheyi Chen,et al.  Detecting spammers on social networks , 2015, Neurocomputing.

[33]  Declan O'Sullivan,et al.  Spatio-Temporal Clustering Approach for Detecting Functional Regions in Cities , 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

[34]  Yong Gao,et al.  Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data , 2013, PloS one.

[35]  Bo Hu,et al.  Spatio-Temporal Topic Modeling in Mobile Social Media for Location Recommendation , 2013, 2013 IEEE 13th International Conference on Data Mining.

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

[37]  Wei Zhang,et al.  PRED: Periodic Region Detection for Mobility Modeling of Social Media Users , 2017, WSDM.

[38]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[39]  Jiebo Luo,et al.  Diversified Trajectory Pattern Ranking in Geo-tagged Social Media , 2011, SDM.

[40]  Chih-Ya Shen,et al.  On socio-spatial group query for location-based social networks , 2012, KDD.

[41]  Shashi Shekhar,et al.  Mining Personally Important Places from GPS Tracks , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

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

[43]  Lars Schmidt-Thieme,et al.  What is happening right now ... that interests me?: online topic discovery and recommendation in twitter , 2012, CIKM.

[44]  Shan Jiang,et al.  Discovering urban spatial-temporal structure from human activity patterns , 2012, UrbComp '12.

[45]  Jiawei Han,et al.  Geographical topic discovery and comparison , 2011, WWW.

[46]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[47]  Wang-Chien Lee,et al.  Mining geographic-temporal-semantic patterns in trajectories for location prediction , 2013, ACM Trans. Intell. Syst. Technol..

[48]  Mete Celik,et al.  Discovering socially important locations of social media users , 2017, Expert Syst. Appl..

[49]  Yerach Doytsher,et al.  Storing routes in socio-spatial networks and supporting social-based route recommendation , 2011, LBSN '11.

[50]  Joel Brynielsson,et al.  Tracking geographical locations using a geo-aware topic model for analyzing social media data , 2017, Decis. Support Syst..

[51]  Shaowen Wang,et al.  Depicting urban boundaries from a mobility network of spatial interactions: a case study of Great Britain with geo-located Twitter data , 2017, Int. J. Geogr. Inf. Sci..