计算机科学 ›› 2019, Vol. 46 ›› Issue (12): 56-62.doi: 10.11896/jsjkx.181102189

• 大数据与数据科学 • 上一篇    下一篇

基于多关系社交网络的协同过滤推荐算法

宾晟, 孙更新   

  1. (青岛大学数据科学与软件工程学院 山东 青岛266071)
  • 收稿日期:2018-11-27 出版日期:2019-12-15 发布日期:2019-12-17
  • 通讯作者: 宾晟(1979-),女,博士,副教授,主要研究方向为大数据分析,E-mail:binsheng@qdu.edu.cn。
  • 作者简介:孙更新(1978-),男,博士,副教授,主要研究方向为复杂网络。
  • 基金资助:
    本文受教育部人文社会科学研究青年项目(15YJC860001),全国统计科学研究重点项目(2017LZ38),山东省自然基金面上项目(ZR2017MG011),山东省社会科学规划项目(17CHLJ16)资助。

Collaborative Filtering Recommendation Algorithm Based on Multi-relationship Social Network

BIN Sheng, SUN Geng-xin   

  1. (School of Data Science and Software Engineering,Qingdao University,Qingdao,Shandong 266071,China)
  • Received:2018-11-27 Online:2019-12-15 Published:2019-12-17

摘要: 推荐系统是大数据中最常见的应用之一,传统的协同过滤推荐算法直接基于用户-项目评分矩阵,对于海量的用户和商品数据,算法的执行效率将会显著降低。针对这一问题,提出了一种基于多关系社交网络的协同过滤推荐算法。该算法利用信息传播方法对基于多子网复合复杂网络模型构建的多关系社交网络进行社团结构划分,从而将相似度接近的用户划分到一个社团中,进而在社团内部选择用户的k-近邻集合来构建用户-项目评分矩阵,然后利用协同过滤算法进行推荐,从而实现了在不降低推荐准确率的前提下提升推荐算法的执行效率。在真实数据集Epi-nions上,将所提算法与传统的协同过滤推荐算法进行对比。实验结果表明,所提算法具有较高的推荐效率和准确率,特别是对于海量数据,推荐算法的执行时间缩短到原有的1/10。

关键词: 大数据, 多子网复合复杂网络, 社交网络, 社团结构, 推荐算法, 信息传播

Abstract: Recommendation system is one of the most common applications in big data.Traditional collaborative filtering recommendation algorithm is directly based on user-item scoring matrix.For massive user and commodity data,the efficiency of the algorithm will be significantly reduced.Aiming at this problem,this paper proposed a collaborative filtering recommendation algorithm based on multi-relational social network.The information propagation method is used to detect communities in the multi-relationship social network based on multi-subnet composite complex network model,the users with similarity are divided into the same community.And then the k-nearest neighbor set of users is selected to construct the user-item scoring matrix within the community.Then the collaborative filtering algorithm is used to recommend through the new user-item scoring matrix,thus improving the efficiency of recommendation algorithm without reducing the accuracy of recommendation.Compared with traditional collaborative filtering recommendation algorithm on real data set Epinions,the results show that the proposed algorithm has high recommendation efficiency and accuracy.Especially for big data,the execution time of the proposed recommendation algorithm is improved by more than 10 times.

Key words: Big data, Community structure, Information propagation, Multi-subnet composite complex network model, Recommendation algorithm, Social network

中图分类号: 

  • TP301
