Friend Recommendation Algorithm Based on Mixed Graph in Online Social Networks
Yu Yan1,2, Qiu Guanghua1,3, Chen Aiping4
1. College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. Computer Science Department, Southeast University Chenxian College, Nanjing 210088, China; 3. Information Science Department, Pennsylvania State University, Malvern 19355, USA; 4. School of Information Technology, Jinling Institute of Technology, Nanjing 210069, China
Abstract:Aiming at the friend recommendation in online social networks, this paper tries to fuse multiple social networks into one mixed graph on which the random walk with restart is implemented to provide personalized friend recomendation for users. The different roles of these networks are adjusted by parameters. Experiment demonstrates that this algorithm can improve the accuracy of friend recommendation in online social networks.
俞琰, 邱广华, 陈爱萍. 基于混合图的在线社交网络朋友推荐算法[J]. 现代图书情报技术, 2011, (11): 54-59.
Yu Yan, Qiu Guanghua, Chen Aiping. Friend Recommendation Algorithm Based on Mixed Graph in Online Social Networks. New Technology of Library and Information Service, 2011, (11): 54-59.
[1] Yin Z J, Gupta M, Weninger T,et al. LINKREC: A Unified Framework for Link Recommendation with User Attributes and Graph Structure . In: Proceedings of the 19th International Conference on World Wilde Web. New York: ACM Press,2010:1211-1212. [2] DiMicco J, Millen D R,Geyer W,et al. Motivations for Social Networking at Work . In: Proceedings of the 2008 ACM Conference on Computer Supported Coorperative Work. New York:ACM Press,2008:711-720. [3] Huang Y,Contractor N, Yao Y. CI-KNOW: Recomendation Based on Social Networks . In: Proceedings of the 9th Annual International Digital Government Research Conference. USA: Digital Government Society of North Americal,2008:27-33. [4] Leskovec J, Lang K J, Mahoney M W. Empirical Comparision of Algorithms for Network Community Detection . In: Proceedings of the 19th International Conference on World Wide Web. New York: ACM Press,2010:631-640. [5] Golder S A, Yardi S,Marwick A, et al. A Structural Approach to Contact Recommendations in Online Social Networks .In: Proceedings of the Social Media at ACMSIGIR Conference on Information Retrieval.New York: ACM Press, 2009: 11-14. [6] Liben-Nowell D, Kleinberg J. The Link-Prediction Problem for Social Networks . In: Proceedings of the 12th International Conference on Information and Knowledge Management(CIKM). New York: ACM Press, 2003: 556-559. [7] Konstas I, Stathopoulos V, Jose J M.On Social Network and Collaborative Recommendation . In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM Press, 2009: 195-202. [8] Pan J Y, Yang H J, Faloutsos C,et al. Automatic Multimedia Cross-modal Correlation Discoery . In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press, 2004: 653-658. [9] Xia J, Caragea D, Hsu W H. Bi-relational Network Analysis Using a Fast Random Walk with Restart . In: Proceedings of the 9th IEEE International Conference on Data Mining. USA: IEEE, 2009: 1052-1057. [10] Gertner A,Gaimari R, Richer J,et al. Contact Recommendation from Aggegrated On-Line Activity . In: Proceedings of the Intelligent Techniques for Web Personalization and Recommender Systems.Big Island of Hawaii: ITWP,2010:44-52. [11] Guy I, Ronen I, Wilcox E. Do You Know? Recommending People to Invite into Your Social Network . In: Proceeclings of the 13th International Conference on Intelligent User Interfaces. New York: ACM Press,2009:77-86.