基于VF2算法的分子二维子结构检索

被引：5

作者：

李欣

宋婷婷

何险峰

机构：

[1] 中国科学院过程工程研究所多相反应重点实验室

来源：

计算机与应用化学 | 2007年 / 11期

关键词：

分子结构数据库; 子结构检索; VF2算法;

D O I：

10.16866/j.com.app.chem2007.11.026

中图分类号：

O641 [结构化学];

学科分类号：

摘要：

为了有效地获取分子结构数据库中的分子结构信息,就必须首先解决分子二维子结构检索问题。本文采用了一种通用图同构算法—VF2算法来对2个分子二维结构图进行匹配,程序采用标准C++语言开发,在运行效率和可移植性方面都可以满足要求。同时,还使用了开源化学软件OpenBabel来解决在检索时遇到的芳香环的识别问题。经过与商业软件ISIS/Base对照实验,检索结果正确,检索时间可以满足要求。

引用

页码：1551 / 1554

页数：4