Advertisement

Relationship Measurement Using Multiple Factors Extracted from Merged Meeting Events

  • Zeng ChenEmail author
  • Keren Wang
  • Zheng Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10638)

Abstract

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.

Keywords

Relationship measurement Merged meeting event Multiple factors Spatiotemporal 

Notes

Acknowledgements

This work is supported by National Natural Science Foundation of China (No. 61361166009).

References

  1. 1.
    Asgari, F., Gauthier, V., Becker, M.: A survey on human mobility and its applications. arXiv: Social and Information Networks (2013)Google Scholar
  2. 2.
    Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. GeoInformatica 19(3), 525–565 (2015)CrossRefGoogle Scholar
  3. 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. 4.
    Dhar, S., Varshney, U.: Challenges and business models for mobile location-based services and advertising. ACM (2011)Google Scholar
  5. 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. 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
  7. 7.
    Tang, J., Chang, Y., Liu, H.: Mining social media with social theories: a survey. SIGKDD Explor. 15(2), 20–29 (2014)CrossRefGoogle Scholar
  8. 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. 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
  10. 10.
    Lambiotte, R., Blondel, V.D., de Kerchove, C., Huens, E., Prieur, C., Smoreda, Z., Van Dooren, P.: Geographical dispersal of mobile communication networks. Phys. A-Stat. Mech. Appl. 387(21), 5317–5325 (2008)CrossRefGoogle Scholar
  11. 11.
    Descioli, P., Kurzban, R., Koch, E.N.: Best friends alliances, friend ranking, and the MySpace social network. Perspect. Psychol. Sci. 6(1), 6–8 (2011)CrossRefGoogle Scholar
  12. 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. 13.
    Pang, J., Zhang, Y.: Exploring communities for effective location prediction. In: International World Wide Web Conferences (2015)Google Scholar
  14. 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
  15. 15.
    Eagle, N., Pentland, A., Lazer, D.: Inferring friendship network structure by using mobile phone data. PNAS 106(36), 15274–15278 (2009)CrossRefGoogle Scholar
  16. 16.
    Crandall, D., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D.P., Kleinberg, J.: Inferring social ties from geographic coincidences. PNAS 107(52), 22436–22441 (2010)CrossRefGoogle Scholar
  17. 17.
    Zhang, Y., Pang, J.: Distance and friendship: a distance-based model for link prediction in social networks. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds.) APWeb 2015. LNCS, vol. 9313, pp. 55–66. Springer, Cham (2015). doi: 10.1007/978-3-319-25255-1_5 CrossRefGoogle Scholar
  18. 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. 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

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.National Key Laboratory of Science and Technology on Blind Signal ProcessingChengduChina
  2. 2.School of SoftwareTsinghua UniversityBeijingChina

Personalised recommendations