Computer Science ›› 2022, Vol. 49 ›› Issue (5): 144-151.doi: 10.11896/jsjkx.210300217

• Database & Big Data & Data Science • Previous Articles     Next Articles

Social Trust Recommendation Algorithm Combining Item Similarity

YU Ai-xin, FENG Xiu-fang, SUN Jing-yu   

  1. College of Software,Taiyuan University of Technology,Taiyuan 030024,China
  • Received:2021-03-22 Revised:2021-09-13 Online:2022-05-15 Published:2022-05-06
  • About author:YU Ai-xin,born in 1996,postgraduate,is a member of China Computer Federation.Her main research interests include recommendation system and data mining.
    FENG Xiu-fang,born in 1966,Ph.D,professor,is a member of China Computer Federation.Her main research interests include artificial intelligence,Internet of things and cloud computing.
  • Supported by:
    Key Research and Development Plan of Shanxi Province(201903D121121).

Abstract: With the rapid development of Internet,it is difficult for users to find the content they are interested in from massive network data,while the recommendation system can solve this problem.Traditional recommendation systems only rely on user’s historical behavior data for recommendation,which has the problems of data sparsity and cold start.The integration of social network information into the recommendation system has been proven to effectively solve the problems of the traditional recommendation system and improve the quality of recommendation system.However,most recommendation systems based on social networks only focus on the one-way trust relationships between users,and ignore the influence of the trusted relationship and the item’s own factors on recommendation results.Therefore,a social trust recommendation algorithm,called SocialIS,which combines item similarity,is proposed.The influence of neighbor users on user when the user is truster and trustee is considered by SocialIS,and the Node2vec algorithm is used to train the item similarity vector containing the user’s preference,and then the graph neural network is used to learn the feature vector of the user and the item to predict the score.A large number of experiments are conducted on the Epinions and Ciao data sets,and the performance of the proposed algorithm is measured by error-based indicators (MAE and RMSE),and compared with other algorithms to verify its performance.Experimental results show that compared with other algorithms,the proposed algorithm had smaller scoring prediction error and better recommendation effect.

Key words: Graph neural network, Node2vec, Recommendation system, Social network, Trust recommendation

CLC Number: 

  • TP391
