技术摘要：
本发明公开一种同构子图或拓扑图的处理方法及装置，涉及计算机技术领域，能够解决现有技术展示同构子图或拓扑图的列表过长、不易浏览的问题。本发明的方法主要包括：获取至少一个同构子图或至少一个拓扑图；将获取的至少一个同构子图或获取的至少一个拓扑图中相同的多  全部
背景技术：
随着大数据时代的到来，各个行业积累大量的数据，在这些数据中存在很多由点 和边组成的关系网络数据。如图1所示，用户A将红包分别发给用户B、用户C和用户D，则A、B、 C和D分别是图中的节点，A向B、C或D发红包分别构成一条关系边。 在这些关系网络中，存在着大量重复的关系模式(如图1中的一个用户向3个用户 发红包)。通过挖掘与指定关系模式同构的子图(即拓扑结构相同的子图)，往往能发现一些 感兴趣的子图。目前，查询人员在查询与指定关系模式同构的子图(可称为同构子图)后，会 直接将这些同构子图以列表形式展示出来，如可以每行展示一个同构子图，也可以每行展 示N个同构子图，如图2所示，一个用户向3个用户发红包的这一关系模式的同构子图可以直 接以列表形式进行展示，并且每行展示3个同构子图。然而，随着网络数据的增多，查询出来 的同构子图也会增多，从而直接将大量同构子图以列表形式展示，需要查询人员不断翻页 才能浏览完所有同构子图，操作比较繁琐。
技术实现要素：
有鉴于此，本发明提供的同构子图或拓扑图的处理方法及装置，其目的在于解决 现有技术展示同构子图或拓扑图的列表过长，不易浏览的问题。 第一方面，本发明提供了一种同构子图的处理方法，所述方法包括： 获取至少一个同构子图； 将获取的至少一个同构子图中相同的多个节点合并为一个节点； 获取合并后的图中所包含的连通子图，并将所述合并后的图进行拆分，使得拆分 后的每张图中仅包含一个连通子图； 将拆分得到的连通子图进行展示。 可选的，在将拆分得到的连通子图进行展示之前，所述方法还包括： 识别所述连通子图中包含的同构子图； 在所述连通子图中标记出同构子图；和/或，根据识别出的同构子图计算所述连通 子图中每个节点的子图命中率，并在所述连通子图中的每个节点处标记对应的子图命中 率。 可选的，将拆分得到的连通子图进行展示包括： 按照包含同构子图的数量，对所述连通子图进行排序； 按照排序结果将所述连通子图以列表形式进行展示。 可选的，将获取的至少一个同构子图中相同的多个节点合并为一个节点包括： 直接将所述至少一个同构子图中相同的多个节点合并为一个节点； 5 CN 111597275 A 说　明　书 2/9 页 或者，将所述至少一个同构子图合并为一张图，并在合并过程中，将相同的多个节 点合并为一个节点。 可选的，所述方法还包括： 接收连通子图筛选条件； 从拆分得到的连通子图中筛选出满足所述连通子图筛选条件的连通子图进行展 示。 可选的，所述连通子图筛选条件包括连通子图中的同构子图数量和/或节点的子 图命中率。 第二方面，本发明提供了一种拓扑图的处理方法，所述方法包括： 获取至少一个拓扑图； 将获取的至少一个拓扑图中相同的多个节点合并为一个节点； 获取合并后的图中所包含的连通子图，并将所述合并后的图进行拆分，使得拆分 后的每张图中仅包含一个连通子图； 将拆分得到的连通子图进行展示。 可选的，将获取的至少一个拓扑图中相同的多个节点合并为一个节点包括： 直接将所述至少一个拓扑图中相同的多个节点合并为一个节点； 或者，将所述至少一个同构子图合并为一张图，并在合并过程中，将相同的多个节 点合并为一个节点。 第三方面，本发明提供了一种同构子图的处理装置，所述装置包括： 同构子图获取单元，用于获取至少一个同构子图； 合并单元，用于将获取的所述至少一个同构子图中相同的多个节点合并为一个节 点； 连通子图获取单元，用于获取合并后的图中所包含的连通子图； 拆分单元，用于将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个 连通子图； 展示单元，用于将拆分得到的连通子图进行展示。 可选的，所述装置还包括： 识别单元，用于在将拆分得到的连通子图进行展示之前，识别所述连通子图中包 含的同构子图； 计算单元，用于根据识别出的同构子图计算所述连通子图中每个节点的子图命中 率； 标记单元，用于在所述连通子图中标记出同构子图；和/或，在所述计算单元根据 识别出的同构子图计算所述连通子图中每个节点的子图命中率之后，在所述连通子图中的 每个节点处标记对应的子图命中率。 可选的，所述展示单元包括： 排序模块，用于按照包含同构子图的数量，对所述连通子图进行排序； 展示模块，用于按照排序结果将所述连通子图以列表形式进行展示。 可选的，所述合并单元，用于直接将所述至少一个同构子图中相同的多个节点合 并为一个节点；或者，将所述至少一个同构子图合并为一张图，并在合并过程中，将相同的 6 CN 111597275 A 说　明　书 3/9 页 多个节点合并为一个节点。 可选的，所述装置还包括： 接收单元，用于接收连通子图筛选条件； 筛选单元，用于从拆分得到的连通子图中筛选出满足所述连通子图筛选条件的连 通子图； 所述展示单元，还用于将筛选出的连通子图进行展示。 可选的，所述接收单元接收到的所述连通子图筛选条件包括连通子图中的同构子 图数量和/或节点的子图命中率。 第四方面，本发明提供了一种拓扑图的处理装置，所述装置包括： 拓扑图获取单元，用于获取至少一个拓扑图； 合并单元，用于将获取的至少一个拓扑图中相同的多个节点合并为一个节点； 连通子图获取单元，用于获取合并后的图中所包含的连通子图； 拆分单元，用于将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个 连通子图； 展示单元，用于将拆分得到的连通子图进行展示。 可选的，所述合并单元，用于直接将所述至少一个拓扑图中相同的多个节点合并 为一个节点；或者，将所述至少一个同构子图合并为一张图，并在合并过程中，将相同的多 个节点合并为一个节点。 第五方面，本发明提供了一种存储介质，所述存储介质存储有多条指令，所述指令 适用于由处理器加载并执行如第一方面所述的同构子图的处理方法，或者加载并执行如第 二方面所述的拓扑图的处理方法。 第六方面，本发明提供了一种电子设备，所述电子设备包括存储介质和处理器； 所述处理器，适于实现各指令； 所述存储介质，适于存储多条指令； 所述指令适于由所述处理器加载并执行如第一方面所述的同构子图的处理方法， 或者加载并执行如第二方面所述的拓扑图的处理方法。 借由上述技术方案，本发明提供的同构子图或拓扑图的处理方法及装置，能够在 获取到至少一个同构子图或拓扑图之后，并不是直接将这些同构子图或拓扑图以列表形式 进行展示，而是先将获取的至少一个同构子图或拓扑图中相同的多个节点合并为一个节 点，再将合并后的图按照连通子图进行展示，从而减少了列表的数量，提高了浏览效率。 上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段， 而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够 更明显易懂，以下特举本发明的