[发明专利]一种基于节点交互行为的信任网络组建方法

权利要求书

1.一种基于节点交互行为的信任网络组建方法，其特征在于，包括以下步骤：

步骤S1，用户交互行为建模，根据用户之间的交互行为以及交互次数记录构建交互行为图；

步骤S2，根据用户与用户之间的交互次数，计算用户交互度；

步骤S3，交互度转化为用户之间直接信任度，组成直接信任网络；

步骤S4，由直接信任度计算间接信任度组成用户与目标用户之间的信任矩阵。

2.根据权利要求1所述的一种基于节点交互行为的信任网络组建方法，其特征在于：步骤S1的建模方法如下：在社交网络中，利用带权有向图定量化的描述用户之间的交互行为，在有向图中，边表示用户之间存在交互行为，边上的权值表示交互的次数。

3.根据权利要求2所述的一种基于节点交互行为的信任网络组建方法，其特征在于：步骤S2的交互度计算遵循的原则如下：用户之间的交互次数越多，则用户之间的交互度就越大，彼此之间信任度也就越高，如果两个用户之间的主动交互次数接近，则两者的交互程度应该比较髙，两者之间信任值也就比较高；如果两个用户之间只有单方面的主动联系，则两者之间的信任度就比较低，用户之间交互度的计算公式如下：

其中I_doi(i,j)表示用户交互度，U_ij表示用户i对用户j的交互次数，U_ji表示用户j对用户i的交互次数，根据公式可知，用户之间交互的次数越高，并且相互交互次数越接近，则用户之间的交互度I_doi(i,j)就会越大。

4.根据权利要求3所述的一种基于节点交互行为的信任网络组建方法，其特征在于：步骤S3的直接信任度计算方式如下：信任度的取值为[0,1],0表示不信任，1表示完全信任，采用归一化处理交互度，将交互度转化为信任度,此时的用户之间的信任度为直接信任度,而直接信任度计算方式如下：

其中T_d(i,j)表示用户i与j之间的信任度，I_doi(i,j)表示用户i与用户j之间的交互度，N(j)表示用户j的邻接用户集。

5.根据权利要求4所述的一种基于节点交互行为的信任网络组建方法，其特征在于：步骤S4的信任矩阵的计算原则如下：利用信任的传递性，计算用户到目标用户的间接信任度，

其中，i、j和k表示用户；T_i(i,j)表示用户i与用户j之间的信任度；k是从i到j的最短路径上的节点；而V(T)是位于i到j的最短路径上的节点所组成的用户集。