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

• 作者: 刘征 姚燕妮 姬文江 朱磊 王一川 高勇 黑新宏
• 来源期刊: 西安理工大学学报
• 学科: 教育
• 关键词: 图挖掘 子图查询 最短权值路径 拉普拉斯图谱
• 年，卷（期）: 2019,（3）
• 页码范围: 291-299
• 页数: 9页
• 分类号: G633.67
• 字数: 8844字
• 语种: 中文
• DOI: 10.19322/j.cnki.issn.1006-4710.2019.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高勇	西安理工大学自动化与信息工程学院	189	1184	15.0	26.0
2	朱磊	西安理工大学计算机科学与工程学院	16	93	5.0	9.0
3	黑新宏	西安理工大学计算机科学与工程学院	37	257	8.0	15.0
4	刘征	西安理工大学计算机科学与工程学院	3	3	1.0	1.0
5	姬文江	西安理工大学计算机科学与工程学院	3	1	1.0	1.0
6	姚燕妮	西安理工大学计算机科学与工程学院	1	0	0.0	0.0
7	王一川	西安理工大学计算机科学与工程学院	3	16	1.0	3.0