一种基于标签特性的图数据划分方法、装置、电子设备及存储介质

本申请公开了一种基于标签特性的图数据划分方法、装置、电子设备及存储介质，该方法包括：提取出图形数据中N个弱连通分量；其中，一个弱连通分量包括图形数据中实体对象之间的一种描述性标签，所述N为大于1的整数；计算所述N个弱连通分量中任一的第一弱连通分量在M个预设分区的聚类系数与最小非零特征值；其中，所述聚类系数用于表征所述第一弱连通分量在所述M个预设分区各自的标签密度，所述最小非零特征值用于表征所述第一弱连通分量在所述M个预设分区各自的连通性；其中，所述M为大于0的整数；根据所述M个预设分区各自的聚类系数与最小非零特征值，在所述M个预设分区中确定出所述第一弱连通分量的目标分区。