[发明专利]图数据划分方法、装置、电子设备及计算机可读存储介质

权利要求书

1.一种图数据划分方法，其特征在于，所述方法包括：

获取预处理图数据；

对所述预处理图数据中规模大于最大类规模约束值的类进行切分处理，获得所述预处理图数据的第一划分结果；

对所述第一划分结果中规模小于最小类规模约束值的类进行聚合处理，获得所述预处理图数据的第二划分结果。

2.根据权利要求1所述的图数据划分方法，其特征在于，所述对所述预处理图数据中规模大于最大类规模约束值的类进行切分处理，获得所述预处理图数据的第一划分结果，包括：

获取所述预处理图数据中所有类的规模，选取规模大于最大类规模约束值的类作为待切分类；

删除所述待切分类中权值小于预设标准值的边，形成所述第一划分结果。

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

判断所述第二划分结果是否满足划分条件；

若所述第二划分结果不满足所述划分条件，则将所述第二划分结果作为所述预处理图数据，重复执行对所述预处理图数据进行切分处理以及聚合处理的步骤。

4.根据权利要求3所述的图数据划分方法，其特征在于，所述若所述第二划分结果不满足所述划分条件，将所述第二划分结果作为所述预处理图数据，重复执行对所述预处理图数据进行切分处理以及聚合处理的步骤，包括：

若所述第二划分结果不满足所述划分条件，增大所述预设标准值；其中，增大后的所述预设标准值不大于预设最大权重值；

获取所述第二划分结果中所有类的规模，选取规模大于所述最大类规模约束值的类作为待切分类；

删除所述待切分类中权值小于增大后的预设标准值的边，形成新的第一划分结果；

对所述新的第一划分结果中规模小于所述最小类规模约束值的类进行聚合处理，获得所述预处理图数据的新的第二划分结果。

5.根据权利要求3或4所述的图数据划分方法，其特征在于，所述划分条件包括当前的预设标准值等于预设最大权重值，或重复执行对所述预处理图数据进行切分处理以及聚合处理的步骤的次数达到预设次数。

6.根据权利要求4所述的图数据划分方法，其特征在于，所述划分条件包括当前的新的所述第二划分结果与前一次的第二划分结果收敛。

7.根据权利要求1所述的图数据划分方法，其特征在于，所述对所述第一划分结果中规模小于最小类规模约束值的类进行聚合处理，获得所述预处理图数据的第二划分结果，包括：

对所述第一划分结果中经切分处理后所形成的各类中相连的节点进行内聚合为同一小类；

基于所述预处理图数据中的相邻关系，将规模小于最小类规模约束值的小类与其相邻的小类进行合并，形成所述第二划分结果。

8.一种图数据划分装置，其特征在于，包括：

数据输入模块，所述数据输入模块用于获取预处理图数据和预设参数，所述预设参数包括最大类规模约束值和最小类规模约束值；

数据处理模块，所述数据处理模块用于对所述预处理图数据中规模大于最大类规模约束值的类进行切分处理，获得所述预处理图数据的第一划分结果；对所述第一划分结果中规模小于最小类规模约束值的类进行聚合处理，获得所述预处理图数据的第二划分结果；

结果输出模块，所述结果输出模块用于将所述第二划分结果作为划分结果输出。

9.一种电子设备，其特征在于，包括相互耦接的存储器和处理器，所述处理器用于执行所述存储器中存储的程序指令，以实现权利要求1至7任一项所述的图数据划分方法。

10.一种计算机可读存储介质，其上存储有程序指令，其特征在于，所述程序指令被处理器执行时实现权利要求1至7任一项所述的图数据划分方法。