[1]LIU H X.A Survey of Collaborative Filtering Technique in Re- commendation System[J].Information Security and Technology,2016,7(3):24-26.
[2]DONG C L,KE X S.Study on Collaborative Filtering Algorithm Based on User Interest Change and Comment[J].Computer Scien-ce,2018,45(3):213-217.
[3]ZHANG Y,LI S Y,TANG Y.Research on Heterogeneous Knowledge Fusion Algorithm under Big Data Environment[J].Computer Technology and Development,2017,27(9):12-16.
[4]MARGARIS D,VASSILAKIS C,GEORGIADIS P.Query personalization using social network information and collaborative filtering techniques[J].Future Generation Computer Systems,2018,78(1):440-450.
[5]BIN S.Research of Multi-relationship Online Social Networks Based on Multi-subnet Composited Complex Network Model[D].Qingdao:Shandong University of Science and Technology,2014.
[6]ZHAO Q Q.SPCF:A Memory Based Collaborative Filtering Algorithm via Propagation [J].Chinese Journal of Computers,2013,36(3):671-676.
[7]JIANG S,QIAN X,SHEN J.Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations [J].IEEE Transactions on Multimedia,2015,17(6):907-918.
[8]ROH T H,OH K J,HAN I.The collaborative filtering recommendation based on SOM cluster-indexing CBR [J].Expert Systems with Applications,2003,25(3):413-423.
[9]ZHANG H Y,DING F,JIANG L H.A Collaborative Filtering Recommendation Method Based on Fuzzy Clustering [J].Computer Simulation,2005,22(8):144-147.
[10]SANTHINI M,BALAMURUGAN M,GOVINDARAJ M.Collaborative Filtering Approach for Big Data Applications based on Clustering [J].International Journal of Mathematics Computer Science and Information Technology,2015,2(1):202-208.
[11]WU M X,DONG L S,JIE Z Y.Research on Social Recommender Systems [J].Journal of Software,2015,26(6):1356-1372.
[12]CHANG W L,DIAZ A N,HUNG P C K.Estimating trust va- lue:A social network perspective [J].Information Systems Frontiers,2015,17(6):1381-1400.
[13]PAN J C,ZHANG X M,WANG X.Improved Singular Value Decomposition Recommender Algorithm Based on User Reliabi-lity [J].Journal of Chinese Computer Systems,2016,37(10):2171-2176.
[14]SUN G X,BIN S.A New Opinion Leaders Detecting Algorithm in Multi-relationship Online Social Networks [J].Multimedia Tools & Applications,2017,77(3):1-13.
[15]JIANG M M,SUN G X,BIN S.Community Detection Algo- rithm in Multiple Relationships Online Social Network [J].Journal of Frontiers of Computer Science and Technology,2018,7:1-13.
[16]WANG Q,LI W,ZHANG X.Academic Paper Recommendation Based on Community Detection in Citation-Collaboration Networks [J].Lecture Notes in Computer Science,2016,9932:124-136.
[17]ZHANG H X,ZHEN L,ZHANG C T.An Improved Collaborative Filtering Recommendation Algorithm with WeightedHetero-geneous Information [J].Journal of University of Electronic Science & Technology of China,2018,47(1):112-116.
[18]GUO N N,WANG B L,HOU Y H.Collaborative Filtering Re- commendation Algorithm Based on Characteristics of Social Network [J].Journal of Frontiers of Computer Science and Technology,2018,2:208-217.
[19]FORSATI R,MAHDAVI M,SHAMSFARD M.Matrix Factori- zation with Explicit Trust and Distrust Side Information for Improved Social Recommendation [J].Acm Transactions on Information Systems,2014,32(4):17.
[20]PARK C,KIM D,OH J.Improving top-K recommendation with truster and trustee relationship in user trust network [J].Information Sciences,2016,374(3):100-114.
[21]GUO L J,LIA N,ZHAO X W.Collaborative filtering recommendation algorithm incorporating social network information [J].Pattern Recognition and Artificial Intelligence,2016,29(3):281-288.
[22]WANG M,MA J.A novel recommendation approach based on users’ weighted trust relations and the rating similarities [J].Soft Computing,2016,20(10):3981-3990.
[23]LAUW H W,LIM E P,WANG K.Quality and Leniency in Online Collaborative Rating Systems [J].Acm Transactions on the Web,2012,6(1):1-27.
[24]LI W J,QI J,YU Z T.Social Recommendation Algorithm Integrating Trust Propagation and Singular Value Decomposition [J].Computer Engineering,2017,43(8):236-242.
[1] 陈晶, 吴玲玲.
多源异构环境下的车联网大数据混合属性特征检测方法
Mixed Attribute Feature Detection Method of Internet of Vehicles Big Datain Multi-source Heterogeneous Environment
计算机科学, 2022, 49(8): 108-112. https://doi.org/10.11896/jsjkx.220300273
[2] 王剑, 彭雨琦, 赵宇斐, 杨健.
基于深度学习的社交网络舆情信息抽取方法综述
Survey of Social Network Public Opinion Information Extraction Based on Deep Learning
计算机科学, 2022, 49(8): 279-293. https://doi.org/10.11896/jsjkx.220300099
[3] 何强, 尹震宇, 黄敏, 王兴伟, 王源田, 崔硕, 赵勇.
基于大数据的进化网络影响力分析研究综述
Survey of Influence Analysis of Evolutionary Network Based on Big Data
计算机科学, 2022, 49(8): 1-11. https://doi.org/10.11896/jsjkx.210700240
[4] 魏鹏, 马玉亮, 袁野, 吴安彪.
用户行为驱动的时序影响力最大化问题研究
Study on Temporal Influence Maximization Driven by User Behavior
计算机科学, 2022, 49(6): 119-126. https://doi.org/10.11896/jsjkx.210700145
[5] 蒲岍岍, 雷航, 李贞昊, 李晓瑜.
增强列表信息和用户兴趣的个性化新闻推荐算法
Personalized News Recommendation Algorithm with Enhanced List Information and User Interests
计算机科学, 2022, 49(6): 142-148. https://doi.org/10.11896/jsjkx.210400173
[6] 余皑欣, 冯秀芳, 孙静宇.
结合物品相似性的社交信任推荐算法
Social Trust Recommendation Algorithm Combining Item Similarity
计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217
[7] 王美珊, 姚兰, 高福祥, 徐军灿.
面向医疗集值数据的差分隐私保护技术研究
Study on Differential Privacy Protection for Medical Set-Valued Data
计算机科学, 2022, 49(4): 362-368. https://doi.org/10.11896/jsjkx.210300032
[8] 畅雅雯, 杨波, 高玥琳, 黄靖云.
基于SEIR的微信公众号信息传播建模与分析
Modeling and Analysis of WeChat Official Account Information Dissemination Based on SEIR
计算机科学, 2022, 49(4): 56-66. https://doi.org/10.11896/jsjkx.210900169
[9] 孙轩, 王焕骁.
政务大数据安全防护能力建设:基于技术和管理视角的探讨
Capability Building for Government Big Data Safety Protection:Discussions from Technologicaland Management Perspectives
计算机科学, 2022, 49(4): 67-73. https://doi.org/10.11896/jsjkx.211000010
[10] 左园林, 龚月姣, 陈伟能.
成本受限条件下的社交网络影响最大化方法
Budget-aware Influence Maximization in Social Networks
计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228
[11] 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜.
基于评论和物品描述的深度学习推荐算法
Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions
计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170
[12] 郭磊, 马廷淮.
基于好友亲密度的用户匹配
Friend Closeness Based User Matching
计算机科学, 2022, 49(3): 113-120. https://doi.org/10.11896/jsjkx.210200137
[13] 李家文, 郭炳晖, 杨小博, 郑志明.
基于信息传播的致病基因识别研究
Disease Genes Recognition Based on Information Propagation
计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129
[14] 董晓梅, 王蕊, 邹欣开.
面向推荐应用的差分隐私方案综述
Survey on Privacy Protection Solutions for Recommended Applications
计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083
[15] 王俊, 王修来, 庞威, 赵鸿飞.
面向科技前瞻预测的大数据治理研究
Research on Big Data Governance for Science and Technology Forecast
计算机科学, 2021, 48(9): 36-42. https://doi.org/10.11896/jsjkx.210500207
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!