基于用户的关注关系的垃圾用户发现方法

摘要

一种基于用户的关注关系的垃圾用户发现方法，其包括：获取用户以及用户之间的关注关系；对于任一第一用户，基于所述关注关系来统计所述第一用户的局部三角形的数量，其中，所述局部三角形中的任意一个由所述第一用户与另外两个用户构成，并且其中，所述第一用户关注所述另外两个用户中的每一个，且在所述另外两个用户之间也存在关注关系；根据所述第一用户的局部三角形的数量来计算所述第一用户的局部三角形比例；以及至少部分地基于所述第一用户的局部三角形比例来判断所述第一用户是否是垃圾用户。

主权项

一种基于用户的关注关系的垃圾用户发现方法，其包括：获取用户以及用户之间的关注关系；对于任一第一用户，基于所述关注关系来统计所述第一用户的局部三角形的数量，其中，所述局部三角形中的任意一个由所述第一用户与另外两个用户构成，并且其中，所述第一用户关注所述另外两个用户中的每一个，且在所述另外两个用户之间也存在关注关系；根据所述第一用户的局部三角形的数量来计算所述第一用户的局部三角形比例；以及至少部分地基于所述第一用户的局部三角形比例来判断所述第一用户是否是垃圾用户，其中，判断所述第一用户是否是垃圾用户进一步基于用户之间的信任正向传播过程和信任逆向传播过程，所述信任正向传播过程包括：确定正常用户种子节点；确定所述正常用户种子节点所直接关注或间接关注的所有节点，其中，所述正常用户种子节点所直接关注或间接关注的节点比所述正常用户种子节点未直接关注或间接关注的节点具有更高的概率是正常用户；所述信任逆向传播过程包括：确定垃圾用户种子节点；确定直接关注或间接关注所述垃圾用户种子节点的所有节点，其中，直接关注或间接关注所述垃圾用户种子节点的节点比未直接关注或间接关注所述垃圾用户种子节点的节点具有更高的概率是垃圾用户。