基于频繁闭图的图包含查询算法

• 作者: 安实 李先通
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 交通网络 图数据库 图索引 包含查询 频繁子图
• 年，卷（期）: 2010,（12）
• 页码范围: 2937-2943
• 分类号: TP311.131
• 字数: 7290字
• 语种: 中文

摘要

交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安实	哈尔滨工业大学交通科学与工程学院	136	1943	24.0	39.0
2	李先通	哈尔滨工业大学交通科学与工程学院	7	101	2.0	7.0