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

摘要

本发明公开了一种聚簇图集合中的子图检索方法，包括：索引建立步骤，根据聚簇图的结构信息和结点属性计算聚簇图集合中各聚簇图之间的相似性，根据各聚簇图之间的相似性采用层次聚类算法将相近的聚簇图聚类，直到剩下一个聚簇图；子图检索步骤；根据用户发起查询图的结构以及顶点属性，对聚簇图索引树采用树的自顶向下的方式进行查询图的同构匹配。本发明通过在数据集合中建立树形索引，尽早过滤不包含查询图的数据项，进行加快查询速度，提高查询效率。