[发明专利]一种数据处理方法、装置、电子设备和存储介质

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取数据库中的用户标识数据及各个所述用户标识数据之间的第一目标关联关系；

根据所述用户标识数据及所述第一目标关联关系构建连通图，所述连通图包括多个连通子图，每个所述连通子图中的每一个节点对应一个所述用户标识数据，每个所述连通子图中的每一条连接线对应一个所述第一目标关联关系；

针对每个所述连通子图，排除所述连通子图中的根节点，得到与所述连通子图对应的至少两个子连通衍图；获取所述至少两个子连通衍图之间的相似度；根据所述子连通衍图之间的相似度确定所述子连通衍图的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系生成目标连通子图，所述目标连通子图包括至少两个子连通衍图的节点；

其中，所述目标连通子图包括目标连通子图A和目标连通子图B，目标连通子图A对应一个家庭中一个自然人的用户标识数据，目标连通子图B对应同一个家庭中另一个自然人的用户标识数据。

2.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述子连通衍图之间的相似度确定所述子连通衍图的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系生成目标连通子图，包括：

根据所述子连通衍图中各主节点之间的用户标识特征相似度确定所述子连通衍图中各主节点的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系生成目标子连通衍图；

将排除的所述连通子图中的根节点添加到生成的所述目标子连通衍图中并生成目标连通子图。

3.根据权利要求2所述的数据处理方法，其特征在于，所述根据所述子连通衍图中各主节点之间的用户标识特征相似度确定所述子连通衍图中各主节点的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系生成目标子连通衍图，包括：

在所述子连通衍图中的主节点的用户标识相似度满足预设用户标识相似度时，建立所述主节点之间的第二目标关联关系；

根据所述主节点之间的第二目标关联关系生成目标子连通衍图。

4.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述子连通衍图之间的相似度确定所述子连通衍图的第二目标关联关系，并基于子连通衍图的第二目标关联关系生成目标连通子图，包括：

根据所述子连通衍图中各从节点之间的用户标识特征相似度确定所述子连通衍图中与所述从节点对应的各主节点的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系并生成目标子连通衍图；

将排除的所述连通子图中的根节点添加到生成的所述目标子连通衍图中并生成目标连通子图。

5.根据权利要求4所述的数据处理方法，其特征在于，所述根据所述子连通衍图中各从节点之间的用户标识特征相似度确定所述子连通衍图中与所述从节点对应的各主节点的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系并生成目标子连通衍图，包括：

在所述子连通衍图的从节点的用户标识相似度满足预设用户标识相似度时，建立与所述从节点存在第一目标关联关系的主节点之间的第二目标关联关系；

根据与所述从节点存在第一目标关联关系的主节点之间的第二目标关联关系生成目标子连通衍图。

6.根据权利要求1所述的数据处理方法，其特征在于，所述获取数据库中的用户标识数据及各个所述用户标识数据之间的第一目标关联关系，包括：

获取数据库中的用户标识数据及各个所述用户标识数据之间的第一关联关系；

当两个用户标识数据之间存在多个相同的第一关联关系时，选取置信度较高的第一关联关系作为第一目标关联关系。

7.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述子连通衍图之间的相似度确定所述子连通衍图的第二目标关联关系，并基于所述子连通衍图的第二目标关联关系生成目标连通子图之后，还包括：

给每一个所述目标连通子图分配唯一标识符。