Abstract
Location information is very important in the real world. How to detect users’ locations and further movement trajectories automatically is significant for many location-based services such as dietary recommendation and tourism planning. With the rapid development of social media such as Sina Weibo and Twitter, more and more people publish posts at any time which contain their real-time location information. This makes it possible to detect users’ movement trajectories automatically by social media. In this paper, we propose a novel method to detect city-level locations and further identify movement trajectory for a given user in social media. Our efforts are made in two phases: (1) location detection, and (2) movement trajectory identification. Phase (1) combines two components, i.e. a Bayes model based on words distribution over locations and the social relationships of users in social media, to detect or infer users’ locations. The former one is utilized to judge whether the content of a post contains explicit/implicit location information and further to detect the location. The latter one assumes that friends tend to gather together when they talk about the same thing. Thus, it infers a user’s locations from his friends’ detected locations in social media. Phase (2) constructs the user’s movement trajectory by smoothing these detected locations in first phase according to both semantic context of posts and transfer time between locations. Experiments on real dataset from Sina Weibo demonstrate that our approach can outperform baseline methods significantly in terms of Precision, Recall, F1, Error Distance (ErrDist), Detect Ratio (DeteRatio), T-Precision, T-Recall and T-F1, respectively.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amitay E, Har’El N, Sivan R, Soffer A (2004) Web-a-where: geotagging web content. In: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, ACM, pp 273–280
Backstrom L, Kleinberg J, Kumar R, Novak J (2008) Spatial variation in search engine queries. In: Proceedings of the 17th international conference on world wide web, ACM, pp 357–366
Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM international conference on web search and data mining, ACM, pp 635–644
Backstrom L, Sun E, Marlow C (2010) Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th international conference on world wide web, ACM, pp 61–70
Bernabé-Moreno J, Tejeda-Lorente A, Porcel C, Fujita H, Herrera-Viedma E (2015a) Caresome: a system to enrich marketing customers acquisition and retention campaigns using social media information. Knowl-Based Syst 80:163–179
Bernabé-Moreno J, Tejeda-Lorente A, Porcel C, Herrera-Viedma E (2015b) A new model to quantify the impact of a topic in a location over time with social media. Expert Syst Appl 42(7):3381–3395
Campos PG, Díez F, Cantador I (2014) Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols. User Model User-Adapt Interact 24(1–2):67–119
Cheng Z, Caverlee J, Lee K (2010) You are where you tweet: a content-based approach to geo-locating twitter users. In: Proceedings of the 19th ACM international conference on information and knowledge management, ACM, pp 759–768
Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1082–1090
Crandall DJ, Backstrom L, Huttenlocher D, Kleinberg J (2009) Mapping the world’s photos. In: Proceedings of the 18th international conference on world wide web, ACM, pp 761–770
Craven M, DiPasquo D, Freitag D, McCallum A, Mitchell T, Nigam K, Slattery S (2000) Learning to construct knowledge bases from the world wide web. Artif Intell 118(1):69–113
Dredze M, Paul M, Bergsma S, Tran H (2013) Carmen: a twitter geolocation system with applications to public health. In: AAAI workshops, pp 20–24
Fink C, Piatko CD, Mayfield J, Finin T, Martineau J (2009) Geolocating blogs from their textual content. In: AAAI spring symposium: social semantic web: where web 2.0 meets web 3.0, pp 25–26
Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014) Mobile recommender systems in tourism. J Netw Comput Appl 39:319–333
Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 330–339
Guo L, Ma J, Chen Z, Zhong H (2015) Learning to recommend with social contextual information from implicit feedback. Soft Comput 19(5):1351–1362
Hu B, Ester M (2013) Spatial topic modeling in online social media for location recommendation. In: Proceedings of the 7th ACM conference on recommender systems, ACM, pp 25–32
Hung CC, Peng WC, Lee WC (2015) Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. The VLDB J 24(2):169–192
Kurashima T, Iwata T, Hoshide T, Takaya N, Fujimura K (2013) Geo topic model: joint modeling of user’s activity area and interests for location recommendation. In: Proceedings of the 6th ACM international conference on web search and data mining, ACM, pp 375–384
Lian D, Xie X (2014) Mining check-in history for personalized location naming. ACM Trans Intell Syst Technol (TIST) 5(2):1–25
Li R, Wang S, Deng H, Wang R, Chang KCC (2012) Towards social user profiling: unified and discriminative influence model for inferring home locations. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1023–1031
Manouselis N, Karagiannidis C, Sampson DG (2014) Layered evaluation in recommender systems: a retrospective assessment. J e-Learn Knowl Soc 10(1):11–31
Pei J, Han J, Mortazavi-Asl B, Wang J, Pinto H, Chen Q, Dayal U, Hsu MC (2004) Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans Knowl Data Eng 16(11):1424–1440
Sadilek A, Kautz H, Bigham JP (2012) Finding your friends and following them to where you are. In: Proceedings of the 5th ACM international conference on web search and data mining, ACM, pp 723–732
Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on world wide web, ACM, pp 851–860
Scellato S, Mascolo C, Musolesi M, Latora V (2010) Distance matters: geo-social metrics for online social networks. In: Proceedings of the 3rd conference on online social networks, pp 8–8
Scellato S, Noulas A, Mascolo C (2011) Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1046–1054
Serdyukov P, Murdock V, Van Zwol R (2009) Placing flickr photos on a map. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval, ACM, pp 484–491
Takahashi T, Abe S, Igata N (2011) Can twitter be an alternative of real-world sensors? In: Human–computer interaction. Towards mobile and intelligent interaction environments. Springer, Berlin, pp 240–249
Wang D, Pedreschi D, Song C, Giannotti F, Barabasi AL (2011) Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1100–1108
Wing BP, Baldridge J (2011) Simple supervised document geolocation with geodesic grids. In: Proceedings of the 49th annual meeting of the Association for Computational Linguistics: human language technologies, vol 1, Association for Computational Linguistics, pp 955–964
Zheng YT, Zha ZJ, Chua TS (2012) Mining travel patterns from geotagged photos. ACM Trans Intell Syst Technol (TIST) 3(3):1–18
Acknowledgments
This work is supported by the Natural Science Foundation of China under Grant Nos. 61272240 and 61103151, the Doctoral Fund of Ministry of Education of China under Grant No. 20110131110028, the Natural Science Foundation of Shandong Province under Grant No. ZR2012FM037, the Excellent Middle-Aged and Youth Scientists of Shandong Province under Grant No. BS2012DX017 and the Fundamental Research Funds of Shandong University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Sui, X., Chen, Z., Guo, L. et al. Social media as sensor in real world: movement trajectory detection with microblog. Soft Comput 21, 765–779 (2017). https://doi.org/10.1007/s00500-015-1814-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1814-2