复杂网络环境下基于推荐链分类的动态信任模型

doi:10.11959/j.issn.1000-436x.2015137

通信学报 ›› 2015, Vol. 36 ›› Issue (9): 55-64.doi: 10.11959/j.issn.1000-436x.2015137

复杂网络环境下基于推荐链分类的动态信任模型

张琳^1,²,邢欢¹,王汝传^1,^3,⁴,吴超杰¹

¹ 南京邮电大学计算机学院，江苏南京 210003
² 南京邮电大学计算机技术研究所，江苏南京 210003
³ 江苏省无线传感网高技术研究重点实验室，江苏南京 210003
⁴ 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏南京 210003

出版日期:2015-09-25 发布日期:2017-09-15
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省自然科学基金资助项目;江苏省科技支撑计划(工业)基金资助项目;江苏省科技支撑计划(工业)基金资助项目;省属高校自然科学研究重大基金资助项目;省属高校自然科学研究重大基金资助项目;江苏省高校自然科学基金资助项目;南京邮电大学科研基金资助项目;高校科研成果产业化推进工程基金资助项目;江苏高校优势学科建设工程基金资助项目

Dynamic trust model based on recommendation chain classification in complex network environment

Lin ZHANG^1,²,Huan XING¹,Ru-chuan WANG^1,^3,⁴,Chao-jie WU¹

¹ College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
² Institute of Computer Technology,Nanjing University of Posts and Telecommunication,Nanjing 210003,China
³ Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks,Nanjing 210003,China
⁴ Key Lab of Broadband Wireless Communication and Sensor Network Technology,Nanjing University of Posts and Telecommunications,Ministry of Education Jiangsu Province,Nanjing 210003,China

Online:2015-09-25 Published:2017-09-15
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Jiangsu Province;Scientific ＆ Techno-logical Support Project (Industry) of Jiangsu Province;Scientific ＆ Techno-logical Support Project (Industry) of Jiangsu Province;The Natural Science Key Fund for Colleges and Uni-versities of Jiangsu Province;The Natural Science Key Fund for Colleges and Uni-versities of Jiangsu Province;The Natural Science Fund for Colleges and Universities of Jiangsu Prov-ince;The Science Foundation of Nanjing University of Posts and Telecommunications;Scientific Research＆ Industry Promotion Project for Higher Education Institutions;The Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD)

摘要/Abstract

摘要：

针对网络环境中复杂的推荐信息处理问题，提出了一种基于推荐链分类的信任模型。该分类方法基于节点间的诚实属性，在实际经验数据的基础之上能选择出有效的推荐链。针对推荐信息的传播使用了以信息增益为基础的参数，使推荐信息更精准，考虑了时间的影响并且能把交互能力与诚实属性清楚地区分开。在最终的直接信任与推荐信息的聚合计算过程中采用了信息论中熵的概念，摆脱了以往主观设定参数的模糊性。模型中主要的聚合参数能随着交互的进行而不断地修正，达到了最贴近真实值的情形。仿真实验验证了新模型分类的有效性以及参数设置的合理性。

关键词: 推荐链分类, 信任模型, 信任传播, 信任聚合

Abstract:

According to the recommendation information processing problem in complex network environment,a trust model based on the recommendation chain classification was proposed.The classification method was based on honesty attribute of nodes,which could choose an effective recommendation chain on the basis of practical experience data.The recommendation information dissemination parameters were based on the information gain,which made recommendation information be more accurate.The factor of time was also considered in this model.The ability of interaction and the one of honesty were distinguished clearly.The concept of information entropy in information theory was used in the final ag-gregation calculation of direct trust and recommendation trust,which could get rid of the ambiguity of the previous sub-jective parameter settings.The main polymerization parameters could be continuously corrected with the interactions in order to achieve the situation being closest to the reality.Simulation results show the validity of recommendation chain classification and the rationality of the parameter settings in the proposed model.

Key words: recommendation chain classification, trust model, trust propagation, trust aggregation

张琳,邢欢,王汝传,吴超杰. 复杂网络环境下基于推荐链分类的动态信任模型[J]. 通信学报, 2015, 36(9): 55-64.

