">
1、Web资源节点可信度
在社会网络环境中,交互节点间的信任关系是网络中各种活动的基础,从直接可信度和推荐可信度两个方面描述节点的可信度。直接信任度是评估节点和提供资源服务节点直接交互所得到的信任值,而推荐信任度为当该节点作为推荐节点时,被网络中其他节点信任的程度,分别定义如下。假设信任值的取值范围为[0,10],将该区间分为n个子区间,其中第i个子区间为[Rmini,Rmaxi],其中Rmini和Rmaxi分别为区间的上限和下限。根据公式(2),(3)和(4)可以计算出各个节点信任度,节点映射到的子区间即为其信任等级。信任等级是建立Web资源节点间信任的依据。
2、Web资源信任增强选择模型(EMBST)
EMBST模型的处理流程如下:(1)社会网络关系的获取。根据用户所需Web资源的初步检索,抽取出全部功能性属性相同、非功能性属性不同的Web资源,然后对其中的各个子网进行拓展,使得有关联的、离散的初始社会网络相互连接起来,拓展处理算子见下文。(2)建立不同信任等级Web资源圈。结合下文中基于谱分割算子将这些不同的社团区分开来,在此基础上根据各个模块的信任度评价指标来确定不同信任等级。(3)社会网络映射。将形成的各个不同的局部的网络圈子映射到最早的检索结果中来,从而实现可信Web资源的选择。
3、Web资源信任增强选择算法
限于检索单个Web资源所获得的数量有限,这样会导致所得到的关系矩阵可能会比较稀疏,容易导致形成的社会网络存在很多孤立子网,而这些子网中部分子网在真实的网络环境中又是有关系的,所以本文将借助于更多的网络信息,通过社会网络的拓展处理算子对一些孤立的子网作进一步的拓展,以丰富原有Web资源社会网络关系。
3.1拓展处理算子
首先,矩阵G1中会引入很多的初始检索中无关的资源,将这些资源删除,重新整合关系资源,那么就得到了一个新的矩阵G2,如果在G2中有两个资源相似度为0,但同时G1中有资源认识他们,那么就可以利用中介位置的资源求取他们之间的相似度。
3.2基于信任度的谱分割算子
由于上面得到的关系矩阵,实际上是所有的Web资源混在一起的一种社会网络结构,因此需要运用相关的方法将其根据不同的信任级别区分开来,这里采用社会网络中的谱分割算法[11](spectralpartition)将这些不同的社团区分开来,在此基础上根据各个模块的信任度评价指标来确定不同信任等级。
4、仿真实验和结果分析
4.1系统评价方法
这里采用B-Cubed评价方法[12],具体描述如下,假设带搜索的Web资源或服务在搜索引擎上的返回的结果集合S的大小为M,对其进行人工划分的结果为K',经过系统处理输出的结果为K″,K'(S)表示人工划分中包含S的集合,K″(S)表示系统输出划分中包含S的集合。
4.2实验设计
一个外出预定系统实例。客户端调用此组合服务进程,指定出发地、目的地、出发日期,最后返回执行结果到客户端。组合逻辑如图2所示:先执行计算里程服务S1,然后机票订购S2与汽车票订购S3选择执行,它们与宾馆订购S4可并发执行。假定每一个抽象服务分别包含了若干个具体服务,各个具体服务的信任度参数采用随机方法在一定范围内生成加手工修改方式(制造不可信节点随时间变化的欺骗行为),参数取值范围设定为0<R≤10。系统采取文件读入的办法,从事先准备好的文件读入仿真检索服务的执行结果。实验环境为100M局域网,算法运行微机配置为Inter(R)Pentium(R)DualE21401.6GHz处理器,1GB内存,操作系统为WindowsXPSP3,算法用Java实现。
4.3实验结果分析
(1)对不可信节点随时间变化的欺骗行为的模型敏感度仿真。实验对比了本文EMBST模型与EigenRep[13]模型随时间变化的欺骗行为的差异,从图3实验结果可以看到,比起EigenRep模型,本文信任增强模型EMBST对节点的突然改变行为更加敏感,当节点采用欺骗行为时,信任值随交易周期改变快速下降,可以更快地对组合服务虚拟市场中服务信任度进行纠偏。(2)基于信任度的谱分割算子仿真。实验结果如图4所示,对应不同的组合下F-measure值随着资源节点S数的变化。该算子可以将拓展后形成社会网络中的连通子网进行自动划分,选择出可信度高的Web资源。通过图4可以发现,在节点数达到一定规模(如20),F-measure均超过0.75,达到很好效果,这与真实社会网络中信任划分规律是一致的。对比发现4(a),4(b)可以发现,对资源拓展后使用该算子时达到了更好水平,但仍没有达到理论上最好的结果,说明本方法还存在值得改善的地方。另外,实验中发现拓展后的Web资源网中存在比较多的单个Web资源节点。分析其产生原因是在检索到的有效Web资源网仅含有一个相关Web资源,而这个Web资源在检索过程中没有引入新的资源或者没有能找到和其他子网可以连接起来的资源,进而导致在进行分割时成了一个孤立的资源。若这种情况能得以进一步处理的话,实验效果将会得到进一步提高。
作者:朱先远 尤科本 单位:安徽商贸职业技术学院 安徽师范大学 数学计算机科学学院