Please wait a minute...
Advanced Search
现代图书情报技术  2011, Vol. Issue (11): 54-59    DOI: 10.11925/infotech.1003-3513.2011.11.09
  情报分析与研究 本期目录 | 过刊浏览 | 高级检索 |
俞琰1,2, 邱广华1,3, 陈爱萍4
1. 南京航空航天大学经济管理学院 南京 210016;
2. 东南大学成贤学院计算机系 南京 210088;
3. 美国宾州州立大学信息科学系 马尔文 19355;
4. 金陵科技学院信息技术学院 南京 210069
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
全文: PDF(601 KB)   HTML  
输出: BibTeX | EndNote (RIS)      
摘要 针对在线社交网络朋友推荐问题,尝试融合多个社会网络为一个混合图模型,采用基于混合图模型的重启动随机游走算法,为用户提供个性化的朋友推荐,并通过参数调节多个网络的权重。实验表明,该算法提高了在线社交网络朋友推荐的准确性。
E-mail Alert
关键词 在线社交网络朋友推荐重启动随机游走    
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.
Key wordsOnline social networks    Friend recommendation    Random walk with restart
收稿日期: 2011-08-15     
:  TP393  
俞琰, 邱广华, 陈爱萍. 基于混合图的在线社交网络朋友推荐算法[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, DOI:10.11925/infotech.1003-3513.2011.11.09.
[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.
[1] 俞琰, 邱广华. 融合社会网络的协同过滤推荐算法研究[J]. 现代图书情报技术, 2012, 28(6): 54-59.
[2] 俞琰, 邱广华. 用户兴趣变化感知的重启动随机游走推荐算法研究[J]. 现代图书情报技术, 2012, 28(4): 48-53.
[3] 俞琰, 邱广华. 显式评分的重启动随机游走推荐算法研究[J]. 现代图书情报技术, 2012, 28(3): 8-14.
Full text



版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190