[发明专利]一种作弊团伙识别方法、装置、电子设备及存储介质

权利要求书

1.一种作弊团伙识别方法，其特征在于，包括：

获取预设时间段内访问用户的设备信息和用户邀请关系；

根据所述设备信息和用户邀请关系，确定每两个用户之间的关联关系，并确定所述关联关系的权重，得到多个由具有关联关系的两个用户和所述权重所组成的三元组；

根据多个所述三元组，将用户聚合为多个社区；

确定所述多个社区中邀请者数量和用户总数量满足预设条件的社区，并将所述满足预设条件的社区内的用户确定为作弊团伙；

所述根据所述设备信息和用户邀请关系，确定每两个用户之间的关联关系，包括：

若根据所述设备信息和用户邀请关系确定两个用户存在至少一种预设关联关系，则确定所述两个用户存在关联关系；所述预设关联关系包括：IP地址相同、存在邀请关系、设备标识相同、安装应用程序列表相同或设备信息中除所述IP地址、设备标识和安装应用程序列表外其他设备信息相同。

2.根据权利要求1所述的方法，其特征在于，所述并确定所述关联关系的权重，得到多个由具有关联关系的两个用户和所述权重所组成的三元组，包括：

根据所述两个用户存在的预设关联关系和预设关联关系对应的权重值，确定所述两个用户之间关联关系的权重；

将具有关联关系的两个用户和关联关系的权重确定为三元组，得到多个三元组。

3.根据权利要求1所述的方法，其特征在于，所述其他设备信息包括：屏幕尺寸、SD卡总容量、通知铃音位置、随机存取存储器、传感器列表、输入法和手机铃音位置。

4.根据权利要求1所述的方法，其特征在于，根据所述设备信息和用户邀请关系，确定每两个用户之间的关联关系，并确定所述关联关系的权重，得到多个由具有关联关系的两个用户和所述权重所组成的三元组，包括：

以所述设备信息中的IP地址和/或所述用户邀请关系中的邀请者为主节点，分别确定与所述主节点具有关联关系的用户节点；

根据所述用户节点中用户的设备信息和用户邀请关系，确定所述用户节点中每两个用户节点之间所存在的预设关联关系，并根据预设关联关系和预设关联关系对应的权重值，确定每两个用户节点之间关联关系的权重，并在所述主节点为邀请者时确定所述主节点与每个所述用户节点之间关联关系的权重，得到多个由两个用户节点和权重所组成的三元组以及由主节点、用户节点和权重所组成的三元组。

5.根据权利要求4所述的方法，其特征在于，根据所述用户节点中用户的设备信息和用户邀请关系，确定所述用户节点中每两个用户节点之间所存在的预设的关联关系，并根据预设关联关系和预设关联关系对应的权重值，确定每两个用户节点之间关联关系的和权重，并在所述主节点为邀请者时确定所述主节点与每个所述用户节点的之间关联关系和的权重，得到多个由两个用户节点和权重所组成的三元组以及由主节点、用户节点和权重所组成的三元组，包括：

在所述主节点为IP地址时，确定每两个用户节点均存在IP地址相同的预设关联关系，分别根据每两个用户节点的设备信息和用户邀请关系，确定每两个用户节点所存在的其他预设关联关系，根据每两个用户节点之间的预设关联关系和预设关联关系对应的权重值确定每两个用户节点之间关联关系的权重，将具有关联关系的两个用户节点和关联关系的权重确定为三元组，得到多个三元组；

在所述主节点为邀请者时，确定主节点分别与每个用户节点存在邀请关系的预设关联关系，根据用户的设备信息，确定主节点与每个用户节点所存在的其他预设关联关系，并根据预设关联关系对应的权重值确定主节点与每个用户节点之间关联关系的权重，并确定每两个用户节点之间所存在的预设关联关系，并根据预设关联关系对应的权重值确定每两个用户节点之间关联关系的权重，将主节点、用户节点以及主节点与用户节点之间关联关系的权重确定为三元组，并将具有关联关系的两个用户节点和之间关联关系的权重确定为三元组，得到多个三元组。

6.根据权利要求1-5任一项所述的方法，其特征在于，根据多个所述三元组，将用户聚合为多个社区，包括：

合并多个所述三元组，得到用户关系图；

通过社区发现算法将所述用户关系图拆分为多个社区。