Social recommendation method based on multi-dimensional trust and collective matrix factorization

doi:10.11772/j.issn.1001-9081.2018102110

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (5): 1269-1274.DOI: 10.11772/j.issn.1001-9081.2018102110

• Artificial intelligence • Previous Articles Next Articles

Social recommendation method based on multi-dimensional trust and collective matrix factorization

WANG Lei, REN Hang, GONG Kai

School of Economic Information Engineering, Southwest University of Finance and Economics, Chengdu Sichuan 610074, China

Received:2018-10-19 Revised:2018-12-07 Online:2019-05-10 Published:2019-05-14
Supported by:
The work is partially supported by the Foundation of Humanities and Social Sciences Planning of Ministry of Education (16XJAZH002).

基于多维信任和联合矩阵分解的社会化推荐方法

王磊, 任航, 龚凯

西南财经大学经济信息工程学院, 成都 610074

通讯作者: 王磊
作者简介:王磊(1978-),男,河南信阳人,副教授,博士,CCF会员,主要研究方向:机器学习、人工智能、数据挖掘;任航(1994-),男,河南周口人,硕士研究生,主要研究方向:数据挖掘、金融工程;龚凯(1982-),男,四川成都人,副教授,博士,主要研究方向:复杂网络、最优化理论。
基金资助:
教育部人文社会科学研究规划基金资助项目（16XJAZH002）。

Abstract

Abstract: Aiming at the shortages in trust analysis of existing social recommendation algorithms, a social recommendation algorithm based on multi-dimensional trust and collective matrix factorization was proposed with full use of user trust relationship mined from social auxiliary information. Firstly, the dynamic and static local trust relationships were extracted respectively from social interaction behaviors and social circle features of the user, and the global trust relationship was extracted from the structural features of trust network. Then, a social recommendation algorithm was presented by collective factorizing the enhanced following relationship matrix and the social trust relationship matrix, and a stochastic gradient descent method was utilized to solve the algorithm. The experimental results on the Sina microblog dataset indicate that the proposed algorithm outperforms some popular social recommendation algorithms such as socialMF, LOCABAL, contextMF and TBSVD (Trust Based Singular Value Decomposition), in terms of recommendation accuracy and Top-K performance.

Key words: recommendation algorithm, trust relationship, social network, interaction, collective matrix factorization

摘要： 针对现有社会化推荐算法在信任分析方面的不足，研究了从社交辅助信息中充分挖掘用户信任关系的方法，进而提出一种基于多维信任计算和联合矩阵分解的社会化推荐算法。首先，从用户社交行为、社交圈特征获得用户的动态和静态两种局部信任度，再利用信任网络的结构特征提取全局信任度；然后，构造一种对增强关注矩阵和社交信任矩阵进行联合矩阵分解的社会化推荐算法，并采用随机梯度下降法对其求解。基于新浪微博数据集的实验结果表明，所提出的算法在推荐精度和Top-K推荐能力方面明显优于socailMF、LOCABAL、contextMF和TBSVD这几种代表性的社会化推荐算法。

关键词: 推荐算法, 信任关系, 社交网络, 交互行为, 联合矩阵分解

CLC Number:

TP181

WANG Lei, REN Hang, GONG Kai. Social recommendation method based on multi-dimensional trust and collective matrix factorization[J]. Journal of Computer Applications, 2019, 39(5): 1269-1274.

王磊, 任航, 龚凯. 基于多维信任和联合矩阵分解的社会化推荐方法[J]. 计算机应用, 2019, 39(5): 1269-1274.

References

