一种改进的化学分子二维结构检索算法

• 作者: 刘健 吕英杰 李华 汤宏胜 陈莉
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 分子二维结构检索 频繁子图 VF2算法 gSpan算法 特征索引
• 年，卷（期）: 2014,（z1）
• 页码范围: 84-90
• 页数: 7页
• 分类号: TP391
• 字数: 4852字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2014.z.020

摘要

针对化学分子二维结构检索中经典VF2算法检索效率低，系统反馈时间长等问题，提出一种改进的化学分子二维结构检索算法。该算法首先利用gSpan算法挖掘数据库中的频繁子图并根据得到的频繁子图建立特征索引，将输入的查询分子结构与该索引进行匹配，实现预筛选的功能，减小了待匹配的数据的规模，然后用VF2算法进行匹配。将改进后的算法应用于化学虚拟合成系统的数据处理上，实验结果表明，相对于经典的VF2算法，该算法的检索效率得到了显著提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华	西北大学化学分析研究所	120	703	14.0	20.0
2	陈莉	西北大学信息科学与技术学院	67	651	17.0	22.0
3	汤宏胜	西北大学化学分析研究所	15	88	7.0	9.0
4	刘健	西北大学信息科学与技术学院	4	105	2.0	4.0
5	吕英杰	西北大学信息科学与技术学院	2	0	0.0	0.0