[发明专利]密接人群识别方法、装置、电子设备及存储介质

权利要求书

1.一种密接人群识别方法，其特征在于，包括：

获取预设时间区域内的用户历史轨迹信息；

根据所述预设时间区域和所述用户历史轨迹信息构建用户关联网络；

所述用户历史轨迹信息包括多个用户轨迹信息，所述根据所述预设时间区域和所述用户历史轨迹信息构建用户关联网络包括：

遍历所述用户历史轨迹信息，确定两个用户之间是否发生接触；

若两个用户之间发生接触，则在两个用户之间建立连接边，形成用户关联网络；

若两个用户之间发生多次接触，则根据预设规则更新两个用户之间连接边的权重；

通过静态社区发现算法对所述用户关联网络进行社区划分，得到初始社区结构，所述初始社区结构包括多个社区，每个社区包括多个密接用户；

获取新增用户轨迹信息；

基于所述新增用户轨迹信息，通过动态社区发现算法对所述初始社区结构进行实时更新，得到最优社区结构。

2.如权利要求1所述的方法，其特征在于，遍历所述用户历史轨迹信息，确定两个用户之间是否发生接触包括：

获取城市网格数据，所述城市网格数据包括多个城市网格区域；

根据所述城市网格数据对所述用户历史轨迹信息进行格式转换，得到用户移动数据；

遍历所述用户移动数据，若两个用户处于同一城市网格区域的时长达到预设时长，则确定所述两个用户发生接触。

3.如权利要求1所述的方法，其特征在于，通过静态社区发现算法对所述用户关联网络进行社区划分，得到初始社区结构包括：

将所述用户关联网络中的一个节点作为一个社区，依次将每一个节点划分至与其相邻社区后确定对应社区结构的模块度，得到多个模块度；

确定所述多个模块度的最大值，将所述最大值的对应社区结构作为局部优化社区结构；

将所述局部优化社区结构中复合社区中的多个节点融合成一个新节点，将所述局部优化社区结构作为所述用户关联网络，返回将所述用户关联网络中的一个节点作为一个社区的步骤，直至社区结构不再发生变化，得到初始社区结构。

4.如权利要求1所述的方法，其特征在于，基于所述新增用户轨迹信息，通过动态社区发现算法对所述初始社区结构进行实时更新，得到最优社区结构包括：

根据所述新增用户轨迹信息更新所述初始社区结构，确定更新后的所述初始社区结构中权重发生变化的连接边；

根据所述连接边的权重变化对所述初始社区结构进行更新，得到最优社区结构。

5.如权利要求4所述的方法，其特征在于，所述连接边两端的节点为第一节点和第二节点，根据所述连接边的权重变化对所述初始社区结构进行更新包括：

若所述第一节点与所述第二节点属于同一社区，则不对社区结构进行修改；

若所述第一节点与所述第二节点属于不同社区且所述连接边的权重增加，如果menAmount(v_i,C_k)参数满足预设条件，则将所述第一节点划分至所述第二节点所在的第二社区，或将所述第二节点划分至所述第一节点所在的第一社区。

6.如权利要求1所述的方法，其特征在于，基于所述新增用户轨迹信息，通过动态社区发现算法对所述初始社区结构进行实时更新，得到最优社区结构之后，还包括：

在预设时间间隔之后或预设事件发生，将所述最优社区结构作为所述用户关联网络，返回通过静态社区发现算法对所述用户关联网络进行社区划分的步骤。