一种聚簇图集合中的子图检索方法

新一代信息技术

本发明公开了一种聚簇图集合中的子图检索方法，包括：索引

建立步骤，根据聚簇图的结构信息和结点属性计算聚簇图集合中各聚

簇图之间的相似性，根据各聚簇图之间的相似性采用层次聚类算法将

相近的聚簇图聚类，直到剩下一个聚簇图；子图检索步骤；根据用户

发起查询图的结构以及顶点属性，对聚簇图索引树采用树的自顶向下

的方式进行查询图的同构匹配。本发明通过在数据集合中建立树形索

引，尽早过滤不包含查询图的数据项，进行加快查询速度，提

未应用