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

说明书

本发明公开了一种基于节点交互行为的信任网络组建方法，包括以下步骤：步骤S1，用户交互行为建模，根据用户之间的交互行为以及交互次数记录构建交互行为图；步骤S2，根据用户与用户之间的交互次数，计算用户交互度；步骤S3，交互度转化为用户之间直接信任度，组成直接信任网络；步骤S4，由直接信任度计算间接信任度组成用户与目标用户之间的信任矩阵。本发明在创建信任网络的过程中，引入了社交网络中用户之间的交互行为模型，在这个模型的基础上，根据用户之间的交互习惯，交互次数，来判断用户之间的信任程度。用户之间的交互越是频繁，交互对应性越高，说明用户彼此之间的信任度越大，这样才能更贴切地反映出社交网络中的信任传播。

技术领域

本发明涉及社会网络领域，尤其涉及一种节点交互行为的信任网络组建研究方法。

背景技术

人是社会中的人，无论是生活工作还是学习，人与人之间必然要进行沟通交流和互动，人与人之间的沟通交流就是一种交互行为。哈贝马斯指出：交互行为就是社会中的人跟人之间用肢体、语言等能够产生互动的行为，或者是社会中人与人之间产生的联系活动。交互行为在人类生活中有着广泛性，社会中的人与人之间是不可能不产生交互行为的。所以交互行为在社会的各个领域力扮演着十分重要的角色，是不容忽视的因素。

在自由交互的开放式网络中，节点间的交互关系本质上是人类物理世界中社会关系的一种映射，利用社会学中的信任关系能很好地反映网络节点的信誉与行为。因此，我们在分析社交网络中信任网络时，应该将用户之间的交互行为考虑进去，这样才能更客观更准确地反映出信任的传播过程。在解决社交网络中信任度问题的时候，通常采用的方法都只是关注社交网络的拓化结构，选择性的忽略网络中的其他信息，虽然这样就将问题进行了简化，可减少计算量，但是，如何更加精确的组建信任网络，提高推荐效率，已成为现今急需解决的问题。

发明内容

为了克服现有技术的不足，本发明提供了一种节点交互行为的信任网络组建研究方法。

为实现上述目的，本发明是根据以下技术方案实现的：

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

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

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

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

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

步骤S1的建模方法如下：在社交网络中，利用带权有向图定量化的描述用户之间的交互行为，在有向图中，边表示用户之间存在交互行为，边上的权值表示交互的次数。

上述技术方案中，步骤S2的交互度计算遵循的原则如下：用户之间的交互次数越多，则用户之间的交互度就越大，彼此之间信任度也就越高，如果两个用户之间的主动交互次数接近，则两者的交互程度应该比较髙，两者之间信任值也就比较高；如果两个用户之间只有单方面的主动联系，则两者之间的信任度就比较低，用户之间交互度的计算公式如下：

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

上述技术方案中，步骤S3的直接信任度计算方式如下：信任度的取值为[0,1],0表示不信任，1表示完全信任，采用归一化处理交互度，将交互度转化为信任度,此时的用户之间的信任度为直接信任度,而直接信任度计算方式如下：