高等教育領域數字化綜合服務平臺
華中科技大學
教育部
- 74 高校采購信息
- 3295 科技成果項目
- 0 創新創業項目
- 0 高校項目需求
一種聚簇圖集合中的子圖檢索方法
2021-04-14 00:00:00
云上高博會
http://www.gxf2npi.xyz
關鍵詞：
子圖檢索
所屬領域:
項目成果/簡介:
本發明公開了一種聚簇圖集合中的子圖檢索方法，包括：索引
建立步驟，根據聚簇圖的結構信息和結點屬性計算聚簇圖集合中各聚
簇圖之間的相似性，根據各聚簇圖之間的相似性采用層次聚類算法將
相近的聚簇圖聚類，直到剩下一個聚簇圖；子圖檢索步驟；根據用戶
發起查詢圖的結構以及頂點屬性，對聚簇圖索引樹采用樹的自頂向下
的方式進行查詢圖的同構匹配。本發明通過在數據集合中建立樹形索
引，盡早過濾不包含查詢圖的數據項，進行加快查詢速度，提
項目階段:
掃碼關注，查看更多科技成果
取消
確定