同构子图或拓扑图的处理方法及装置制造方法及图纸

本发明专利技术公开一种同构子图或拓扑图的处理方法及装置，涉及计算机技术领域，能够解决现有技术展示同构子图或拓扑图的列表过长、不易浏览的问题。本发明专利技术的方法主要包括：获取至少一个同构子图或至少一个拓扑图；将获取的至少一个同构子图或获取的至少一个拓扑图中相同的多个节点合并为一个节点；获取合并后的图中所包含的连通子图，并将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个连通子图；将拆分得到的连通子图进行展示。本发明专利技术主要适用于查询拓扑图的场景中。

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

【技术保护点】
1.一种同构子图的处理方法，其特征在于，所述方法包括：/n获取至少一个同构子图；/n将获取的至少一个同构子图中相同的多个节点合并为一个节点；/n获取合并后的图中所包含的连通子图，并将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个连通子图；/n将拆分得到的连通子图进行展示。/n

【技术特征摘要】
1.一种同构子图的处理方法，其特征在于，所述方法包括：
获取至少一个同构子图；
将获取的至少一个同构子图中相同的多个节点合并为一个节点；
获取合并后的图中所包含的连通子图，并将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个连通子图；
将拆分得到的连通子图进行展示。


2.根据权利要求1所述的方法，其特征在于，在将拆分得到的连通子图进行展示之前，所述方法还包括：
识别所述连通子图中包含的同构子图；
在所述连通子图中标记出同构子图；和/或，根据识别出的同构子图计算所述连通子图中每个节点的子图命中率，并在所述连通子图中的每个节点处标记对应的子图命中率。


3.根据权利要求2所述的方法，其特征在于，将拆分得到的连通子图进行展示包括：
按照包含同构子图的数量，对所述连通子图进行排序；
按照排序结果将所述连通子图以列表形式进行展示。


4.根据权利要求1-3中任一项所述的方法，其特征在于，将获取的至少一个同构子图中相同的多个节点合并为一个节点包括：
直接将所述至少一个同构子图中相同的多个节点合并为一个节点；
或者，将所述至少一个同构子图合并为一张图，并在合并过程中，将相同的多个节点合并为一个节点。


5.根据权利要4所述的方法，其特征在于，所述方法还包括：
接收连通子图筛选条件；
从拆分得到的连通子图中筛选出满足所述连通子图筛选条件的连通子图进行展示。


6.根据权利要求5所述的方法，其特征在于，所述连通子图筛选条件包括连通子图中的同构子图数量和/或节点的子图命中率。


7.一种拓扑图的处理方法，其特征在于，所述方法包括：
获取至少一个拓扑图；
将获取的至少一个拓扑图中相同的多个节点合并为一个节点；
获取合并后的图中所包含的连通子图，并将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个连通子图；
将拆分得到的连通子图进行展示。


8.根据权利要求7所述的方法，其特征在于，将获取的至少一个拓扑图中相同的多个节点合并为一个节点包括：
直接将所述至少一个拓扑图中相同的多个节点合并为一个节点；
或者，将所述至少一个拓扑图合并为一张图，并在合并过程中，将相同的多个节点合并为一个节点。


9.一种同构子图的处理装置，其特征在于，所述装置包括：
同构子图获取单元，用于获取至少一个同构子图；
合并单元，用于将获取的至少一个同构子图中相同的多个节点合并为一个节点；
连通子图获取单元，用于获取合并后的图中所包含的连通子图；
拆分单元，用于将所述合并后的图进行拆分，使得拆分后的每张图中仅包含一个连通子图；
展示单元，用于将拆分得到的连通子图进行展示。


10.根据权利要...

【专利技术属性】
技术研发人员：钱伟红，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY