Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Magnier-Watanabe, R., Yoshida, M., Watanabe, T.: Social network productivity in the use of SNS. J. Knowl. Manag. 14(6), 910–927 (2010)
Jaccard, P.: The distribution of the flora in the alpine zone. New Phytol. 11(2), 37–50 (1912)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. John Wiley & Sons, Inc., New York (2007)
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)
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)
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)
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)
Shu, W.: Community Network and Fans’ Consumer Behavior. Fudan University (2014)
Yang, J., Xiao, H., Li, X.: Educational inequality and income inequality: an empirical study on China. Manag. World 4(3), 413–434 (2009)
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)
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 2009
Balabanović, M., Shoham, Y.: Fab: content-based, collaborative recommendation. Commun. ACM 40(3), 66–72 (1997)
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. J. Assoc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)
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)
Adamic, L.A., Adar, E.: Friends and neighbors on the Web. Soc. Netw. 25(3), 211–230 (2003)
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)
Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. Stat. Mech. Appl. 390(6), 1150–1170 (2011)
Liu, W., Lu, L.: Link prediction based on local random walk. EPL (Europhys. Lett.) 89(5), 58007–58012 (2010)
Acknowledgements
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).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yang, C., Liu, T., Liu, L., Chen, X., Hao, Z. (2018). A Personalized Friend Recommendation Method Combining Network Structure Features and Interaction Information. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10942. Springer, Cham. https://doi.org/10.1007/978-3-319-93818-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-93818-9_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93817-2
Online ISBN: 978-3-319-93818-9
eBook Packages: Computer ScienceComputer Science (R0)