[1] TANG J, HU X, LIU H. Social recommendation: a review[J]. Social Network Analysis & Mining, 2013, 3(4): 1113-1133.
[2] MCPHERSON M, SMITHLOVIN L, COOK J M. Birds of a feather: homophily in social networks[J]. Annual Review of Sociology, 2001, 27(1): 415-444.
[3] MA H, KING I, LYU M R. Learning to recommend with social trust ensemble[C]// Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM, 2009: 203-210.
[4] JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks[C]// Proceedings of the 4th ACM Conference on Recommender Systems. New York: ACM, 2010:135-142.
[5] 郭磊, 马军, 陈竹敏. 一种信任关系强度敏感的社会化推荐算法[J]. 计算机研究与发展, 2013, 50(9): 1805-1813. (GUO L, MA J, CHEN Z M. Trust strength aware social recommendation method[J]. Journal of Computer Research and Development, 2013, 50(9): 1805-1813.)
[6] WANG X,WANG Y,GUO J H. Building trust networks in the absence of trust relations[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10):1591-1600.
[7] TANG J, HU X, GAO H, et al. Exploiting local and global social context for recommendation[C]// Proceedings of the 23rd International Joint Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 2013: 2712-2718.
[8] 余永红, 高阳, 王皓, 等. 融合用户社会地位和矩阵分解的推荐算法[J]. 计算机研究与发展, 2018, 55(1): 113-124. (YU Y H, GAO Y, WANG H, et al. Integrating user social status and matrix factorization for item recommendation[J]. Journal of Computer Research and Development, 2018, 55(1): 113-124.)
[9] WANG M, MA J. A novel recommendation approach based on users' weighted trust relations and the rating similarities[J]. Soft Computing, 2015, 20(10):1-10.
[10] 潘一腾, 何发智, 于海平. 一种基于信任关系隐含相似度的社会化推荐算法[J]. 计算机学报, 2018, 41(1): 65-81.(PAN Y T, HE F Z, YU H P. Social Recommendation algorithm using implicit similarity in trust[J]. Chinese Journal of Computers, 2018, 41(1): 65-81.)
[11] MA H, JIA M, ZHANG D, et al. Combining tag correlation and user social relation for microblog recommendation[J]. Information Sciences, 2017, 385(C):325-337.
[12] JIANG M, CUI P, WANG F. Scalable recommendation with social contextual information[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(11): 2789-2802.
[13] XU X, YUAN D. A novel matrix factorization recommendation algorithm fusing social trust and behaviors in micro-blogs[C]// Proceedings of the 2017 IEEE 2nd IEEE International Conference on Cloud Computing and Big Data Analysis. Piscataway, NJ: IEEE, 2017: 283-287.
[14] ZHANG Y, CHEN W, YIN Z. Collaborative filtering with social regularization for TV program recommendation[J]. Knowledge-Based Systems, 2013, 54(4):310-317.
[15] BAO H, LI Q, LIAO S S, et al. A new temporal and social PMF-based method to predict users' interests in micro-blogging[J]. Decision Support Systems, 2013, 55(3):698-709.
[16] ZHANG J, LIU B, TANG J. Social influence locality for modeling retweeting behaviors[C]// Proceedings of the 23rd International Joint Conference on Artificial Intelligence. San Francisco: AAAI Press, 2013: 2761-2767.
[17] 陈婷, 朱青, 周梦溪, 等. 社交网络环境下基于信任的推荐算法[J]. 软件学报, 2017, 28(3): 721-731. (CHEN T, ZHU Q, ZHOU M X, et al. Trust-based recommendation algorithm in social network[J]. Journal of Software, 2017, 28(3): 721-731.)
[18] SINGH A P, GORDON G J. Relational learning via collective matrix factorization[C]// Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2008: 650-658.

Social recommendation method based on multi-dimensional trust and collective matrix factorization

基于多维信任和联合矩阵分解的社会化推荐方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Meng, LI Weihua. Influence maximization algorithm based on user interactive representation [J]. Journal of Computer Applications, 2021, 41(7): 1964-1969.
[2]	SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Event description generation based on generative adversarial network [J]. Journal of Computer Applications, 2021, 41(5): 1256-1261.
[3]	YANG Li, WANG Shihui, ZHU Bo. Point-of-interest recommendation algorithm combing dynamic and static preferences [J]. Journal of Computer Applications, 2021, 41(2): 398-406.
[4]	SUN Heli, XU Tong, HE Liang, JIA Xiaolin. Personalized social event recommendation method integrating user historical behaviors and social relationships [J]. Journal of Computer Applications, 2021, 41(2): 324-329.
[5]	ZHU Simiao, Wei Shiwei, WEI Siheng, YU Dunhui. Video recommendation algorithm based on danmaku sentiment analysis and topic model [J]. Journal of Computer Applications, 2021, 41(10): 2813-2819.
[6]	LI Xiangkun, JIA Caiyan. Collaborative filtering method fusing overlapping community regularization and implicit feedback [J]. Journal of Computer Applications, 2021, 41(1): 53-59.
[7]	SHENG Jun, LI Bin, CHEN Ling. Recommendation algorithm based on modularity and label propagation [J]. Journal of Computer Applications, 2020, 40(9): 2606-2612.
[8]	LI Chunying, TANG Yong, XIAO Zhenghong, LI Tiansong. Influential scholar recommendation model in academic social network [J]. Journal of Computer Applications, 2020, 40(9): 2594-2599.
[9]	ZHAO Guoxin, DING Ruofan, YOU Jianzhou, LYU Shichao, PENG Feng, LI Fei, SUN Limin. Design and implementation of high-interaction programmable logic controller honeypot system based on industrial control business simulation [J]. Journal of Computer Applications, 2020, 40(9): 2650-2656.
[10]	YANG Wenlu, YU Mengmeng, XIE Hong. Recognition of two-person interaction behavior based on key gestures [J]. Journal of Computer Applications, 2020, 40(8): 2231-2235.
[11]	TIAN Baojun, LIU Shuang, FANG Jiandong. Hybrid recommendation algorithm by fusion of topic information and convolution neural network [J]. Journal of Computer Applications, 2020, 40(7): 1901-1907.
[12]	YANG Shuxin, LIANG Wen, ZHU Kaili. Reverse influence maximization algorithm in social networks [J]. Journal of Computer Applications, 2020, 40(7): 1944-1949.
[13]	XU Zhoubo, YANG Jian, LIU Huadong, HUANG Wenwen. Protein complex identification algorithm based on XGboost and topological structural information [J]. Journal of Computer Applications, 2020, 40(5): 1510-1514.
[14]	YI Dongyi, DENG Genqiang, DONG Chaoxiong, ZHU Miaomiao, LYU Zhouping, ZHU Suisong. Medical insurance fraud detection algorithm based on graph convolutional neural network [J]. Journal of Computer Applications, 2020, 40(5): 1272-1277.
[15]	WANG Jiangkun, HE Kunjin, CAO Hongfei, WANG Jinqiang, ZHANG Yan. Interactive water flow heating simulation based on smoothed particle hydrodynamics method [J]. Journal of Computer Applications, 2020, 40(5): 1409-1414.