Computer Science ›› 2019, Vol. 46 ›› Issue (12): 56-62.doi: 10.11896/jsjkx.181102189

• Big Data & Data Science • Previous Articles     Next Articles

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

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: Recommendation algorithm, Social network, Big data, Multi-subnet composite complex network model, Information propagation, Community structure

CLC Number: 

  • 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] YE Ya-zhen, LIU Guo-hua, ZHU Yang-yong. Two-step Authorization Pattern of Data Product Circulation [J]. Computer Science, 2021, 48(1): 119-124.
[2] WANG Rui-ping, JIA Zhen, LIU Chang, CHEN Ze-wei, LI Tian-rui. Deep Interest Factorization Machine Network Based on DeepFM [J]. Computer Science, 2021, 48(1): 226-232.
[3] MA Li-bo, QIN Xiao-lin. Topic-Location-Category Aware Point-of-interest Recommendation [J]. Computer Science, 2020, 47(9): 81-87.
[4] ZHAO Hui-qun, WU Kai-feng. Big Data Valuation Algorithm [J]. Computer Science, 2020, 47(9): 110-116.
[5] MA Meng-yu, WU Ye, CHEN Luo, WU Jiang-jiang, LI Jun, JING Ning. Display-oriented Data Visualization Technique for Large-scale Geographic Vector Data [J]. Computer Science, 2020, 47(9): 117-122.
[6] CHAO Le-men. Course Design and Redesign for Introduction to Data Science [J]. Computer Science, 2020, 47(7): 1-7.
[7] LIU Jun-liang, LI Xiao-guang. Techniques for Recommendation System:A Survey [J]. Computer Science, 2020, 47(7): 47-55.
[8] CHEN Jin-yin, ZHANG Dun-Jie, LIN Xiang, XU Xiao-dong and ZHU Zi-ling. False Message Propagation Suppression Based on Influence Maximization [J]. Computer Science, 2020, 47(6A): 17-23.
[9] YANG Zhuo-xuan, MA Yuan-pei and YAN Guan. Polynomial Time Community Detection Algorithm Based on Coupling Strength [J]. Computer Science, 2020, 47(6A): 102-107.
[10] GU Rong-Jie, WU Zhi-ping and SHI Huan. New Approach for Graded and Classified Cloud Data Access Control for Public Security Based on TFR Model [J]. Computer Science, 2020, 47(6A): 400-403.
[11] MA Hai-Jiang. Recommendation Algorithm Based on Convolutional Neural Network and Constrained Probability Matrix Factorization [J]. Computer Science, 2020, 47(6A): 540-545.
[12] LI Yong. Stock Investment Strategy Development Based on BigQuant Platform [J]. Computer Science, 2020, 47(6A): 612-615.
[13] GE Yu-ming, HAN Qing-wen, WANG Miao-qiong, ZENG Ling-qiu, LI Lu. Application Mode and Challenges of Vehicular Big Data [J]. Computer Science, 2020, 47(6): 59-65.
[14] LIU Ji-qin, SHI Kai-quan. Big Data Decomposition-Fusion and Its Intelligent Acquisition [J]. Computer Science, 2020, 47(6): 66-73.
[15] LIANG Jun-bin, ZHANG Min, JIANG Chan. Research Progress of Social Sensor Cloud Security [J]. Computer Science, 2020, 47(6): 276-283.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .