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

权利要求书

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

获取初始节点关系图，所述初始节点关系图包括多个初始节点以及具有连接关系的两个初始节点之间的边的权重，所述多个初始节点分别属于不同社区；

基于社区发现算法，根据所述两个初始节点之间的边的权重，确定属于同一合并社区的初始节点，并将同一合并社区作为新的节点，得到所述初始节点关系图对应的第一中间节点关系图；

若两个所述新的节点之间的边的权重小于目标权重，则在所述第一中间节点关系图中切断两个所述新的节点之间的边，得到第二中间节点关系图；

迭代对第二中间节点关系图执行社区发现算法并切断权重小于目标权重的两个新的节点之间的边，直至第二中间节点关系图收敛，将最终的第二中间节点关系图作为目标节点关系图；

根据所述目标节点关系图，确定属于黑产团伙的多个初始节点。

2.根据权利要求1所述的方法，其特征在于，在若两个所述新的节点之间的边的权重小于目标权重，则在所述第一中间节点关系图中切断两个所述新的节点之间的边之前，还包括：

根据所述第一中间节点关系图中所有边的权重，确定所述目标权重，其中，所述所有边中的边是新的节点之间的边。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一中间节点关系图中所有边的权重，确定所述目标权重，包括：

确定所述第一中间节点关系图中所有边的平均权重或权重中位数；

将所述平均权重或权重中位数确定为所述目标权重。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点关系图，确定属于黑产团伙的多个初始节点，包括：

将所述目标节点关系图中满足目标条件的目标社区确定为黑产团伙；

将所述满足目标条件的目标社区内的多个初始节点确定为属于黑产团伙的多个初始节点。

5.根据权利要求4所述的方法，其特征在于，所述初始节点包括注册账号或资源标识；

所述目标条件包括：目标社区内初始节点的数量大于或等于数量阈值、目标社区权重大于或等于权重阈值、以及群体资源比大于或等于资源比阈值中的至少一种，所述目标社区权重是目标社区内所有初始节点所组成的边的权重之和，所述群体资源比是为注册账号的初始节点数量与为同类资源标识的初始节点数量之比。

6.根据权利要求1-5任一项所述的方法，其特征在于，根据所述两个初始节点之间的边的权重，确定属于同一合并社区的初始节点，包括：

针对所述初始节点关系图中的每个初始节点，根据所述初始节点与其他初始节点之间的边的权重，确定若将所述初始节点加入其它社区时其它社区的模块度变化量；

基于所述模块度变化量确定所述初始节点所属的合并社区，并将所述初始节点和所述初始节点所属的合并社区中原有的初始节点确定为属于同一合并社区的初始节点。

7.根据权利要求6所述的方法，其特征在于，所述基于所述模块度变化量确定所述初始节点所属的合并社区，包括：

将所述模块度变化量最大的其他社区确定为所述初始节点所属的合并社区；若所述模块度变化量均为零，则保持所述初始节点的社区不变。

8.根据权利要求1-5任一项所述的方法，其特征在于，所述将同一合并社区作为新的节点，得到所述初始节点关系图对应的第一中间节点关系图，包括：

将同一合并社区作为新的节点，并根据所述初始节点关系图中两个初始节点之间的边的权重，确定具有连接关系的两个新的节点之间的边的权重，得到所述初始节点关系图对应的第一中间节点关系图。

9.根据权利要求8所述的方法，其特征在于，根据所述初始节点关系图中两个初始节点之间的边的权重，确定具有连接关系的两个新的节点之间的边的权重，包括：

针对两个新的节点，将其中一个新的节点所对应的各初始节点与另一个新的节点所对应初始节点之间的边的权重进行相加计算，得到所述两个新的节点之间的边的权重。