Relationship Measurement Using Multiple Factors Extracted from Merged Meeting Events
With the popularity of mobile phones and mobile applications, it becomes possible to collect large-scale mobility data and do research on human mobility. Among these research, relationship mining from location information is a hot topic which has plenty of applications including marketing applications, social studies and even terrorist discovery. This paper focuses on measuring the relationship strength of user pairs according to their meeting events. A novel method using multiple factors extracted from merged meeting events is proposed for measuring relationship. Firstly, meeting events are merged and each merged meeting event is represented by several features, from which multiple factors can be drawn. Specifically, the duration factor and the diameter factor are proposed for measuring relationship on the basis of merged meeting events. Finally, a model synthesizing multiple factors (including location entropy factor, location personal factor, temporal factor, duration factor and diameter factor) is proposed to quantify the relationship between users in an unsupervised way. Experimental results on three different real datasets demonstrate that our method performs significantly more favorable than existing methods on the effectiveness.
KeywordsRelationship measurement Merged meeting event Multiple factors Spatiotemporal
This work is supported by National Natural Science Foundation of China (No. 61361166009).
- 1.Asgari, F., Gauthier, V., Becker, M.: A survey on human mobility and its applications. arXiv: Social and Information Networks (2013)Google Scholar
- 3.Wang, D., Pedreschi, D., Song, C.: Human mobility, social ties, and link prediction. In: 17th Knowledge Discovery and Data Mining, San Diego, CA, USA, pp. 1100–1108 (2011)Google Scholar
- 4.Dhar, S., Varshney, U.: Challenges and business models for mobile location-based services and advertising. ACM (2011)Google Scholar
- 5.Zheng, V.W., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with GPS history data. In: WWW 2010, Raleigh, USA, pp. 1029–1038 (2010)Google Scholar
- 6.Ge, Y., Xiong, H., Liu, C., Zhou, Z.H.: A taxi driving fraud detection system. In: International Conference on Data Mining, pp. 181–190. IEEE Computer Society (2011)Google Scholar
- 8.Pham, H., Shahabi, C., Liu, Y.: EBM: an entropy-based model to infer social strength from spatiotemporal data. In: International Conference on Management of Data (2013)Google Scholar
- 9.Wang, H., Li, Z., Lee, W.C.: PGT: measuring mobility relationship using personal, global and temporal factors. In: IEEE ICDM, Shenzhen, China, pp. 570–579 (2014)Google Scholar
- 12.Zhang, D., Vasilakos, A.V., Xiong, H.: Predicting location using mobile phone calls. ACM Spec. Interest Group Data Commun. 42(4), 295–296 (2012)Google Scholar
- 13.Pang, J., Zhang, Y.: Exploring communities for effective location prediction. In: International World Wide Web Conferences (2015)Google Scholar
- 14.Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090 (2011)Google Scholar
- 18.Cheng, R., Pang, J., Zhang, Y.: Inferring friendship from check-in data of location-based social networks. In: International Conference on Advances in Social Networks Analysis and Mining, pp. 1284–1291. IEEE (2015)Google Scholar
- 19.Valverderebaza, J., Roche, M., Poncelet, P., de Andrade Lopes, A: Exploiting social and mobility patterns for friendship prediction in location-based social networks. In: International Conference on Pattern Recognition (2016)Google Scholar