[发明专利]一种P2P网络中基于行为相似度的共谋团体识别方法

权利要求书

1.一种P2P网络中基于行为相似度的共谋团体识别方法，其步骤为：

1)为网络中每个节点分配一个信任管理节点和一个行为记录节点；

2)每个节点的信任管理节点监测网络中其他节点对该节点的评分行为；其具体方法为：任一节点i完成从节点j的下载后，根据下载结果形成对节点j的评价数据，然后将评价数据提交给节点j的信任管理节点，同时节点j的信任管理节点判断所接收的评分数据是否存在异常，如果存在异常则标记节点i为评分行为异常的节点；所述评价数据包括：评价节点ID、被评价节点ID、评价结果、具体评分；所述评分行为异常的节点的判定公式为：其中R_ij为节点i对节点j的信任评价，R_j为节点j的当前全局信任值，当s＞σ时判定节点i为评分异常节点，σ为系统设定的行为异常阈值；

3)每个节点的行为记录节点负责跟踪记录该节点对其他节点的评分行为，并汇总得到该节点的评分向量；

4)信任管理节点定期检测在对所负责节点进行评分的节点中，评分行为异常的节点集合的数量是否超过设定值，如果超过设定值则启动共谋团体检测过程；

5)针对评分行为异常的节点集合，共谋团体检测过程如下：首先从该集合中各个节点的行为记录节点处收集相关节点的评分向量；然后根据节点的评分向量计算节点之间的行为相似度；最后对行为相似度计算结果进行聚类分析，检查行为相似节点的数量是否超过设定值，从而判断是否存在共谋团体；

6)信任管理节点根据反馈的检测结果更新节点的全局信任值。

2.如权利要求1所述的方法，其特征在于利用安全哈西函数中的SHA-1算法为节点分配所述信任管理节点和所述行为记录节点。

3.如权利要求1所述的方法，其特征在于所述行为记录节点跟踪记录该节点对其他节点的评分行为的过程如下：节点i完成从节点j的下载后，首先向该节点j的信任管理节点提交评价数据，然后节点j的信任管理节点将该评分数据报告给节点i的行为记录节点。

4.如权利要求1所述的方法，其特征在于所述评分向量的表示方法为：[R_i1，R_i2，…，R_in]，其中，R_i1，R_i2，…，R_in分别表示节点i对其他节点1，2，…，n的评价。

5.如权利要求1所述的方法，其特征在于采用余弦相似度衡量函数计算节点之间的行为相似度。

6.如权利要求5所述的方法，其特征在于只计算节点在共同项目上所表现出来的行为之间的相似度。

7.如权利要求1所述的方法，其特征在于所述聚类分析的方法为：

1)将行为相似的一组节点相似度数据组成一对称矩阵其中n为节点数目，s_i，j为矩阵S_n×n中任一元素，它表示节点i与节点j之间的行为相似度；如果s_i，j＜ε，则令s_i，j＝0，其中ε为行为相似度阈值；

2)使用矩阵变换算法对矩阵S_n×n进行等价变换，最终得到矩阵其中，是矩阵S_n×n′主对角线上不含0的k_i阶子方阵；

3)如果k_i＞δ，则输出组成矩阵的节点集合并认为它们共同组成一个共谋团体，其中，δ为共谋团体的规模阈值。