VF算法在化学结构检索中的应用

被引：8

作者：

李琰

周家驹

机构：

[1] 中国科学院过程工程研究所,中国科学院过程工程研究所北京,北京

来源：

计算机与应用化学 | 2002年 / 05期

关键词：

子结构匹配; 化学结构; 3DFS; Java;

D O I：

10.16866/j.com.app.chem2002.05.011

中图分类号：

O641 [结构化学];

学科分类号：

070304 ; 081704 ;

摘要：

实现了一种基于属性关系图的二维子结构匹配算法 (VF算法),该算法运行时所需的存储空间较小,适合于处理大批量数据。算法程序用Java语言实现,在NCI开放数据库中经过了3DFS程序的检验,并在已建立的化学结构数据库中作为子结构检索的工具得到了应用。

引用

页码：575 / 576+580 +580

页数：3

共 4 条

[1]

EMCSS: a new method for maximal common substructure search. Wang T,Zhou J. Journal of Chemical Information and Computer Sciences . 1997

[2]

An efficient algorithm for the inexact matching of ARG graphs using a contextual transformational model. Cordella L P,Foggia P,Sansone C,Vento M. . 1996

[3]

Subgraph transformations for the inexact matching of attributed relational graphs. Cordella L P,Foggia P,Sansone C,Vento M. Computing . 1998

[4]

3DFS: a new 3D flexible searching system for use in drug design. Wang T,Zhou J. Journal of Chemical Information and Computer Sciences . 1998

← 1 →