|
|
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.
|
Received: 15 August 2011
Published: 06 January 2012
|
|
[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. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|