Please wait a minute...
New Technology of Library and Information Service  2012, Vol. 28 Issue (6): 54-59    DOI: 10.11925/infotech.1003-3513.2012.06.09
Current Issue | Archive | Adv Search |
Research on Collaborative Filtering Recommendation Algorithm by Fusing Social Network
Yu Yan1,2, Qiu Guanghua1,3
1. College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
2. Computer Science Department, Southeast University Chengxian College, Nanjing 210088, China;
3. Information Science Department, Pennsylvania State University, Malvern 19355, USA
Download: PDF(625 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
Abstract  Aiming at data sparsity and malicious behavior in traditional collaborative filtering algorithm, this paper presents a new algorithm of collaborative filtering based on social network. Depending on social network information, the algorithm integrates user’s trust and preference in order to find the nearest neighbors of the target user, which the algorithm uses to compute weight of neighbors and to form item recommendation. Experimental results show that the algorithm can alleviate the sparsity and malicious behaviors problems and achieve a better prediction accuracy than traditional collaborative filtering algorithms.
Key wordsCollaborative filtering      Social network      Random walk with restart     
Received: 05 March 2012      Published: 30 August 2012
: 

TP393

 

Cite this article:

Yu Yan, Qiu Guanghua. Research on Collaborative Filtering Recommendation Algorithm by Fusing Social Network. New Technology of Library and Information Service, 2012, 28(6): 54-59.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2012.06.09     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2012/V28/I6/54

[1] Das A, Datar M, Garg A, et al. Google News Personalization: Scalable Online Collaborative Filtering[C]. In: Proceedings of the 16th International World Wide Web Conference. New York: ACM Press, 2007: 272-280.

[2] Linden G, Smith B, York J. Amazon.com Recommendation: Item-to-Item Collaborative Filtering [J]. IEEE Internet Computing, 2003, 7(1):76-80.

[3] Su X Y, Khoshgoftaar T M. A Survey of Collaborative Filtering Techniques[J]. Advances in Artificial Intelligence, 2009.[2011-12-08]. http://www.hindawi.com/journals/aai/2009/421425/.

[4] Massa P, Avesani P. Trust-aware Recommender Systems[C]. In: Proceedings of the 2007 ACM Conference on Recommender Systems. New York: ACM Press, 2007:17-24.

[5] Granovetter M S. The Strength of Weak Ties[J]. American Journal of Sociology, 1973, 78(6):1360-1380.

[6] Kautz H, Selman B, Shah M. ReferralWeb: Combining Social Networks and Collaborative Filtering Communications of the ACM[J]. Communications of the ACM, 1997, 40(3):63-65.

[7] Golbeck J. Generating Predictive Movie Recommendations from Trust in Social Networks[C]. In: Proceedings of the 4th International Conference on Trust Management(iTrust2006). Berlin,Heidelberg: Springer-Verlag, 2006:93-104.

[8] Ziegler C N, Lausen G. Analyzing Correlation Between Trust and User Similarity in Online Communities[C]. In: Proceedings of the 2nd International Conference on Trust Management (iTrust 2004). Berlin,Heidelberg: Springer-Verlag,2004:251-265.

[9] Avesani P, Massa P, Tiella R. A Trust-enhanced Recommender System Application: Moleskiing[C].In: Proceedings of the 2005 ACM Symposium on Applied Computing(SAC’05). New York: ACM Press, 2005:1589-1593.

[10] Massa P, Avesani P. Trust-aware Recommender Systems[C]. In: Proceedings of the 2007 ACM Conference on Recommender Systems(RecSys’07). New York: ACM Press, 2007:17-24.

[11] Vozalis E, Margaritis K G. Analysis of Recommender Systems’ Algorithms [C]. In: Proceedings of the 6th Hellenic European Conference on Computer Mathematics and Its Applications (HERCMA’2003), Athens, Greece. 2003:1-14.

[12] Victor P, De Cock M, Cornelis C. Trust and Recommendations[A].//Ricci F,Rokach L, Shapira B, et al.Recommender Systems Handbook[M].Springer,2011:645-675.

[13] Pan J Y, Yang H J, Faloutsos C, et al. GCap: Graph-based Automatic Image Captioning[C].In: Proceedings of the 2004 Computer Vision and Pattern Recognition Workshop(CVPRW ’04), Washington DC,USA. USA:IEEE CPS, 2004.

[14] Urban J, Jose J M. Adaptive Image Retrieval Using a Graph Model for Semantic Feature Integration[C]. In: Proceedings of the 8th ACM International Workshop on Multimedia Information Retrieval. USA: ACM Press, 2006:117-126.

[15] Fouss F, Pirotte A, Renders J M, et al. Random-walk Computation of Similarities Between Nodes of a Graph with Application to Collaborative Recommendation[J]. Knowledge and Data Engineering, 2007, 19(3):355-369.

[16] 俞琰, 邱广华. 显式评分的重启动随机游走推荐算法研究[J]. 现代图书情报技术 , 2012(3):8-14. (Yu Yan, Qiu Guanghua. Research on Random Walk with Restart Recommendation Algorithm of Explicit Rating [J]. New Technology of Library and Information Service, 2012(3):8-14.)

[17] 俞琰, 邱广华. 用户兴趣变化感知的重启动随机游走推荐算法研究[J]. 现代图书情报技术 , 2012(4):48-53. (Yu Yan, Qiu Guanghua. Research on User Interest Shift Aware Random Walk with Restart Recommendation Algorithm[J]. New Technology of Library and Information Service, 2012(4):48-53.)

[18] Tong H H, Faloutsos C, Pan J Y. Fast Random Walk with Restart and Its Applications[C].In: Proceedings of the 6th International Conference on Data Mining(ICDM’06). Washington, DC, USA:IEEE Computer Society,2006:613-622.

[19] De K J, Liekens A, Goethals B. GauSo: Graph Base Music Recommendation in a Social Bookmarking Service[C]. In: Proceedings of the 10th International Symposium on Advances in Intelligent Data Analysis X. New York: Spring-Verlag, 2011:138-149.

[20] Boyd D. Friends, Friendsters, and MySpace Top 8: Writing Community into Being on Social Network Sites[J]. First Monday, 2006, 11(12):1-19.

[21] Gross R, Acquisti A. Information Revelation and Privacy in Online Social Networks[C]. In: Proceedings of the 2005 ACM Workshop on Privacy in the Electronic Society. USA: ACM Press, 2005:71-80.
[1] Liqing Qiu,Wei Jia,Xin Fan. Influence Maximization Algorithm Based on Overlapping Community[J]. 数据分析与知识发现, 2019, 3(7): 94-102.
[2] Xiaolan Wu,Chengzhi Zhang. Analysis of Knowledge Flow Based on Academic Social Networks:
A Case Study of ScienceNet.cn
[J]. 数据分析与知识发现, 2019, 3(4): 107-116.
[3] Jiehua Wu,Jing Shen,Bei Zhou. Classifying Multilayer Social Network Links Based on Transfer Component Analysis[J]. 数据分析与知识发现, 2018, 2(9): 88-99.
[4] Jie Li,Fang Yang,Chenxi Xu. A Personalized Recommendation Algorithm with Temporal Dynamics and Sequential Patterns[J]. 数据分析与知识发现, 2018, 2(7): 72-80.
[5] Daoping Wang,Zhongyang Jiang,Boqing Zhang. Collaborative Filtering Algorithm Based on Gray Correlation Analysis and Time Factor[J]. 数据分析与知识发现, 2018, 2(6): 102-109.
[6] Guanghui Ye,Jinglan Hu,Jian Xu,Lixin Xia. Analyzing Growth Trends and Attachment Mode of Social Blog Tags[J]. 数据分析与知识发现, 2018, 2(6): 70-78.
[7] Yong Wang,Yongdong Wang,Huifang Guo,Yumin Zhou. Measuring Item Similarity Based on Increment of Diversity[J]. 数据分析与知识发现, 2018, 2(5): 70-76.
[8] Lingfeng Hua,Gaoming Yang,Xiujun Wang. Recommending Diversified News Based on User’s Locations[J]. 数据分析与知识发现, 2018, 2(5): 94-104.
[9] Bo Guo,Junrui Zhao,Yu Sun. Analyzing Characteristics and Dynamics of User Behaviors in Social Q&A Community: Case Study of Zhihu.com[J]. 数据分析与知识发现, 2018, 2(4): 48-58.
[10] Feifei Wang,Shengtai Zhang. Analyzing Information Behaviors of Mobile Social Network Users[J]. 数据分析与知识发现, 2018, 2(4): 99-109.
[11] Ling Zhang,Manman Luo,Lijun Zhu. Analyzing Information Dissemination on Social Networks[J]. 数据分析与知识发现, 2018, 2(2): 46-57.
[12] Fen Chen,Xi Fu,Yuan He,Chunxiang Xue. Identifying Weibo Opinion Leaders with Social Network Analysis and Influence Diffusion Model[J]. 数据分析与知识发现, 2018, 2(12): 60-67.
[13] Gang Li,Xiao Wang,Yang Guo. Detecting Relationship Among WeChat Group Members with Co-occurrence of Cooperation[J]. 数据分析与知识发现, 2018, 2(11): 54-63.
[14] Zhongyi Wang,Heming Zhang,Jing Huang,Chunya Li. Studying Knowledge Dissemination of Online Q&A Community with Social Network Analysis[J]. 数据分析与知识发现, 2018, 2(11): 80-94.
[15] Zhen Li,Shengchun Ding,Nan Wang. Identifying Topics of Online Public Opinion[J]. 数据分析与知识发现, 2017, 1(8): 18-30.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn