ABSTRACT
Understanding human mobility is of great importance to various applications, such as urban planning, traffic scheduling, and location prediction. While there has been fruitful research on modeling human mobility using tracking data (e.g., GPS traces), the recent growth of geo-tagged social media (GeoSM) brings new opportunities to this task because of its sheer size and multi-dimensional nature. Nevertheless, how to obtain quality mobility models from the highly sparse and complex GeoSM data remains a challenge that cannot be readily addressed by existing techniques. We propose GMove, a group-level mobility modeling method using GeoSM data. Our insight is that the GeoSM data usually contains multiple user groups, where the users within the same group share significant movement regularity. Meanwhile, user grouping and mobility modeling are two intertwined tasks: (1) better user grouping offers better within-group data consistency and thus leads to more reliable mobility models; and (2) better mobility models serve as useful guidance that helps infer the group a user belongs to. GMove thus alternates between user grouping and mobility modeling, and generates an ensemble of Hidden Markov Models (HMMs) to characterize group-level movement regularity. Furthermore, to reduce text sparsity of GeoSM data, GMove also features a text augmenter. The augmenter computes keyword correlations by examining their spatiotemporal distributions. With such correlations as auxiliary knowledge, it performs sampling-based augmentation to alleviate text sparsity and produce high-quality HMMs.
Our extensive experiments on two real-life data sets demonstrate that GMove can effectively generate meaningful group-level mobility models. Moreover, with context-aware location prediction as an example application, we find that GMove significantly outperforms baseline mobility models in terms of prediction accuracy.
Supplemental Material
- L. O. Alvares, V. Bogorny, B. Kuijpers, B. Moelans, J. A. Fern, E. D. Macedo, and A. T. Palma. Towards semantic trajectory knowledge discovery. Data Mining and Knowledge Discovery, 2007.Google Scholar
- D. Brockmann, L. Hufnagel, and T. Geisel. The scaling laws of human travel. Nature, 439(7075):462--465, 2006.Google ScholarCross Ref
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In KDD, pages 1082--1090, 2011. Google ScholarDigital Library
- B. Deb and P. Basu. Discovering latent semantic structure in human mobility traces. In Wireless Sensor Networks, pages 84--103. Springer, 2015.Google ScholarCross Ref
- R. Fileto, V. Bogorny, C. May, and D. Klein. Semantic enrichment and analysis of movement data: probably it is just starting! SIGSPATIAL Special, 7(1):11--18, 2015. Google ScholarDigital Library
- H. Gao, J. Tang, and H. Liu. Mobile location prediction in spatio-temporal context. In Nokia mobile data challenge workshop, volume 41, page 44, 2012.Google Scholar
- F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In KDD, pages 330--339, 2007. Google ScholarDigital Library
- M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.Google ScholarCross Ref
- L. Hong, A. Ahmed, S. Gurumurthy, A. J. Smola, and K. Tsioutsiouliklis. Discovering geographical topics in the twitter stream. In WWW, pages 769--778, 2012. Google ScholarDigital Library
- B. Hu and M. Ester. Spatial topic modeling in online social media for location recommendation. In RecSys, pages 25--32, 2013. Google ScholarDigital Library
- P. Laube and S. Imfeld. Analyzing relative motion within groups of trackable moving point objects. In GIScience, pages 132--144, 2002. Google ScholarDigital Library
- Z. Li, B. Ding, J. Han, and R. Kays. Swarm: Mining relaxed temporal moving object clusters. PVLDB, 3(1):723--734, 2010. Google ScholarDigital Library
- Z. Li, B. Ding, J. Han, R. Kays, and P. Nye. Mining periodic behaviors for moving objects. In KDD, pages 1099--1108, 2010. Google ScholarDigital Library
- W. Mathew, R. Raposo, and B. Martins. Predicting future locations with hidden markov models. In UbiComp, pages 911--918, 2012. Google ScholarDigital Library
- A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. Wherenext: a location predictor on trajectory pattern mining. In KDD, pages 637--646, 2009. Google ScholarDigital Library
- A. Noulas, S. Scellato, N. Lathia, and C. Mascolo. Mining user mobility features for next place prediction in location-based services. In ICDM, pages 1038--1043, 2012. Google ScholarDigital Library
- C. Parent, S. Spaccapietra, C. Renso, G. L. Andrienko, N. V. Andrienko, V. Bogorny, M. L. Damiani, A. Gkoulalas-Divanis, J. A. F. de Macêdo, N. Pelekis, Y. Theodoridis, and Z. Yan. Semantic trajectories modeling and analysis. ACM Comput. Surv., 45(4):42, 2013. Google ScholarDigital Library
- S. Sizov. Geofolk: latent spatial semantics in web 2.0 social media. In WSDM, pages 281--290, 2010. Google ScholarDigital Library
- C. Song, T. Koren, P. Wang, and A.-L. Barabási. Modelling the scaling properties of human mobility. Nature Physics, 6(10):818--823, 2010.Google ScholarCross Ref
- C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327(5968):1018--1021, 2010.Google ScholarCross Ref
- Y. Wang, N. J. Yuan, D. Lian, L. Xu, X. Xie, E. Chen, and Y. Rui. Regularity and conformity: Location prediction using heterogeneous mobility data. In KDD, pages 1275--1284, 2015. Google ScholarDigital Library
- J. Ye, Z. Zhu, and H. Cheng. What's your next move: User activity prediction in location-based social networks. In SDM, 2013.Google ScholarCross Ref
- Z. Yin, L. Cao, J. Han, J. Luo, and T. S. Huang. Diversified trajectory pattern ranking in geo-tagged social media. In SDM, pages 980--991, 2011.Google ScholarCross Ref
- Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. M. Thalmann. Who, where, when and what: discover spatio-temporal topics for twitter users. In KDD, pages 605--613, 2013. Google ScholarDigital Library
- C. Zhang, J. Han, L. Shou, J. Lu, and T. F. L. Porta. Splitter: Mining fine-grained sequential patterns in semantic trajectories. PVLDB, 7(9):769--780, 2014. Google ScholarDigital Library
- K. Zheng, Y. Zheng, N. J. Yuan, and S. Shang. On discovery of gathering patterns from trajectories. In ICDE, pages 242--253, 2013. Google ScholarDigital Library
- Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW, pages 791--800, 2009. Google ScholarDigital Library
Index Terms
- GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media
Recommendations
Celebrity's self-disclosure on Twitter and parasocial relationships
This study investigated how celebrities' self-disclosure on personal social media accounts, particularly Twitter, affects fans' perceptions. An online survey was utilized among a sample of 429 celebrity followers on Twitter. Results demonstrated that ...
Inspecting interactions: online news media synergies in social media
ASONAM '18: Proceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningThe rising popularity of social media has radically changed the way news content is propagated, including interactive attempts with new dimensions. To date, traditional news media such as newspapers, television and radio have already adapted their ...
Explorative public transport flow analysis from uncertain social media data
GeoCrowd '14: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic InformationIn this paper, we propose a framework to detect human mobility transportation hubs and infer public transport flows from unstructured georeferenced social media data using semantic topic modeling and spatial clustering techniques. An infrastructure for ...
Comments