首页 | 本学科首页   官方微博 | 高级检索  
     

基于社区发现的多主体信任评估
引用本文:杨兴华,王文杰,王晓峰,史忠植.基于社区发现的多主体信任评估[J].计算机应用,2011,31(8):2068-2071.
作者姓名:杨兴华  王文杰  王晓峰  史忠植
作者单位:1. 中国科学院计算技术研究所 智能信息处理重点实验室,北京100190 2. 中国科学院研究生院 信息科学与工程学院,北京100049
基金项目:中国科学院研究生院院长基金资助项目,国家自然科学基金资助项目,国家973计划项目,国家科技支撑项目
摘    要:为了解决多主体系统(MAS)的开放性、动态性和不确定性所带来的主体信任问题,提出一种基于社区发现的信任评估方法。首先使用G-N算法(GIRVAN M, NEWMAN M E J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12):7821-7826)发现系统中的社区结构;然后根据推荐主体的推荐信任分别计算被评估主体的社区内部、外部声誉,进而结合直接信任形成主体的综合信任度;最后根据协作反馈实现主体信任度的动态调整。仿真实验结果表明,基于社区发现的信任评估方法能有效评估主体信任度,通过引入反馈机制能进一步提高交互成功率。

关 键 词:多主体系统    信任    社区发现    声誉    反馈
收稿时间:2011-01-24
修稿时间:2011-03-25

Trust evaluation based on community discovery in multi-Agent system
YANG Xing-hua,WANG Wen-jie,WANG Xiao-feng,SHI Zhong-zhi.Trust evaluation based on community discovery in multi-Agent system[J].journal of Computer Applications,2011,31(8):2068-2071.
Authors:YANG Xing-hua  WANG Wen-jie  WANG Xiao-feng  SHI Zhong-zhi
Affiliation:1. Key Laboratory of Intelligent Information Processing, Institute of Computing Technology of Chinese Academy of Sciences, Beijing 100190, China
2. School of Information Science and Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
Abstract:To solve the trust problem among Agents brought about by the characteristics of openness, dynamics and uncertainty of Multi-Agent System (MAS), a method for trust evaluation based on community discovery was proposed. Firstly, the G-N algorithm (GIRVAN M, NEWMAN M E J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826) was employed to discover the community structure in the system. Both the inner and outer community reputations of the estimated Agents were calculated respectively by use of the belief of the recommending Agents, and then the total trust value was further assessed by combining the reputations and the direct trust values. Furthermore, the dynamic adjustment of Agent's trust value was realized via cooperation feedback. Lastly, the simulation results show that the community discovery-based trust evaluation method can effectively evaluate the Agent's trust value, and further enhance the ratio of successful interactions with the introduction of the feedback mechanism.
Keywords:Multi-Agent System (MAS)                                                                                                                        trust                                                                                                                        community discovery                                                                                                                        reputation                                                                                                                        feedback
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号