Soft Computing

, Volume 21, Issue 3, pp 765–779 | Cite as

Social media as sensor in real world: movement trajectory detection with microblog

  • Xueqin Sui
  • Zhumin Chen
  • Lei Guo
  • Kai Wu
  • Jun Ma
  • Guanghui Wang
Methodologies and Application

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.

Keywords

Location detection Social media Words distribution Social relationships Movement trajectory 

References

  1. 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–280Google Scholar
  2. 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–366Google Scholar
  3. 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–644Google Scholar
  4. 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–70Google Scholar
  5. 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–179Google Scholar
  6. 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–3395Google Scholar
  7. 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–119CrossRefGoogle Scholar
  8. 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–768Google Scholar
  9. 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–1090Google Scholar
  10. 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–770Google Scholar
  11. 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–113CrossRefMATHGoogle Scholar
  12. Dredze M, Paul M, Bergsma S, Tran H (2013) Carmen: a twitter geolocation system with applications to public health. In: AAAI workshops, pp 20–24Google Scholar
  13. 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–26Google Scholar
  14. Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014) Mobile recommender systems in tourism. J Netw Comput Appl 39:319–333CrossRefGoogle Scholar
  15. 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–339Google Scholar
  16. Guo L, Ma J, Chen Z, Zhong H (2015) Learning to recommend with social contextual information from implicit feedback. Soft Comput 19(5):1351–1362CrossRefGoogle Scholar
  17. 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–32Google Scholar
  18. 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–192CrossRefGoogle Scholar
  19. 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–384Google Scholar
  20. Lian D, Xie X (2014) Mining check-in history for personalized location naming. ACM Trans Intell Syst Technol (TIST) 5(2):1–25CrossRefGoogle Scholar
  21. 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–1031Google Scholar
  22. Manouselis N, Karagiannidis C, Sampson DG (2014) Layered evaluation in recommender systems: a retrospective assessment. J e-Learn Knowl Soc 10(1):11–31Google Scholar
  23. 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–1440CrossRefGoogle Scholar
  24. 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–732Google Scholar
  25. 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–860Google Scholar
  26. 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–8Google Scholar
  27. 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–1054Google Scholar
  28. 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–491Google Scholar
  29. 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–249Google Scholar
  30. 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–1108Google Scholar
  31. 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–964Google Scholar
  32. Zheng YT, Zha ZJ, Chua TS (2012) Mining travel patterns from geotagged photos. ACM Trans Intell Syst Technol (TIST) 3(3):1–18CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Xueqin Sui
    • 1
  • Zhumin Chen
    • 1
  • Lei Guo
    • 1
  • Kai Wu
    • 1
  • Jun Ma
    • 1
  • Guanghui Wang
    • 2
  1. 1.School of Computer Science and TechnologyShandong UniversityJinanChina
  2. 2.School of MathematicsShandong UniversityJinanChina

Personalised recommendations