基于gSpan的数据筛选算法研究与应用

• 作者: 张德同 李华 郭凌星 陈莉
• 来源期刊: 计算机应用研究
• 关键词: 图结构检索 DFS编码 gSpan算法 数据筛选
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2070-2072
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.06.019

摘要

针对图结构数据库中如何实现图结构的快速有效检索问题,提出了一种新的数据筛选算法.它在gSpan算法原理的基础上引入了新的剪枝规则,修改了DFS编码的形式;利用改进后的gSpan挖掘出频繁图结构的DFS编码,以此建立索引并对图结构分类.最后将新算法应用于化学数据库,实验结果证明了该算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华	西北大学化学分析研究所	120	703	14.0	20.0
2	陈莉	西北大学信息科学与技术学院	67	651	17.0	22.0
3	郭凌星	西北大学信息科学与技术学院	1	6	1.0	1.0
4	张德同	西北大学信息科学与技术学院	13	92	6.0	9.0