[发明专利]社会物联网中影响信任传递的关键节点搜索方法

权利要求书

1.一种社会物联网中影响信任传递的关键节点搜索方法，其特征在于，包括：

社会物联网为一个加权且定向网络，利用具有顶点V和边E的图G来表示社会物联网，其中的顶点即为用户节点，用户节点分为委托节点、受托节点与中间节点；定义信任传递路径TP，来表示委托节点到受托节点之间的中间节点的集合；关键节点为影响信任传递路径性能的中间节点；

如果用户节点之间所处的上下文相同，且用户节点与用户节点之间的可信度值大于阈值，则相应用户节点之间能够进行可信度传递，即存在通路，则通过下述方式进行关键节点搜索：

初始化每个用户节点的最近关键节点；

将所有用户节点和边初始化为未搜索；

当执行关键节点搜索时，信任传递路径TP由当前用户节点v更新；用户节点v与其邻居用户节点j共享相同的上下文且二者之间的可信度值大于阈值，如果用户节点v与其邻居用户节点j之间的边未被搜索过，则记录用户节点v与其邻居用户节点j之间的边为已搜索；同时，如果是第一次对邻居用户节点j进行搜索，则用户节点v为邻居用户节点j的最近关键节点；如果不是第一次对邻居用户节点j进行搜索，则用户节点v不为邻居用户节点j的最近关键节点，重新更新邻居用户节点j的最近关键节点；重复上述过程，直到没有最近关键节点或发现的最近关键节点都属于TP；

对于其他用户节点按照上述相同的方式进行迭代搜索；

在上述迭代过程中所获得的每个用户节点的最近关键节点都将被记录下来，通过迭代查找最近关键节点的方式来找到网络中所有关键节点。

2.根据权利要求1所述的一种社会物联网中影响信任传递的关键节点搜索方法，其特征在于，

委托节点X与受托节点Y是两个非相邻的用户节点，对于委托节点X发布的任务i，如果委托节点X、受托节点Y及二者的中间节点I所处的上下文相同，而且相邻用户节点之间的可信度值大于阈值，则能够进行可信度传递，否则传递将被封锁：

其中，TW_i^XY、TW_i^XI、TW_i^IY对应的表示委托节点X与受托节点Y、委托节点X与中间节点I、中间节点I与受托节点Y针对任务i的可信度值；ω₁和ω₂为预先设置的两个可信度阈值；上下文C_X,C_Y,C_I其中的C_X、C_Y、C_I依次对应委托节点X、受托节点Y、中间节点I的上下文。