Advertisement

A Novel Hybrid Friends Recommendation Framework for Twitter

  • Yan Zhao
  • Jia ZhuEmail author
  • Mengdi Jia
  • Wenyan Yang
  • Kai Zheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10367)

Abstract

As one of the key features of social networks, friends recommendation is a kind of link prediction task with ranking that was extensively investigated recently in the area of social networks analysis as users would like to follow people who have similar interests to them. We use Twitter as a case study and propose a novel hybrid friends recommendation framework that is not only based on friends relationship but also users’ location information, which are recorded by Twitter when they posted their tweets. Our framework can recommend friends to users who have similar interests based on location features by using collaborative filtering to effectively filter out those common places which are meaningless, e.g., bus station; and focuses on those places that have high probability that people are there more likely to become friends, e.g., dance studio. In addition, we propose a multiple classifiers combination method to leverage the information contained in friends and locations features in order to get better outcomes. We evaluate our framework on two real corpora from Twitter, and the favorable results indicate that our proposed approach is feasible.

Keywords

Social network Recommendation systems 

Notes

Acknowledgments

This work was supported by Natural Science Foundation of Guangdong Province, China (No. 2015A030310509), and the S&T Projects of Guangdong Province (No. 2016A030303055, No. 2016B030305004, 2016B010109008), Natural Science Foundation of China (No. 61532018 and No. 61502324).

