Advertisement

Predicting Friendship Using a Unified Probability Model

  • Zhijuan Kou
  • Hua Wang
  • Pingpeng YuanEmail author
  • Hai Jin
  • Xia Xie
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1120)

Abstract

Now, it is popular for people to share their feelings, activities tagged with geography and temporal information in Online Social Networks (OSNs). The spatial and temporal interactions occurred in OSNs contain a wealth of information to indicate friendship between persons. Existing researches generally focused on single dimension: spatial or temporal dimension. The simplified model only works in limited scenarios. Here, we aim to understand the probability of friendship and the place and time of interactions. First, spatial similarity of interactions is defined as a vector of places where persons checked in. Second, we employ exponential functions to characterize the change of strength of interactions as time goes on. Finally, a unified probability model to predict friendship between two persons is given. The model contains two sub-models based on spatial similarity and temporal similarity respectively. The experimental results on four data sets including spatial data sets (Gowalla and Weeplaces) and temporal data sets (Higgs Twitter Data set, High school Call Data set) show that our model works as expected.

Keywords

Spatial similarity Temporal similarity Models 

Notes

Acknowledgment

The research is supported by The National Key Research & Development Program of China (No. 2018YFB1004002), NSFC (No. 61672255), Science and Technology Planning Project of Guangdong Province, China (No. 2016B030306003 and 2016B030305002), and the Fundamental Research Funds for the Central Universities, HUST.

References

  1. 1.
    Baral, R., Wang, D., Li, T., Chen, S.C.: GeoTeCS: exploiting geographical, temporal, categorical and social aspects for personalized poi recommendation. In: Proceedings of the 17th International Conference on Information Reuse and Integration, pp. 94–101. IEEE (2016)Google Scholar
  2. 2.
    Chen, H.H., Gou, L., Zhang, X., Giles, C.L.: Capturing missing edges in social networks using vertex similarity. In: Proceedings of the 6th International Conference on Knowledge Capture, pp. 195–196. ACM (2011)Google Scholar
  3. 3.
    Cheng, R., Pang, J., Zhang, Y.: Inferring friendship from check-in data of location-based social networks. In: Proceedings of the 7th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 1284–1291. ACM (2015)Google Scholar
  4. 4.
    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, pp. 1082–1090. ACM (2011)Google Scholar
  5. 5.
    Crandall, D.J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., Kleinberg, J.: Inferring social ties from geographic coincidences. Proc. Nat. Acad. Sci. 107(52), 22436–22441 (2010)CrossRefGoogle Scholar
  6. 6.
    Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: Proceedings of the 12th ACM International Conference on Ubiquitous Computing, pp. 119–128. ACM (2010)Google Scholar
  7. 7.
    De Domenico, M., Lima, A., Mougel, P., Musolesi, M.: The anatomy of a scientific rumor. Sci. Rep. 3, 2980 (2013)CrossRefGoogle Scholar
  8. 8.
    Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, p. 34. ACM (2008)Google Scholar
  9. 9.
    Li, Y., Luo, P., Wu, C.: A new network node similarity measure method and its applications. arXiv preprint arXiv:1403.4303 (2014)
  10. 10.
    Mastrandrea, R., Fournet, J., Barrat, A.: Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys. PLoS ONE 10(9), e0136497 (2015)CrossRefGoogle Scholar
  11. 11.
    Pham, H., Shahabi, C., Liu, Y.: EBM: an entropy-based model to infer social strength from spatiotemporal data. In: Proceedings of the 40th ACM SIGMOD International Conference on Management of Data, pp. 265–276. ACM (2013)Google Scholar
  12. 12.
    Phithakkitnukoon, S., Dantu, R.: Mobile social closeness and communication patterns. In: Proceedings of the 7th IEEE Consumer Communications and Networking Conference, pp. 1–5. IEEE (2010)Google Scholar
  13. 13.
    Qi, G.J., Aggarwal, C.C., Huang, T.: Community detection with edge content in social media networks. In: Proceedings of the 28th International Conference on Data Engineering, pp. 534–545. IEEE (2012)Google Scholar
  14. 14.
    Roth, M., et al.: Suggesting friends using the implicit social graph. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 233–242. ACM (2010)Google Scholar
  15. 15.
    Wang, H., Li, Z., Lee, W.C.: PGT: Measuring mobility relationship using personal, global and temporal factors. In: Proceedings of the 14th IEEE International Conference on Data Mining, pp. 570–579. IEEE (2014)Google Scholar
  16. 16.
    Wu, H., Zhao, Y., Cheng, J., Yan, D.: Efficient processing of growing temporal graphs. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 387–403. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-55699-4_24CrossRefGoogle Scholar
  17. 17.
    Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 981–990. ACM (2010)Google Scholar
  18. 18.
    Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 442–445. ACM (2010)Google Scholar
  19. 19.
    Yin, H., et al.: Discovering interpretable geo-social communities for user behavior prediction. In: Proceedings of the 32nd IEEE International Conference on Data Engineering, pp. 942–953. IEEE (2016)Google Scholar
  20. 20.
    Zheng, V.W., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1029–1038. ACM (2010)Google Scholar
  21. 21.
    Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer, New York (2011).  https://doi.org/10.1007/978-1-4614-1629-6CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Zhijuan Kou
    • 1
  • Hua Wang
    • 1
  • Pingpeng Yuan
    • 1
    Email author
  • Hai Jin
    • 1
  • Xia Xie
    • 1
  1. 1.National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations