信任社交网络中改进的物质扩散推荐算法

doi:10.19678/j.issn.1000-3428.0049326

计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 182-187. doi: 10.19678/j.issn.1000-3428.0049326

信任社交网络中改进的物质扩散推荐算法

蔡永嘉,李冠宇

大连海事大学信息科学技术学院,辽宁大连 116026

收稿日期:2017-11-16 出版日期:2019-03-15 发布日期:2019-03-15
作者简介:蔡永嘉(1995—),男,硕士研究生,主研方向为智能信息处理;李冠宇,教授、博士、博士生导师。
基金资助:
国家自然科学基金(61371090)。

Improved Mass Diffusion Recommendation Algorithm in Trusted Social Network

CAI Yongjia,LI Guanyu

Faculty of Information Science and Technology,Dalian Maritime University,Dalian,Liaoning 116026,China

Received:2017-11-16 Online:2019-03-15 Published:2019-03-15

摘要/Abstract

摘要：

传统物质扩散推荐算法多样性低且未考虑用户所处的社交网络信息和物品的受欢迎程度。为此,在基于信任机制的社交网络中,提出一种改进的物质扩散推荐算法。引入信任机制形成目标用户的最优邻居集,模拟用户-物品二分网络,根据用户信任度对物品初始资源进行分配。考虑物品双向扩散能力并结合物品流行度的可调参数,实现资源再分配,从而优化目标用户的推荐结果。在真实数据集上的实验结果表明,该算法能在保证较高推荐准确率的同时,增强推荐结果的多样性。

关键词: 物质扩散, 信任机制, 社交网络, 流行度, 二分网络

Abstract:

Traditional mass diffusion recommendation algorithm has low diversity and its neglection to user’s social network information and object popularity.Therefore,this paper proposes a mass diffusion recommendation algorithm based on trust mechanism in social network.The trust mechanism is introduced to form an optimal neighbor set for target user.By simulating on the user-object bipartite network,the initial object resources are reallocated according to trust mechanism.The object’s bidirectional diffusion is taken into consideration,and some tunable parameters of object popularity are introduced to achieve resource redistribution,so that the better recommendation results for the target users can be gotten.Experimental results on real-world data sets reveal that the algorithm can enhance the diversity of recommendation results while ensuring higher recommendation accuracy.

Key words: mass diffusion, trust mechanism, social network, popularity, bipartite network

中图分类号:

TP311

蔡永嘉,李冠宇. 信任社交网络中改进的物质扩散推荐算法[J]. 计算机工程, 2019, 45(3): 182-187.

CAI Yongjia,LI Guanyu. Improved Mass Diffusion Recommendation Algorithm in Trusted Social Network[J]. Computer Engineering, 2019, 45(3): 182-187.

http://www.ecice06.com/CN/Y2019/V45/I3/182

参考文献

