0577-88338315

科技成果

企业咨询在线提交服务需求 在线客服服务时间:9:00-17:00

信息软件

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

发布时间:2019-04-30 14:22    浏览量:
感谢分享:0
发明专利/实用新型/:发明授权
简介:本发明公开了一种聚簇图集合中的子图检索方法,包括:索引
建立步骤,根据聚簇图的结构信息和结点属性计算聚簇图集合中各聚
簇图之间的相似性,根据各聚簇图之间的相似性采用层次聚类算法将
相近的聚簇图聚类,直到剩下一个聚簇图;子图检索步骤;根据用户
发起查询图的结构以及顶点属性,对聚簇图索引树采用树的自顶向下
的方式进行查询图的同构匹配。本发明通过在数据集合中建立树形索
引,尽早过滤不包含查询图的数据项,进行加快查询速度,提高查询
效率。
完成人:丁晓锋、金海、贾建红、徐慧