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

说明书

本公开提供一种图分割方法、装置、设备及计算机可读存储介质，图中包括多个实体节点，实体节点具有邻实体节点，方法包括：根据实体节点、邻实体节点，确定每个实体节点对应的节点记忆中的标签；根据多个实体节点对应的节点记忆中的标签，确定预设数量个子图类别；根据子图类别对图中的实体节点进行分类。本公开提供的图分割方法、装置、设备及计算机可读存储介质，通过实体节点的邻节点标签更新实体节点的记忆，并在更新过程中限制记忆中标签数量，在图数据量较大的情况下，仍然能够对图进行处理。并且，实体节点的标签能够体现出实体节点的属性，因此，可以基于标签对各个实体节点进行分类，从而将图划分为包括多个实体节点的子图。

技术领域

本公开涉及数据处理技术，尤其涉及一种图分割方法、装置、设备及计算机可读存储介质。

背景技术

目前，互联网产生了海量的信息，其中典型的就是人与人、人与物、人与群体的网络关系。

有效挖掘网络中的有效信息，提升公司服务质量与用户体验，有着很重要的意义。因此，现有技术中存在多种方式能够挖掘到网络关系图、拓扑图等。

但是，发明人发现，随着数据规模的不断扩大，在后期对这些图进行分析越来越困难，以至于某些复杂度高的分析运算根本无法开展。因此，本领域亟需一种能够对图进行有效分割的技术，以解决上述技术问题。

发明内容

本公开提供一种图分割方法、装置、设备及计算机可读存储介质，以解决由于图数据量过大导致的无法分析处理的技术问题。

本公开的第一个方面是提供一种图分割方法，包括：

图中包括多个实体节点，实体节点具有邻实体节点，所述方法包括：

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

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

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

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

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

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

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

本公开的另一个方面是提供一种图分割装置，包括：

图中包括多个实体节点，实体节点具有邻实体节点，所述装置包括：

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

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

分类模块，用于根据所述子图类别对所述图中的所述实体节点进行分类；

其中，所述标签确定模块包括：

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

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

添加单元，用于控制所述实体节点根据判断结果确定是否向其对应的所述节点记忆中加入所述目标标签。