一种基于图论方法的开放计算系统证据模型

D-S证据理论：{信任，不信任，不确定}

图论：减少对信任链之间的依赖关系

1 信任度量框架

定义１．在开放、 异构环境下， 信任是指实体关于其他实体提供符合其需求的安全、 可靠服务或推荐的可能性的主观期望， 其程度依赖于对信任评价实体的直接交互经验和来自其他实体的推荐信息．

RT：推荐信任    ST：服务信任

2 具体实施

证据信任表达模块：

{信任，不信任，不确定}，且三者和为1

m=成功或失败或不确定的次数/总次数

信任传递与聚合和规则模块：

信任子图简化模块：

解决信任推荐的依赖性问题

左邻节点集合LNv（G,a）、右邻节点集合RNv（G,a）

（x,y）=（v,e）中间节点和目的节点

如果v就是e的左邻接点，信任值就为RTv,e

否则  如果 左邻节点>1

         取出节点，合成路径

         否则

信任子图聚合模块

信任值评估与决策

if s和e之间有充分的直接交互经验，信任-不信任>=某个值，不确定<某个值，则信任

if s和e之间没有充分的直接交互经验，通过信任传递与聚合方法得到间接信任，信任-不信任>=某个值，不确定<某个值，则信任

if e1,e2均可信，（信任-不信任）值大的更可信

3 实验

多Agent的服务交互系统

对比有效性（交互失败比例）和准确度（与实际值的方差）

与其他信任机制对比