一種聚簇圖集合中的子圖檢索方法

新一代信息技術

本發明公開了一種聚簇圖集合中的子圖檢索方法，包括：索引

建立步驟，根據聚簇圖的結構信息和結點屬性計算聚簇圖集合中各聚

簇圖之間的相似性，根據各聚簇圖之間的相似性采用層次聚類算法將

相近的聚簇圖聚類，直到剩下一個聚簇圖；子圖檢索步驟；根據用戶

發起查詢圖的結構以及頂點屬性，對聚簇圖索引樹采用樹的自頂向下

的方式進行查詢圖的同構匹配。本發明通過在數據集合中建立樹形索

引，盡早過濾不包含查詢圖的數據項，進行加快查詢速度，提

未應用