[发明专利]目标团体识别方法及电子设备

权利要求书

1.一种目标团体识别方法，其特征在于，包括：

根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；

基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；

根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体；

所述根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径，包括：

根据用户之间相互赠送目标道具的行为，确定发起赠送行为的初始账号节点以及被赠送的终结账号节点；

根据所述初始账号节点以及所述终结账号节点，基于存储的正向图执行深度优先搜索DFS算法，获得由所述初始账号节点、至少一个中间账号节点以及所述终结账号节点组成的所述环状路径；

其中，所述正向图基于设定历史时间段内目标道具在各账号节点之间的转移数据构建。

2.根据权利要求1所述的方法，其特征在于，基于设定历史时间段内目标道具在各账号节点之间的转移数据按照如下方式构建所述正向图：

确定设定历史时间段内存在目标道具赠送与被赠送行为的账号节点，并将该账号节点作为所述正向图的原节点；

针对每个所述原节点，若目标道具从第一原节点转移至第二原节点，则在所述第一原节点与所述第二原节点之间生成一条从第一原节点指向第二原节点的边，如此构建所述正向图。

3.根据权利要求2所述的方法，其特征在于，还包括：

根据设定信息对所述正向图进行动态更新；

所述设定信息包括下述至少一种：

目标道具在各账号节点之间的实时转移信息；

所述账号节点的注销信息；

所述原节点之间边的有效时长。

4.根据权利要求1所述的方法，其特征在于，所述根据所述初始账号节点以及所述终结账号节点，基于存储的正向图执行深度优先搜索DFS算法，获得由所述初始账号节点、至少一个中间账号节点以及所述终结账号节点组成的所述环状路径，包括：

以所述终结账号节点为始发点，基于所述正向图执行DFS算法进行路径搜索，当满足第一设定条件时，停止DFS算法的执行，并记录搜索到的第一路径；

以所述初始账号节点为始发点，基于所述正向图的逆向图执行DFS算法进行路径搜索，当满足第二设定条件时，停止DFS算法的执行，并记录搜索到的第二路径；

根据所述第一路径和所述第二路径确定所述环状路径。

5.根据权利要求4所述的方法，其特征在于，所述第一设定条件包括下述至少一种：所述初始账号节点被遍历到或者遍历到热点节点；

所述第二设定条件包括下述至少一种：所述终结账号节点被遍历到或者遍历到热点节点；

当所述第一设定条件以及所述第二设定条件均为遍历到热点节点时，所述根据所述第一路径和所述第二路径确定所述环状路径，包括：

基于热点节点路径管理库确定所述第一路径中第一热点节点与所述第二路径中第二热点节点之间的第三路径；

将所述第一路径、所述第二路径的逆路径以及所述第三路径进行拼接，得到所述环状路径。

6.根据权利要求5所述的方法，其特征在于，基于如下方式确定所述热点节点路径管理库：

按照下述公式确定所述正向图中各原节点的热度值：

其中，表示原节点u的热度值，表示原节点u的度数，表示原节点u对应的三角形结构数量；

将热度值达到热度阈值的原节点确定为热点节点；

以任意热点节点为始发点，基于所述正向图执行DFS算法，以搜索热点节点之间的通行路径；

将搜索到的通行路径进行保存，获得所述热点节点路径管理库。