References

  1. 1.
    Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. GeoInformatica 19(3), 525–565 (2015)CrossRefGoogle Scholar
  2. 2.
    Basilico, J., Hofmann, T.: Unifying collaborative and content-based filtering. In: ICML, pp. 9–17 (2004)Google Scholar
  3. 3.
    Biancalana, C., Gasparetti, F., Micarelli, A., Sansonetti, G.: An approach to social recommendation for context-aware mobile services. ACM Trans. Intell. Syst. Technol. 4(1), 1–31 (2013)CrossRefGoogle Scholar
  4. 4.
    Bobadilla, J., Ortega, F., Hernando, A., Gutierrez, A.: Recommender systems survey. Knowl. Based Syst. 46(1), 109–132 (2013)CrossRefGoogle Scholar
  5. 5.
    DeScioli, P., Kurzban, R., Koch, E., Liben-Nowell, D.: Best friends alliances, friend ranking, and the myspace social network. Perspect. Psychol. Sci. 6(1), 6–8 (2011)CrossRefGoogle Scholar
  6. 6.
    Fawcett, T.: An introduction to ROC analysis. Pattern Recognit. Lett. 27(8), 861–874 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Feng, S., Huang, D., Song, K., Wang, D.: Online friends recommendation based on geographic trajectories and social relations. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds.) ADMA 2013. LNCS, vol. 8346, pp. 323–335. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-53914-5_28 CrossRefGoogle Scholar
  8. 8.
    Finkel, J.R., Grenager, T., Manning, C.: Incorporating non-local information into information extraction systems by gibbs sampling. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pp. 363–370 (2005)Google Scholar
  9. 9.
    Gurini, D., Gasparetti, F., Micarelli, A., Sansonetti, G.: A sentiment-based approach to twitter user recommendation. In: Proceedings of the 5th ACM RecSys Workshop on Recommender Systems and the Social Web, pp. 1–4 (2013)Google Scholar
  10. 10.
    Hannon, J., Bennett, M., Smyth, B.: Recommending twitter users to follow using content and collaborative filtering approaches. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 199–206 (2010)Google Scholar
  11. 11.
    Hoff, P., Raftery, A., Handcock, M.S.: Latent space appraches to social network analysis. J. Am. Stat. Assoc. 97(460), 1090–1098 (2002)CrossRefzbMATHGoogle Scholar
  12. 12.
    Huang, Z., Lin, D.K.J.: Time-series link prediction problem with applications in communication surveillance. INFORMS J. Comput. 21(1), 286–303 (2009)CrossRefGoogle Scholar
  13. 13.
    Jones, K.S.: A statistical interpretation of term specificity and its application in retrieval. J. Doc. 28(1), 11–21 (1972)CrossRefGoogle Scholar
  14. 14.
    Kuncheva, L.I., Bezdek, J.C., Duin, R.P.: Decision templates for multiple classifier fusion. Pattern Recognit. 34(2), 299–314 (2001)CrossRefzbMATHGoogle Scholar
  15. 15.
    Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the18th International Conference on Machine Learning, pp. 282–289 (2001)Google Scholar
  16. 16.
    Li, Q., Zheng, Y., Xie, X., Ma, W.: Mining user similarity based on location history. In: Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographical Information Systems, pp. 247–256 (2008)Google Scholar
  17. 17.
    Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of CIKM, pp. 556–559 (2003)Google Scholar
  18. 18.
    Orrite, C., Rodríguez, M., Martínez, F., Fairhurst, M.: Classifier ensemble generation for the majority vote rule. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol. 5197, pp. 340–347. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-85920-8_42 CrossRefGoogle Scholar
  19. 19.
    Ozsoy, M., Polat, F., Alhajj, R.: Multi-objective optimization based location and social network aware recommendation. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 233–242 (2014)Google Scholar
  20. 20.
    Provost, F.J., Fawcett, T., Kohavi, R.: The case against accuracy estimation for comparing induction algorithms. In: Proceedings of ICML, pp. 445–453 (1998)Google Scholar
  21. 21.
    Sadileka, A., Kautz, H., Bigham, J.P.: Finding your friends and following them to where you are. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. 723–732 (2012)Google Scholar
  22. 22.
    Salton, G.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)zbMATHGoogle Scholar
  23. 23.
    Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1046–1054 (2011)Google Scholar
  24. 24.
    Su, X.Y., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009(4), 1–19 (2009)Google Scholar
  25. 25.
    Tang, J., Hu, X., Liu, H.: Social recommendation: a review. Soc. Netw. Anal. Min. 3(4), 1113–1133 (2013)CrossRefGoogle Scholar
  26. 26.
    Taskar, B., Wong, M.F., Abbeel, P., Koller, D.: Link prediction in relational data. In: NIPS, pp. 1–9 (2003)Google Scholar
  27. 27.
    Trattner, C., Steurer, M.: Detecting partnership in location-based and online social networks. Soc. Netw. Anal. Min. 5(1), 1–15 (2015)CrossRefGoogle Scholar
  28. 28.
    Vapnik, V.: The Nature of Statistical Learning. Springer, New York (1995)CrossRefzbMATHGoogle Scholar
  29. 29.
    Veloso, M., Jorge, A., Azevedo, P.J.: Model-based collaborative filtering for team building. In: Proceedings of ICEIS, pp. 241–248 (2004)Google Scholar
  30. 30.
    Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Inferring social ties between users with human location history. J. Ambient Intell. Humaniz. Comput. 5(1), 3–19 (2014)CrossRefGoogle Scholar
  31. 31.
    Yu, X., Pan, A., Tang, L.A., Li, Z., Han, J.: Geo-friends recommendation in GPS-based cyber-physical social network. In: International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 361–368 (2011)Google Scholar
  32. 32.
    Zheng, V.W., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with GPS history data. In: World Wide Web Conference Series, pp. 1029–1038 (2010)Google Scholar
  33. 33.
    Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.: Recommending friends and locations based on individual location history. ACM Trans. Web 5(1), 1–44 (2011)CrossRefGoogle Scholar
  34. 34.
    Zhou, D., Wang, B., Rahimi, S.M., Wang, X.: A study of recommending locations on location-based social network by collaborative filtering. In: Kosseim, L., Inkpen, D. (eds.) AI 2012. LNCS, vol. 7310, pp. 255–266. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-30353-1_22 CrossRefGoogle Scholar
  35. 35.
    Zhu, J., Xie, Q., Chin, E.J.: A hybrid time-series link prediction framework for large social network. In: Liddle, S.W., Schewe, K.-D., Tjoa, A.M., Zhou, X. (eds.) DEXA 2012. LNCS, vol. 7447, pp. 345–359. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-32597-7_30 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Yan Zhao
    • 1
  • Jia Zhu
    • 2
    Email author
  • Mengdi Jia
    • 1
  • Wenyan Yang
    • 1
  • Kai Zheng
    • 1
  1. 1.School of Computer Science and TechnologySoochow UniversitySuzhouChina
  2. 2.School of Computer ScienceSouth China Normal UniversityGuangzhouChina

Personalised recommendations