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

权利要求书

1.一种图分割方法，其特征在于，图中包括多个实体节点，实体节点具有邻实体节点，所述方法包括：

根据所述实体节点、所述邻实体节点，确定每个所述实体节点对应的节点记忆中的标签；

根据多个所述实体节点对应的所述节点记忆中的所述标签，确定预设数量个子图类别；

根据所述子图类别对所述图中的所述实体节点进行分类；

其中，所述根据所述实体节点、所述邻实体节点，确定每个所述实体节点对应的节点记忆中的标签，包括：

所述实体节点接收其多个邻实体节点发送的邻标签，其中，所述邻标签是所述邻实体节点从其对应的所述节点记忆中获取的；

所述实体节点根据接收所述邻标签的频次在所述邻标签中确定目标标签，并判断其对应的节点记忆中已有标签数量是否等于预设值；

所述实体节点根据判断结果确定是否向其对应的所述节点记忆中加入所述目标标签。

2.根据权利要求1所述的方法，其特征在于，所述根据所述实体节点、所述邻实体节点，确定每个所述实体节点对应的节点记忆中的标签之前，还包括：

将所述实体节点的标识作为其初始标签，并加入所述实体节点对应的所述节点记忆中。

3.根据权利要求1所述的方法，其特征在于，所述实体节点根据接收所述邻标签的频次在所述邻标签中确定目标标签，包括：

所述实体节点根据接收每个标签的次数确定所述标签的频次，并将频次最高的所述标签确定为所述目标标签。

4.根据权利要求1所述的方法，其特征在于，所述实体节点根据判断结果确定是否向其对应的所述节点记忆中加入所述目标标签，包括：

若判断所述实体节点对应的所述节点记忆中已有标签数量小于所述预设值，则将所述目标标签加入所述节点记忆。

5.根据权利要求1所述的方法，其特征在于，若判断所述实体节点对应的所述节点记忆中已有标签数量等于所述预设值，则根据所述目标标签的所述频次确定是否将所述目标标签加入所述节点记忆中。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标标签的所述频次确定是否将所述目标标签加入所述节点记忆中，包括：

判断所述目标标签的频次是否大于参考阈值，若是，则删除所述节点记忆中频次最低的标签，并将所述目标标签加入所述节点记忆；

其中，所述参考阈值是根据所述预设值确定的。

7.根据权利要求1所述的方法，其特征在于，设置一迭代数量；

所述根据多个所述实体节点对应的所述节点记忆中的所述标签，确定预设数量个子图类别之前，执行迭代数量次确定每个实体节点对应的节点记忆中的标签的步骤。

8.根据权利要求1所述的方法，其特征在于，根据所述实体节点、所述邻实体节点，确定每个实体节点对应的节点记忆中的标签之前，还包括：

根据所述实体节点的全部邻实体节点，确定所述实体节点的节点记录；

所述根据所述实体节点、所述邻实体节点，确定每个实体节点对应的节点记忆中的标签，包括：

每次获取预设数量个所述节点记录，并根据所述节点记录中包括的所述实体节点、所述邻实体节点，确定每个实体节点对应的节点记忆中的标签，直到每个所述节点记录都被处理为止。

9.根据权利要求1所述的方法，其特征在于，所述根据多个所述实体节点对应的所述节点记忆中的标签，确定预设数量个子图类别，包括：

根据所述实体节点对应的所述节点记忆中的标签接收频次确定所述实体节点的候选类别；

在所述候选类别中确定预设数量个所述子图类别。

10.根据权利要求9所述的方法，其特征在于，所述在所述候选类别中确定预设数量个所述子图类别，包括：

根据每个所述实体节点所属的所述候选类别，确定每个所述候选类别的尺寸；

根据所述候选类别的尺寸，在所述候选类别中确定预设数量个所述子图类别。