［1］ZHOU T,KUSCSIK Z,LIU J G,et al.Solving the apparent diversity-accuracy dilemma of recommender systems［J］.PNAS,2010,107(10):4511-4515.
［2］GOSWAMI S.Analysing effects of information overload on decision quality in an online environment［J］.Journal of Management Research,2015,15(4):231-245.
［3］HE C,PARRA D,VERBERT K.Interactive recommender systems:a survey of the state of the art and future research challenges and opportunities［J］.Expert Systems with Applications,2016,56:9-27.
［4］PESSEMIER T D,COPPENS S,GEEBELEN K,et al.Collaborative recommendations with content-based filters for cultural activities via a scalable event distribution platform［J］.Multimedia Tools and Applications,2012,58(1):167-213.
［5］黄创光,印鉴,汪静,等.不确定近邻的协同过滤推荐算法［J］.计算机学报,2010,33(8):1369-1377.
［6］SIPPEL S.Knowledge-based recommendations for cocktail recipes［EB/OL］.［2017-10-14］.http://www.10.1056/NEJM199809173391208.
［7］GARG N,WEBER I.Personalized,interactive tag recommendation for flickr［C］//Proceedings of ACM Conference on Recommender Systems.New York,USA:ACM Press,2008:67-74.
［8］BRAUNHOFER M,CODINA V,RICCI F.Switching hybrid for cold-starting context-aware recommender systems［EB/OL］.［2017-10-14］.http://www.10.1145/2645710.2645757.
［9］周波,杨朝峰.基于二分网络的推荐算法研究进展［J］.情报工程,2016,2(1):77-90.
［10］ZHOU T,L L,ZHANG Y C.Predicting missing links via local information［J］.European Physical Journal B,2009,71(4):623-630.
［11］GUO Q,SONG W J,HOU L,et al.Effect of the time window on the heat-conduction information filtering model［J］.Physica A:Statistical Mechanics and Its Applications,2014,401(5):15-21.
［12］LIU J G,HU Z,GUO Q.Effect of the social influence on topological properties of user-object bipartite networks［J］.European Physical Journal B,2013,86(11):1-11.
［13］XU G,WU Z,ZHANG Y,et al.Social networking meets recommender systems［EB/OL］.［2017-10-14］.http://www.10.1504/IJSNM.2015.069773.
［14］CAI X,BAIN M,KRZYWICKI A,et al.Collaborative filtering for people to people recommendation in social networks［J］.International Journal of Human-Computer Studies,2015,76(C):50-66.
［15］ZHOU T,REN J,MEDO M,et al.Bipartite network projection and personal recommendation［J］.Physical Review E:Statistical,Nonlinear and Soft Matter Physics,2007,76(2).
［16］LIU J G,ZHOU T,GUO Q.Information filtering via biased heat conduction［J］.Physical Review E:Statistical,Nonlinear and Soft Matter Physics,2011,84(3).
［17］MASSA P,AVESANI P.Trust-aware recommender systems［C］//Proceedings of ACM Conference on Recommender Systems.New York,USA:ACM Press,2007:17-24.
［18］YUAN W,GUAN D,LEE Y K,et al.Improved trust-aware recommender system using small-worldness of trust networks［J］.Knowledge-Based Systems,2010,23(3):232-238.
［19］L L,LIU W.Information filtering via preferential diffusion［J］.Physical Review E:Statistical,Nonlinear and Soft Matter Physics,2011,83(2).
［20］DAVIS J,GOADRICH M.The relationship between precision-recall and ROC curves［C］//Proceedings of International Conference on Machine Learning.New York,USA:ACM Press,2006:233-240.
［21］ZHU X,TIAN H,CAI S.Personalized recommendation with corrected similarity［EB/OL］.［2017-10-14］.https://arxiv.org/abs/1405.4095.
［22］YANG X,GUO Y,LIU Y,et al.A survey of collaborative filtering based social recommender systems［J］.Computer Communications,2014,41(5):1-10.
［23］ZHOU T,JIANG L L,SU R Q,et al.Effect of initial configuration on network-based recommendation［J］.Physics,2008,81(5).
［24］ZHU X,TIAN H,ZHANG P,et al.Personalized recommendation based on unbiased consistence［J］.Europhysics Letters,2015,111(4).

[1]	谢柏林, 黎琦, 魏娜, 邝建. 基于用户行为的社交网络人格特质识别方法[J]. 计算机工程, 2023, 49(1): 279-286,294.
[2]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[3]	张然, 高莹雪, 赵钰, 丁元明. 基于Q学习量子蚁群的微纳卫星路由算法[J]. 计算机工程, 2022, 48(3): 162-169,188.
[4]	郭奉琦, 孟凡荣, 王志晓. 基于变分自编码器的谣言立场分类算法[J]. 计算机工程, 2022, 48(2): 99-105.
[5]	孙飞翔, 陈卫东, 林天森. 影响最大化问题中基于K-truss的投票改进算法[J]. 计算机工程, 2022, 48(11): 291-298.
[6]	邓心惠, 宾晟, 孙更新. 基于反向可达集的影响力最大化算法[J]. 计算机工程, 2022, 48(1): 60-68,74.
[7]	李有红, 王学军, 谌裕勇, 赵跃龙, 徐文贤. 一种融合邻边属性的个人社交网络社区发现算法[J]. 计算机工程, 2021, 47(7): 81-87.
[8]	杨艳丽, 宋礼鹏. 融合社交网络威胁的攻击图生成方法[J]. 计算机工程, 2021, 47(5): 104-116.
[9]	刘阳, 高世国. 基于随机模型检验的社交网络隐私保护研究[J]. 计算机工程, 2021, 47(5): 144-153.
[10]	尹月双, 孙艳红, 刘勇. 一种基于邻居结构的影响传播模型[J]. 计算机工程, 2021, 47(3): 117-124,130.
[11]	张宪立, 唐建新. 一种新的复杂网络节点重要性评估方法[J]. 计算机工程, 2021, 47(2): 139-145,151.
[12]	何欢, 朱焱, 李春平. 基于传播时空特性的社交网络灰帽用户检测[J]. 计算机工程, 2021, 47(12): 192-199.
[13]	吴清春, 贾彩燕. 一种融合社交关系的矩阵分解推荐模型[J]. 计算机工程, 2020, 46(8): 72-77,84.
[14]	柯翔敏, 陈江, 罗光华. 一种改进的基于兴趣相似度推荐算法[J]. 计算机工程, 2020, 46(8): 78-84.
[15]	李成星, 王珺, 徐京明. 基于信任机制与Rank阈值的RPL路由协议[J]. 计算机工程, 2020, 46(7): 143-149,158.

选择文件类型/文献管理软件名称

选择包含的内容

信任社交网络中改进的物质扩散推荐算法

Improved Mass Diffusion Recommendation Algorithm in Trusted Social Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

信任社交网络中改进的物质扩散推荐算法

Improved Mass Diffusion Recommendation Algorithm in Trusted Social Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价