Abstract
In social networks, current friend/user recommendation methods are mainly based on similarity measurements among users or the structure of social networks. In this paper, we design a novel friend recommendation method according to a new individual feature intimacy degree. Intimacy degree reflects the degree of interaction between two users and further indicates how close two users pay attention to each other. Specifically, we first formally define this problem and perform a theoretical investigation of the problem based on random walk with restart model. And then we design an individual friend recommendation algorithm based on the social structures and behaviors of users. At last, we conduct experiments to verify the method on a real social data set. Experimental results show that the performance of friend recommendation outperforms the existing methods, and the proposed algorithm is effective and efficient in terms of PV Value, UV Value and Conversion Rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, J., Tang, J., Liang, B.Y., Yang, Z., Wang, S.J., Zuo, J.J., Li, J.Z.: Recommendation over a heterogeneous social network. In: Proceedings of the 9th International Conference on Web-Age Information Management (WAIM 2008), pp. 309–316 (2008)
Deshpande, M., Karypis, G.: Item-based top-N recommendation algorithms. ACM Trans. Inf. Syst. 22, 143–177 (2004)
Cai, Y., Leung, H., Li, Q., Tang, J., Li, J.Z.: Recommendation based on object typicality. In: Proceedings of the Nineteenth Conference on Information and Knowledge Management (CIKM 2010), pp. 1529–1532 (2010)
Xu, B., Bu, J., Chen, C., Cai, D.: An exploration of improving collaborative recommender systems via user-item subgroups. In: Proceedings of the 21st International Conference on World Wide Web, Lyon, France, pp. 21–30 (2012)
Cai, Y., Leung, H., Li, Q., Han, H., Tang, J., Li, J.Z.: Typicality-based collaborative filtering recommendation. IEEE Trans. Knowl. Data Eng. (TKDE) 26(3), 766–779 (2014)
Tang, J., Wu, S., Sun, J., Su, H.: Cross-domain collaboration recommendation. In: Proceedings of the Eighteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2012), pp. 1285–1293 (2012)
Hilmi, Y., Mukkai, S.K.: A random walk methed for alleciating the sparsity problem in collaborative filtering. In: Proceedings of the 4th ACM Conference, pp. 131–138 (2008)
Zhang, M., Tang, J., Zhang, X.C., Xue, X.Y.: Addressing cold start in recommender systems: a semi-supervised co-training algorithm. In: Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2014), pp. 73–82 (2014)
Chiang, M.F., Liou, J.J., Wang, J.L., Peng, W.C., Shan, M.K.: Exploring heterogeneous information networks and random walk with restart for academic search. Knowl. Inf. Syst. 36, 1–24 (2013)
Dong, Y.X., Tang, J., Wu, S., Tian, J.l., Nitesh Chawla, Rao, J.H., Cao, H.H.: Link prediction and recommendation across heterogeneous social networks. In: Proceedings of 2012 IEEE International Conference on Data Mining (ICDM 2012), pp. 181–190 (2012)
Liang, H., Xu, Y., Li, Y., Nayak, R., Tao, X.: Connecting users and items with weighted tags for personalized item recommendations. HT 2010, pp. 51–60. ACM (2010)
Acknowledgements
The research is supported by the National High Technology Research and Development 863 Program of China under Grant No. 2015AA124102, the Hebei Natural Science Foundation of China under Grant No. F2015203280, the Open Project Program of the State Key Laboratory of Mathematical Engineering and Advanced Computing, and the National Natural Science Foundation of China under Grant No. 61303130. \(\copyright \) Springer-Verlag Berlin Heidelberg 2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gong, J., Gao, X., Song, Y., Cheng, H., Xu, J. (2016). Individual Friends Recommendation Based on Random Walk with Restart in Social Networks. In: Li, Y., Xiang, G., Lin, H., Wang, M. (eds) Social Media Processing. SMP 2016. Communications in Computer and Information Science, vol 669. Springer, Singapore. https://doi.org/10.1007/978-981-10-2993-6_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-2993-6_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2992-9
Online ISBN: 978-981-10-2993-6
eBook Packages: Computer ScienceComputer Science (R0)