Lin ZHANG,Huan XING,Ru-chuan WANG,Chao-jie WU. Dynamic trust model based on recommendation chain classification in complex network environment[J]. Journal on Communications, 2015, 36(9): 55-64.

图/表 13

图1

图2

图3

图4

图5

表1

表2

表3

图6

图7

图8

图9

图10

参考文献 16

[1]	KAMAL K , BHARADWAJ , MOHAMMAD YAHYA H , AL-SHAMRI . Fuzzy computational models for trust and reputation systems[J]. Electronic Commerce Research and Applications, 2009,8:37-47.
[2]	XIA H , JIA Z P , EDWIN H M S . Research of trust model based on fuzzy theory in mobile ad hoc networks[J]. IET Inf Secur, 2014,8: 88-103.
[3]	MIESO K D , SUN T , ISAAC W . Trust management in ubiquitous computing:a Bayesian approach[J]. Computer Communications, 2011,34: 398-406.
[4]	CARMEN F G , ISAAC A , JAVIER L . Building trust from context similarity measures[J]. Computer Standards &Interfaces, 2014,36: 792-800.
[5]	王江涛，陈志刚，邓晓衡 . 普适计算中一种上下文感知的自适应可信模型[J]. 通信学报, 2012,33(11): 41-56. WANG J T , CHEN Z G , DENG X H . Context-aware and self-adaptive trust model for pervasive computing[J]. Journal on Communications, 2012,33(11): 41-56.
[6]	秦艳琳，吴晓平，高键鑫 . 分布式环境下信任路径选择性搜索及聚合研究[J]. 通信学报, 2012,33(Z1): 148-156. QIN Y L , WU X P , GAO J X . Research on selective trust-path search and aggregation in distributed environment[J]. Journal on Communi-cations, 2012,33(Z1): 148-156.
[7]	李致远，王汝传 . P2P 电子商务环境下的动态安全信任管理模型[J]. 通信学报, 2011,32(3): 50-59. LI Z Y , WANG R C . Dynamic secure trust management model for P2P e-commerce environments[J]. Journal on Communications, 2011,32(3): 50-59.
[8]	顾鑫，徐正全，刘进 . 基于云理论的可信研究及展望[J]. 通信学报, 2011,32(7): 176-181. GU X , XU Z Q , LIU J . Review of cloud based trust model[J]. Journal on Communications, 2011,32(7): 176-181.
[9]	LI X Y , DU J P . Adaptive and attribute-based trust model for servicelevel agreement guarantee in cloud computing[J]. IET Inf Secur, 2013,7: 39-50.
[10]	KAWSER W N , TONNY S K , AMJAD H , et al. A fuzzy and prob-abilistic logic based representational model of certain trust model[A]. International Conference on Informatics,Electronics &Vi-sion[C]. 2012.1000-1005.
[11]	LIU G F , WANG Y , MEHMET A O , et al. .Finding the optimal social trust path for the selection of trustworthy service providers in complex social networks[J]. Transactions on Services Computing, 2013,6(2): 152-167.
[12]	MARK H , SYED W J , PETER P V M , et al. Design and validation of a relative trust model[J]. Knowledge-Based Systems, 2014,57:81-94.
[13]	张琳，王汝传，王海艳 . 基于多影响因素的网格信任传播算法[J]. 通信学报, 2011,32(7): 161-168. ZHANG L , WANG R C , WANG H Y . Trust transitivity algorithm based on multiple influencing factors for grid environment[J]. Journal on Communications, 2011,32(7): 161-168.
[14]	田俊峰，鲁玉臻，李宁 . 基于推荐的信任链管理模型[J]. 通信学报, 2011,32(10): 1-9. TIAN J F , LU Y Z , LI N . Trust chain management model based on recommendation[J]. Journal on Communications, 2011,32(10): 1-9.
[15]	蒋黎明，张琨，徐建，等. 证据信任模型中的信任传递与聚合研究[J]. 通信学报, 2011,32(8): 92-100. JIANG L M , ZHANG K , XU J , et al. Research on trust transitivity and aggregation in evidential trust model[J]. Journal on Communications, 2011,32(8): 92-100.
[16]	MAGDALINI E , MALAMATI D L , IRAKLIS V . A trust-aware sys-tem for personalized user recommendations in social networks[J]. IEEE Transactions on Systems,Man,and Cybernetics:System, 2014,44(4): 409-421.

