Abstract
Mobility prediction plays important roles in many fields. For example, tourist companies would like to know the characteristics of their customer movements so that they could design appropriate advertising strategies; sociologists has made many research on migration to try to find general features in human mobility; polices also analyze human movement behaviors to seek criminals. Thus, for location-based social networks, mobility prediction is an important task. This study proposes a mobility prediction model, which can be used to predict the user (human) mobility. The proposed approach is conducted from three characteristics: (1) regular movement in human mobility, (2) the influence of relationships on social networks, (3) other features (in this work, we consider “hot regions” where attract more people coming to there). To validate the proposed approach, three datasets including over 500,000 check-ins which are collected from two location-based social networks, namely Brightkite and Gowalla, are used for the experiments. Results show that the proposed model significantly improves the prediction accuracy, thus, this approach could be promising for mobility prediction, especially for location-based social networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (2010)
Chan, J., Zhou, S., Seneviratne, A.A.: QoS adaptive mobility prediction scheme for wireless networks. In: Global Telecommunications Conference 1998, GLOBECOM 1998. The Bridge to Global Integration. IEEE, vol. 3, Sydney, NSW (1998)
Liu, G., Maguire Jr., G.: A class of mobile motion prediction algorithms for wireless mobile computing and communication. Mob. Netw. Appl. – Spec. Issue: Routing Mob. Commun. Netw. 1(2), 113–121 (1996)
Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: WhereNext: a location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, New York, NY, USA (2009)
Tao, Y., Faloutsos, C., Papadias, D., Liu, B.: Prediction and indexing of moving objects with unknown motion patterns. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, New York, NY, USA (2004)
Zhang, M., Chen, S., Jensen, C.S., Ooi, B.C., Zhang, Z.: Effectively indexing uncertain moving objects for predictive queries. Proc. VLDB Endow. 2(1), 1198–1209 (2009)
Aggarwal, C.C., Agrawal, D.: On nearest neighbor indexing of nonlinear trajectories. In: Proceedings of the Twenty-Second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2003, New York, NY, USA (2003)
Cho, E., Myers, S.A., Leskovec, J.: 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, KDD 2011, New York, NY, USA (2011)
Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2011, New York, NY, USA (2011)
Nguyen, T.H.: A novel approach for location promotion on location-based social networks. In: The 2015 IEEE RIVF International Conference on Computing & Communication Technologies - Research Innovation and Vision for Future (RIVF) (2015)
Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: OPTICS: ordering points to identify the clustering structure. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, SIGMOD 1999, New York, NY, USA (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hai, N.T., Nguyen, HH., Thai-Nghe, N. (2016). A Mobility Prediction Model for Location-Based Social Networks. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, TP. (eds) Intelligent Information and Database Systems. ACIIDS 2016. Lecture Notes in Computer Science(), vol 9621. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49381-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-49381-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49380-9
Online ISBN: 978-3-662-49381-6
eBook Packages: Computer ScienceComputer Science (R0)