[发明专利]基于用户的关注关系的垃圾用户发现方法

权利要求书

1.一种基于用户的关注关系的垃圾用户发现方法，其包括：

获取用户以及用户之间的关注关系；

对于任一第一用户，基于所述关注关系来统计所述第一用户的局部三角形的数量，其中，所述局部三角形中的任意一个由所述第一用户与另外两个用户构成，并且其中，所述第一用户关注所述另外两个用户中的每一个，且在所述另外两个用户之间也存在关注关系；

根据所述第一用户的局部三角形的数量来计算所述第一用户的局部三角形比例；以及

至少部分地基于所述第一用户的局部三角形比例来判断所述第一用户是否是垃圾用户。

2.根据权利要求1所述的方法，其中，所述根据所述第一用户的局部三角形的数量来计算所述第一用户的局部三角形比例包括：

根据所述第一用户的局部三角形的数量以及在所述第一用户与其所关注的其他用户之间能够形成的所述第一用户的局部三角形的最大数量来计算所述第一用户的局部三角形比例；或者

根据所述第一用户的局部三角形的数量以及所述第一用户关注的其他用户的数量来计算所述第一用户的局部三角形比例。

3.根据权利要求1所述的方法，其中，所述至少部分地基于所述第一用户的局部三角形比例来判断所述第一用户是否是垃圾用户包括：

如果所述第一用户的局部三角形比例低于预定阈值，则判断所述第一用户是垃圾用户。

4.根据权利要求1所述的方法，其中，

判断所述第一用户是否是垃圾用户进一步基于用户之间的信任正向传播过程和/或信任逆向传播过程。

5.根据权利要求4所述的方法，其中，

所述信任正向传播过程包括：

确定正常用户种子节点；

确定所述正常用户种子节点所直接关注或间接关注的所有节点，其中，所述正常用户种子节点所直接关注或间接关注的节点具有更高的概率是正常用户；

所述信任逆向传播过程包括：

确定垃圾用户种子节点；

确定直接关注或间接关注所述垃圾用户种子节点的所有节点，其中，直接关注或间接关注所述垃圾用户种子节点的节点具有更高的概率是垃圾用户。

6.一种基于用户的关注关系的垃圾用户发现设备，其包括：

用于获取用户以及用户之间的关注关系的装置；

用于对于任一第一用户，基于所述关注关系来统计所述第一用户的局部三角形的数量的装置，其中，所述局部三角形中的任意一个由所述第一用户与另外两个用户构成，并且其中，所述第一用户关注所述另外两个用户中的每一个，且在所述另外两个用户之间也存在关注关系；

用于根据所述第一用户的局部三角形的数量来计算所述第一用户的局部三角形比例的装置；以及

用于至少部分地基于所述第一用户的局部三角形比例来判断所述第一用户是否是垃圾用户的装置。

7.根据权利要求6所述的设备，其中，所述用于根据所述第一用户的局部三角形的数量来计算所述第一用户的局部三角形比例的装置包括：

用于根据所述第一用户的局部三角形的数量以及在所述第一用户与其所关注的其他用户之间能够形成的所述第一用户的局部三角形的最大数量来计算所述第一用户的局部三角形比例的装置；或者

用于根据所述第一用户的局部三角形的数量以及所述第一用户关注的其他用户的数量来计算所述第一用户的局部三角形比例的装置。

8.根据权利要求6所述的设备，其中，所述用于至少部分地基于所述第一用户的局部三角形比例来判断所述第一用户是否是垃圾用户的装置包括：

用于如果所述第一用户的局部三角形比例低于预定阈值，则判断所述第一用户是垃圾用户的装置。

9.根据权利要求6所述的设备，其中，

判断所述第一用户是否是垃圾用户进一步基于用户之间的信任正向传播过程和/或信任逆向传播过程。

10.根据权利要求9所述的设备，其中，

所述信任正向传播过程包括：

确定正常用户种子节点；

确定所述正常用户种子节点所直接关注或间接关注的所有节点，其中，所述正常用户种子节点所直接关注或间接关注的节点具有更高的概率是正常用户；

所述信任逆向传播过程包括：

确定垃圾用户种子节点；

确定直接关注或间接关注所述垃圾用户种子节点的所有节点，其中，直接关注或间接关注所述垃圾用户种子节点的节点具有更高的概率是垃圾用户。