诚信值	honesty₁	honesty₂	honesty₃	honesty₄	honesty₅	描述
A	400	420	290	200	280
B	300	270	260	450	320
C	80	80	150	100	130	使用该推荐链并促使节点交互成功的推荐链
D	15	25	90	38	50
EA	5	5	10	12	20
EA	8	5	3	2	8
B	12	13	6	22	16
C	25	24	38	60	60	使用该推荐链并促使节点交互失败的推荐链
D	75	78	64	40	70
E	80	80	89	76	46

honesty₁	honesty₂	honesty₃	honesty₄	honesty₅	u_target
A	C	C	C	C	useful
B	D	E	C	A	unuseful
B	C	C	C	C	useful
C	B	C	A	C	useful
D	A	E	D	A	unuseful
B	D	C	E	A	unuseful
B	B	A	C	B	useful
C	C	B	A	D	useful
D	C	C	B	D	unuseful
D	D	C	C	A	unuseful

参数	描述	参数值
y₁	评价函数：非常满意	1
y₂	评价函数：较为满意	0.8
y₃	评价函数：一般满意	0.6
y₄	评价函数：不满意	0
α	时间衰减函数参数	0.9
θ	诚信函数阈值	0.2
?	活跃度函数参值	1.1
v₁	诚信值阈值	0.2
v₂	诚信值阈值	0.4
v₃	诚信值阈值	0.6
v₄	诚信值阈值	0.8
m	m-估计中m的设定	5

复杂网络环境下基于推荐链分类的动态信任模型

Dynamic trust model based on recommendation chain classification in complex network environment

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	张琳, 魏新艳, 刘茜萍, 黄海平, 王汝传. 基于协作信誉和设备反馈的物联网边缘服务器信任评估算法[J]. 通信学报, 2022, 43(2): 118-130.
[2]	王兴茂,张兴明,邬江兴. 基于一跳信任模型的协同过滤推荐算法[J]. 通信学报, 2015, 36(6): 193-200.
[3]	蒋黎明,刘志明,张琨,徐建,张宏. 基于动态分组的开放分布系统信任度量与管理研究[J]. 通信学报, 2015, 36(1): 100-110.
[4]	王博,陈训逊. ad hoc网络中一种基于信任模型的机会路由算法[J]. 通信学报, 2013, 34(9): 92-104.
[5]	田俊峰，吴丽娟. 基于多项式主观逻辑的扩展信任传播模型[J]. 通信学报, 2013, 34(5): 2-19.
[6]	田俊峰,吴丽娟. 基于多项式主观逻辑的扩展信任传播模型[J]. 通信学报, 2013, 34(5): 12-19.
[7]	汪京培,孙斌,钮心忻,杨义先. 基于参数建模的分布式信任模型[J]. 通信学报, 2013, 34(4): 47-59.
[8]	汪京培1,2，孙斌1,2，钮心忻1,2，杨义先1,2. 基于参数建模的分布式信任模型[J]. 通信学报, 2013, 34(4): 6-59.
[9]	秦艳琳,吴晓平,高键鑫. 分布式环境下信任路径选择性搜索及聚合研究[J]. 通信学报, 2012, 33(Z1): 148-156.
[10]	蒋黎明,张琨,徐建,廖俊,张宏. 证据信任模型中的信任传递与聚合研究[J]. 通信学报, 2011, 32(8): 91-100.
[11]	张琳,王汝传,王海艳. 基于多影响因素的网格信任传播算法[J]. 通信学报, 2011, 32(7): 161-168.
[12]	杨墨,王丽娜. 基于信任容错的Web服务可靠性增强方法研究[J]. 通信学报, 2010, 31(9): 133-140.
[13]	陈深龙,张玉清. 增强ad hoc网络可生存性的健壮多维信任模型[J]. 通信学报, 2010, 31(5): 1-9.
[14]	石志国,刘冀伟,王志良. 基于时间窗反馈机制的动态P2P信任模型[J]. 通信学报, 2010, 31(2): 120-129.
[15]	苗光胜,冯登国,苏璞睿. P2P信任模型中基于行为相似度的共谋团体识别模型[J]. 通信学报, 2009, 30(8): 9-20.