A Personalized Friend Recommendation Method Combining Network Structure Features and Interaction Information

  • Chen Yang
  • Tingting LiuEmail author
  • Lei Liu
  • Xiaohong ChenEmail author
  • Zhiyong Hao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10942)


With the popularity of social network platforms in the crowd, more and more platforms begin to develop friend recommendation services to fit the users’ demands. Current research on friend recommendation strategies are mainly based on the nodes structural characteristics and path information of the friendship network. The recommendation strategies that consider node information are more efficient for large-scale networks, such as the Adamic-Adar Index. However, it solely utilizes the degree information of common neighbors and ignores the structural characteristics of the target nodes themselves. In this paper we attempted to improve the friend recommendation performance by incorporating the structural characteristics of the target nodes and the interactions between these nodes into the Adamic-Adar Index. In order to verify the effectiveness of our proposed algorithms, we conducted several groups of comparative experiments. The experimental results show that our proposed algorithm can effectively improve the recommendation performance comparing with the benchmark.


Social network structure Friend recommendation service Link prediction Adamic-Adar Index 



This work is supported by National Natural Science Foundation of China (Project No. 71701134), The Humanity and Social Science Youth Foundation of Ministry of Education of China (Project No. 16YJC630153), and Natural Science Foundation of Guangdong Province of China (Project No. 2017A030310427).


  1. 1.
    Magnier-Watanabe, R., Yoshida, M., Watanabe, T.: Social network productivity in the use of SNS. J. Knowl. Manag. 14(6), 910–927 (2010)CrossRefGoogle Scholar
  2. 2.
    Jaccard, P.: The distribution of the flora in the alpine zone. New Phytol. 11(2), 37–50 (1912)CrossRefGoogle Scholar
  3. 3.
    Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. John Wiley & Sons, Inc., New York (2007)CrossRefGoogle Scholar
  4. 4.
    Armentano, M.G., Godoy, D., Amandi, A.: Towards a followee recommender system for information seeking users in twitter. In: International Workshop on Semantic Adaptive Social Web, pp. 27–38 (2013)Google Scholar
  5. 5.
    Agarwal, V., Bharadwaj, K.K.: A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc. Netw. Anal. Min. 3(3), 359–379 (2013)CrossRefGoogle Scholar
  6. 6.
    Lo, S., Lin, C.: WMR–a graph-based algorithm for friend recommendation. In: IEEE/WIC/ACM International Conference on Web Intelligence, pp. 121–128. IEEE (2007)Google Scholar
  7. 7.
    Weijia, Z.H.A.O.: The effect of social network sites use on self-esteem in college students: mediating of the number of online friends and moderating of gender. Psychol. Technol. Appl. 5(7), 403–412 (2017)Google Scholar
  8. 8.
    Shu, W.: Community Network and Fans’ Consumer Behavior. Fudan University (2014)Google Scholar
  9. 9.
    Yang, J., Xiao, H., Li, X.: Educational inequality and income inequality: an empirical study on China. Manag. World 4(3), 413–434 (2009)Google Scholar
  10. 10.
    Li, Q., Yao, M., Yang, J., et al.: Genetic algorithm and graph theory based matrix factorization method for online friend recommendation. Sci. World J. 2014(1), 162148 (2014)Google Scholar
  11. 11.
    Shi, Y., Larson, M., Hanjalic, A.: Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering. In: ACM Conference on Recommender Systems, Recsys 2009, New York, NY, USA, pp. 125–132. DBLP, October 2009Google Scholar
  12. 12.
    Balabanović, M., Shoham, Y.: Fab: content-based, collaborative recommendation. Commun. ACM 40(3), 66–72 (1997)CrossRefGoogle Scholar
  13. 13.
    Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. J. Assoc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)CrossRefGoogle Scholar
  14. 14.
    Ahn, M.W., Jung, W.S.: Accuracy test for link prediction in terms of similarity index: the case of WS and BA models. Phys. Stat. Mech. Appl. 429(1), 177–183 (2015)CrossRefGoogle Scholar
  15. 15.
    Adamic, L.A., Adar, E.: Friends and neighbors on the Web. Soc. Netw. 25(3), 211–230 (2003)CrossRefGoogle Scholar
  16. 16.
    Yao, Q., Huawei, M.A., Yan, H., et al.: Analysis of social network users’ online behavior from the perspective of psychology. Adv. Psychol. Sci. 22(10), 1647 (2014)CrossRefGoogle Scholar
  17. 17.
    Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. Stat. Mech. Appl. 390(6), 1150–1170 (2011)CrossRefGoogle Scholar
  18. 18.
    Liu, W., Lu, L.: Link prediction based on local random walk. EPL (Europhys. Lett.) 89(5), 58007–58012 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of ManagementShenzhen UniversityShenzhenChina

Personalised recommendations