一种面向无向加权图的子图查询方法

摘要：

随着图结构的大规模应用,图数据库上的查询已经成为图挖掘的研究热点.针对无向加权图,本文提出一种基于最短权值路径和拉普拉斯图谱的子图查询方法PSQuery.首先,PSQuery方法选取可表示数据图的高效特征属性;接着,对提取的特征属性按照哈希映射进行编码,将特征编码组合生成节点编码和图编码,并且基于图编码构建索引树;最后,通过实现过滤验证框架得到结果集:按照提取特征的嵌套性质进行过滤生成候选集,再根据VF2算法进行验证得到最终的超图集合.实验结果表明,提出的方法加速了无向加权图数据库上的子图查询过程,提高了查询效率.

关键词：图挖掘、子图查询、最短权值路径、拉普拉斯图谱

所属期刊栏目：35

分类号：G633.67(中等教育)

资助基金：国家自然科学基金资助项目61602374,61602376;陕西省自然科学基金资助项目2016JQ6041,2017JQ6020;陕西省教育厅科研计划资助项目16JK1552,16JK1573

在线出版日期：2019-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：291-299