[1]ZHOU W Z,CAO D,XU Y F,et al.Review of Recommendation System Research[J].Journal of Hebei University of Science and Technology,2020,41(1):76-87.
[2]DU D F,XU T,LU Y N,et al.User Rating Prediction Based on Probability Matrix Decomposition under Trust Mechanism[J].Journal of Software,2018,29(12):3747-3763.
[3]WANG G X,LIU H P.Summary of personalized recommendation system[J].Computer Engineering and Applications,2012,48(7):66-76.
[4]JANNACH D,ZANKER M,FELFERNIG A,et al.Recommender Systems:An Introduction[M].Cambridge University Press,2010.
[5]MA W K,LI G,LI Z Y,et al.A Top-N personalized recommendation algorithm based on tags[J].Computer Science,2019,46(S2):224-229.
[6]CHEN H.The Impact of Comments and Recommendation System on Online Shopper Buying Behaviour[J].Journal of Networks,2012,7(2):345-350.
[7]GUO L,MA J,CHEN Z M.A social recommendation algorithm sensitive to the strength of trust relationship[J].Computer Research and Development,2013,50(9):1805-1813.
[8]LI Y S,SONG M N,E H H,et al.Social recommendation algorithm fusing user interest social network[J].Journal of China Universities of Posts & Telecommunications,2014,21(14):26-33.
[9]WANG W H,ZENG Y.Collaborative filtering recommendation algorithm based on clustering and user preference[J].Computer Engineering and Applications,2020,56(3):68-73.
[10]MA H,YANG H X,LYU M R,et al.SoRec:social recommendation using probabilistic matrix factorization[C]//Proceedings of the 17th ACM Conference on Information and Knowledge Management.Association for Computing Machinery,2008:931-940.
[11]JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social networks[C]//Proceedings of the fourth ACM conference on Recommender systems.Association for Computing Machinery,2010:135-142.
[12]XIANG C G,XIONG S H,WANG D,et al.Social Friend Re-commendation Algorithm Based onAssociation Rules and Simila-rity[J].Computer Engineering,2019,45(4):175-180.
[13]LONG Z Y,CHEN Z G,XU C L.Social Network Friend Re-commendation Algorithm Based on User Interaction[J].Compu-ter Engineering,2019,45(3):132-137.
[14]HAN N,QIAO S J,YUAN C A,et al.A Fast Parallel Community Detection Algorithm for Mobile Social Networks[J].Journal of Chongqing University of Technology(Natural Science),2020,34( 1):94-102.
[15]PAN Y T,HE F Z,YU H P.A social recommendation algo-rithm based on implicit similarity of trust relationships[J].Chinese Journal of Computers,2018,41(1):65-81.
[16]HUANG L W,JIANG B T,LV S Y,et al.Research review of recommendation system based on deep learning[J].Chinese Journal of Computers,2018,41(7):1619-1647.
[17]SALAKHUTDINOV R,MNIH A.Probabilistic Matrix Factorization[C]//Proceedings of the 20th International Conference on Neural Information Processing Systems.2007:1257-1264.
[18]MA H,ZHOU D,LIU C,et al.Recommendation system with social regularization[C]//Proceedings of the 4thACM International Conference on Web Search and Data Mining.Hong Kong,China,2011:287-296.
[19]YANG B,LEI Y,LIU J,et al.Social collaborative filtering bytrust[J].IEEE Transactions on Software Engineering,2016,39(8):1633-1647.
[20]FAN W Q,LI Q,CHENG M.Deep modeling of social relations for recommendation[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2018:8075-8076.
[21]FAN W Q,MA Y,LI Q,et al.Graph Neural Networks for Social Recommendation[C]//The World Wide Web Conference.Association for Computing Machinery,2019:417-426.
[1] ZHOU Fang-quan, CHENG Wei-qing. Sequence Recommendation Based on Global Enhanced Graph Neural Network [J]. Computer Science, 2022, 49(9): 55-63.
[2] WANG Jian, PENG Yu-qi, ZHAO Yu-fei, YANG Jian. Survey of Social Network Public Opinion Information Extraction Based on Deep Learning [J]. Computer Science, 2022, 49(8): 279-293.
[3] QIN Qi-qi, ZHANG Yue-qin, WANG Run-ze, ZHANG Ze-hua. Hierarchical Granulation Recommendation Method Based on Knowledge Graph [J]. Computer Science, 2022, 49(8): 64-69.
[4] FANG Yi-qiu, ZHANG Zhen-kun, GE Jun-wei. Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning [J]. Computer Science, 2022, 49(8): 70-77.
[5] YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236.
[6] SHUAI Jian-bo, WANG Jin-ce, HUANG Fei-hu, PENG Jian. Click-Through Rate Prediction Model Based on Neural Architecture Search [J]. Computer Science, 2022, 49(7): 10-17.
[7] QI Xiu-xiu, WANG Jia-hao, LI Wen-xiong, ZHOU Fan. Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning [J]. Computer Science, 2022, 49(7): 18-24.
[8] YANG Bing-xin, GUO Yan-rong, HAO Shi-jie, Hong Ri-chang. Application of Graph Neural Network Based on Data Augmentation and Model Ensemble in Depression Recognition [J]. Computer Science, 2022, 49(7): 57-63.
[9] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[10] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[11] WEI Peng, MA Yu-liang, YUAN Ye, WU An-biao. Study on Temporal Influence Maximization Driven by User Behavior [J]. Computer Science, 2022, 49(6): 119-126.
[12] HONG Zhi-li, LAI Jun, CAO Lei, CHEN Xi-liang, XU Zhi-xiong. Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration [J]. Computer Science, 2022, 49(6): 149-157.
[13] XIONG Zhong-min, SHU Gui-wen, GUO Huai-yu. Graph Neural Network Recommendation Model Integrating User Preferences [J]. Computer Science, 2022, 49(6): 165-171.
[14] DENG Zhao-yang, ZHONG Guo-qiang, WANG Dong. Text Classification Based on Attention Gated Graph Neural Network [J]. Computer Science, 2022, 49(6): 326-334.
[15] LI Yong, WU Jing-peng, ZHANG Zhong-ying, ZHANG Qiang. Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism [J]. Computer Science, 2022, 49(4): 43-48.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!