[发明专利]一种团伙确定方法、装置、电子设备及计算机存储介质

权利要求书

1.一种团伙确定方法，其特征在于，所述方法包括：

获取多个用户之间的通信关系网络，所述通信关系网络中包括多个用户节点且多个所述用户节点之间具有表征多个用户之间通信关系的连接路径；

基于所述通信关系网络中每个用户节点对应的邻居节点的个数，对所述通信关系网络中的用户节点进行更新，得到目标通信关系网络；

基于所述目标通信关系网络中每个用户节点接收到的该用户节点对应的邻居节点的标签信息，更新该用户节点的标签信息；

基于所述目标通信关系网络中各个用户节点分别对应的更新后的目标标签信息，确定所述目标通信关系网络中的各个团伙；

所述基于所述通信关系网络中每个用户节点对应的邻居节点的个数，对所述通信关系网络中的用户节点进行更新，得到目标通信关系网络，包括：

获取所述通信关系网络中每一个用户节点对应的邻居节点的个数；

从所述通信关系网络中删除对应的邻居节点的个数小于第一阈值的第一目标用户节点，得到包括更新后的用户节点的更新通信关系网络；

若所述更新通信关系网络中包括所述第一目标用户节点，则将所述更新通信关系网络作为新的通信关系网络，返回获取所述通信关系网络中每一个用户节点对应的邻居节点个数的步骤，直至得到包括的每个用户节点对应的邻居节点的个数大于所述第一阈值的目标通信关系网络；

所述基于所述目标通信关系网络中每个用户节点接收到的该用户节点对应的邻居节点的标签信息，更新该用户节点的标签信息，包括：

针对所述目标通信关系网络中的每个用户节点，基于该用户节点接收到该用户节点对应的邻居节点的标签信息，确定每个标签信息对应的统计个数；

选取对应于该用户节点的统计个数最大的目标标签信息，基于所述目标标签信息更新该用户节点的标签信息；

所述方法还包括：

基于所述目标通信关系网络中各个用户节点分别对应的标签更新记录，获取对应的更新次数和目标标签信息满足预设条件的第二目标用户节点；

根据每个所述第二目标用户节点下各个目标标签信息分别对应的权重值，选取权重值最大的目标标签信息作为该目标用户节点的标签信息。

2.根据权利要求1所述的团伙确定方法，其特征在于，所述选取对应于该用户节点的统计个数最大的目标标签信息，包括：

若存在多个对应于该用户节点的统计个数最大的候选标签信息，则基于多个所述候选标签信息分别对应的权重值，选取对应于该用户节点的权重值最大的候选标签信息作为所述目标标签信息。

3.根据权利要求1所述的团伙确定方法，其特征在于，所述满足预设条件包括：

第二目标用户节点的更新次数大于第二阈值且所述第二目标用户节点的目标标签信息在多个标签信息之间循环切换。

4.根据权利要求2所述的团伙确定方法，其特征在于，通过以下方式确定每个用户节点的标签信息对应的权重值：

针对每个用户节点，获取该用户节点对应的邻居节点的个数；

根据该用户节点对应的邻居节点的个数，确定该用户节点的标签信息对应的权重值。