基于社区发现的多主体信任评估

doi:10.3724/SP.J.1087.2011.02068

计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2068-2071.DOI: 10.3724/SP.J.1087.2011.02068

基于社区发现的多主体信任评估

杨兴华¹,²,王文杰²,王晓峰¹,²,史忠植¹

1. 中国科学院计算技术研究所智能信息处理重点实验室，北京100190
2. 中国科学院研究生院信息科学与工程学院，北京100049

收稿日期:2011-01-24 修回日期:2011-03-25 发布日期:2011-08-01 出版日期:2011-08-01
通讯作者: 杨兴华
作者简介:杨兴华(1985-)，男，山东泰安人，硕士研究生，主要研究方向：智能主体、可信计算；王文杰(1964-)，男，陕西西安人，副教授，主要研究方向：人工智能；王晓峰(1978-)，男，云南昆明人，博士研究生，主要研究方向：人工智能、数据挖掘；史忠植(1941-)，男，江苏宜兴人，高级研究员，博士生导师，主要研究方向：人工智能、机器学习。
基金资助:
中国科学院研究生院院长基金资助项目(O85101JM03);国家自然科学基金资助项目(60803092);国家自然科学基金资助项目(60803092);国家自然科学基金资助项目(60803092);国家自然科学基金资助项目(60803092);国家自然科学基金资助项目(60803092);国家自然科学基金资助项目(60803092);国家973计划项目(2007CB311004);国家科技支撑项目(2006BAC08B06)

Trust evaluation based on community discovery in multi-Agent system

Xing-hua YANG¹,²,Wen-jie WANG²,Xiao-feng WANG¹,²,Zhong-zhi SHI¹

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

Received:2011-01-24 Revised:2011-03-25 Online:2011-08-01 Published:2011-08-01
Contact: Xing-hua YANG

摘要/Abstract

摘要： 为了解决多主体系统(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)发现系统中的社区结构；然后根据推荐主体的推荐信任分别计算被评估主体的社区内部、外部声誉，进而结合直接信任形成主体的综合信任度；最后根据协作反馈实现主体信任度的动态调整。仿真实验结果表明，基于社区发现的信任评估方法能有效评估主体信任度，通过引入反馈机制能进一步提高交互成功率。

关键词: 多主体系统, 信任, 社区发现, 声誉, 反馈

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.

Key words: Multi-Agent System (MAS), trust, community discovery, reputation, feedback

中图分类号:

TP393.08

杨兴华王文杰王晓峰史忠植. 基于社区发现的多主体信任评估[J]. 计算机应用, 2011, 31(08): 2068-2071.

Xing-hua YANG Wen-jie WANG Xiao-feng WANG Zhong-zhi SHI. Trust evaluation based on community discovery in multi-Agent system[J]. Journal of Computer Applications, 2011, 31(08): 2068-2071.

参考文献

[1] 史忠植.智能主体及其应用[M].北京：科学出版社,2000.

[2] XIU DAOXI, LIU ZHAOYU. A formal definition for trust in distributed systems [C]// ISC 2005: Proceedings of the 8th International Conference on Information Security, LNCS 3650. Berlin: Springer-Verlag, 2005: 482-489.

[3] WU ZHENGPING, WEAVER A C. Application of fuzzy logic in federated trust management for pervasive computing [C]// Proceedings of the 30th Annual International Computer Software and Applications Conference. Washington, DC: IEEE Computer Society, 2006: 215-222.

[4] HE RUI, NIU JIANWEI, ZHANG GUANGWEI. A trust model with uncertainty quantification and reasoning for pervasive computing [C]// ISPA 2005: Proceedings of the Third International Symposium on Parallel and Distributed Processing and Applications, LNCS 3758. Berlin: Springer-Verlag, 2005: 541-552.

[5] ALMENAREZ F, MARIN A, DYAZ D, et al. Developing a model for trust management in pervasive devices [C]// PERCOMW'06: Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops. Washington, DC: IEEE Computer Society, 2006: 267-271.

[6] HUYNH T D, JENNINGS N R, SHADBOLT N R. An integrated trust and reputation model for open multi-Agent systems [J]. Autonomous Agents and Multi-Agent Systems, 2006, 13(2): 119-154.

[7] SONG S S, HWANG K. Fuzzy trust integration for security enforcement in grid computing [C]// NPC 2004: Proceedings of the International Symposium on Network and Parallel Computing, LNCS 3222, Berlin: Springer-Verlag, 2005: 9-21.

[8] SUN YAN, YU WEI, HAN ZHU, et al. Information theoretic framework of trust modeling and evaluation for Ad Hoc networks [J]. IEEE Journal on Selected Areas in Communications, Selected Areas in Communications, 2006, 249(2): 305-319.

[9] GIRVAN M, NEWMAN M E J. Community structure in social and biological networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826.

[10] NEWMAN M E J. Detecting community structure in networks [J]. The European Physical Journal B, 2004, 38(2): 321-330.

[11] BARABASI A L, ARBERT R. Emergence of scaling in random networks [J]. Science, 1999, 286(5439): 509-512.

[12] Key Laboratory of Intelligent Information Processing. MAGE: Multi-agent environment [EB/OL]. [2011-01-10]. http:// www.intsci.ac.cn/en/research/mage.html.

[1]	周毅, 高华, 田永谌. 基于裁剪优化和策略指导的近端策略优化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2334-2341.
[2]	林欣蕊, 王晓菲, 朱焱. 基于局部扩展社区发现的学术异常引用群体检测[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1855-1861.
[3]	李婷婷, 楚俊峰, 王燕燕. 基于隐式信任和群体共识的群体推荐方法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 460-468.
[4]	袁国龙, 张玉金, 刘洋. 基于残差反馈和自注意力的图像篡改取证网络[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2925-2931.
[5]	王嘉欣, 刘成林. 具有反馈控制的多自主体系统迭代学习输出一致性[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2630-2635.
[6]	彭诗杰, 陈红梅, 王丽珍, 肖清. 基于地理偏好排序的兴趣点混合推荐模型[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2448-2455.
[7]	梁敏, 刘佳艺, 李杰. 融合迭代反馈与注意力机制的图像超分辨重建方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2280-2287.
[8]	魏兴慎, 高鹏, 吕卓, 曹永健, 周剑, 屈志昊. 基于自适应交互反馈的电力终端信任度评估机制[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1878-1883.
[9]	王群, 袁泉, 李馥娟, 夏玲玲. 零信任网络及其关键技术综述[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1142-1150.
[10]	胡文浩, 罗景, 涂新辉. 面向稠密检索的伪相关反馈方法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1036-1042.
[11]	陈田, 鲁建勇, 刘军, 梁华国, 鲁迎春. 基于三维线性反馈移位寄存器的三维堆叠集成电路可重构测试方案[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 949-955.
[12]	罗香玉, 闫克, 卢琰, 王甜, 辛刚. 基于社区改变量估计的非均匀时间片划分方法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3457-3463.
[13]	杨煜, 段威威. 基于谱聚类的社交网络动态社区发现算法[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3129-3135.
[14]	李占利, 李颖, 罗香玉, 罗颖骁. 基于Monte-Carlo迭代求解策略的局部社区发现算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 104-110.
[15]	姚华勇, 叶东毅, 陈昭炯. 考虑多粒度反馈的多轮对话强化学习推荐算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 15-21.

基于社区发现的多主体信任评估

Trust evaluation based on community discovery in multi-Agent system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics