【技术实现步骤摘要】
一种团伙确定方法、装置、电子设备及计算机存储介质
本申请涉及团伙挖掘
，具体而言，涉及一种团伙确定方法、装置、电子设备及计算机存储介质。
技术介绍
在日常生活中，用户之间周围存在很多网络关系，例如，微信好友，QQ好友，手机通讯录，通话记录等。这些网络中存在一些联系紧密的群体，这些群体的特征为“内部高内聚，外部松耦合”，挖掘复杂网络关系中这些群体称之为社区发现。社区发现是一个复杂而有意义的过程，在公安系统中，警察可以通过嫌疑人的通话记录，通讯录等，挖掘出潜在的嫌疑团伙，从而为案件侦破提供线索。但是，在实际挖掘过程中，嫌疑人所对应的网络关系中节点数量可能会非常庞大，可能达到百万甚至千万节点，这就导致在挖掘嫌疑团伙时，数据计算复杂度高，任务执行时间长，执行效率低，进而无法满足实际需求。
技术实现思路
有鉴于此，本申请的目的在于提供一种团伙确定方法、装置、电子设备及计算机存储介质，通过对用户之间的通信关系网络进行简化，并基于简化后的通信关系网络确定各个团伙，降低了通信关系网络的计算复杂度，减少了任务...
【技术保护点】
1.一种团伙确定方法，其特征在于，所述方法包括：/n获取多个用户之间的通信关系网络，所述通信关系网络中包括多个用户节点且多个所述用户节点之间具有表征多个用户之间通信关系的连接路径；/n基于所述通信关系网络中每个用户节点对应的邻居节点的个数，对所述通信关系网络中的用户节点进行更新，得到目标通信关系网络；/n基于所述目标通信关系网络中每个用户节点接收到的该用户节点对应的邻居节点的标签信息，更新该用户节点的标签信息；/n基于所述目标通信关系网络中各个用户节点分别对应的更新后的目标标签信息，确定所述目标通信关系网络中的各个团伙。/n
【技术特征摘要】
1.一种团伙确定方法，其特征在于，所述方法包括：
获取多个用户之间的通信关系网络，所述通信关系网络中包括多个用户节点且多个所述用户节点之间具有表征多个用户之间通信关系的连接路径；
基于所述通信关系网络中每个用户节点对应的邻居节点的个数，对所述通信关系网络中的用户节点进行更新，得到目标通信关系网络；
基于所述目标通信关系网络中每个用户节点接收到的该用户节点对应的邻居节点的标签信息，更新该用户节点的标签信息；
基于所述目标通信关系网络中各个用户节点分别对应的更新后的目标标签信息，确定所述目标通信关系网络中的各个团伙。
2.根据权利要求1所述的团伙确定方法，其特征在于，所述基于所述通信关系网络中每个用户节点对应的邻居节点的个数，对所述通信关系网络中的用户节点进行更新，得到目标通信关系网络，包括：
获取所述通信关系网络中每一个用户节点对应的邻居节点的个数；
从所述通信关系网络中删除对应的邻居节点的个数小于第一阈值的第一目标用户节点，得到包括更新后的用户节点的更新通信关系网络；
若所述更新通信关系网络中包括所述第一目标用户节点，则将所述更新通信关系网络作为新的通信关系网络，返回获取所述通信关系网络中每一个用户节点对应的邻居节点个数的步骤，直至得到包括的每个用户节点对应的邻居节点的个数大于所述第一阈值的目标通信关系网络。
3.根据权利要求1所述的团伙确定方法，其特征在于，所述基于所述目标通信关系网络中每个用户节点接收到的该用户节点对应的邻居节点的标签信息，更新该用户节点的标签信息，包括：
针对所述目标通信关系网络中的每个用户节点，基于该用户节点接收到该用户节点对应的邻居节点的标签信息，确定每个标签信息对应的统计个数；
选取对应于该用户节点的统计个数最大的目标标签信息，基于所述目标标签信息更新该用户节点的标签信息。
4.根据权利要求3所述的团伙确定方法，其特征在于，所述选取对应于该用户节点的统计个数最大的目标标签信息，包括：
若存在多个对应于该用户节点的统计个数最大的候选标签信息，则基于多个所述候选标签信息分别对应的权重值，选取对应于该用户节点的权重值最大的候选标签信息作为所述目标标签信...
【专利技术属性】
技术研发人员：赵瑞，
申请(专利权)人：北京明略软件系统有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。