| VF算法在化学结构检索中的应用 |
| |
| 引用本文： | 李琰,周家驹.VF算法在化学结构检索中的应用[J].计算机与应用化学,2002,19(5):575-576. |
| |
| 作者姓名： | 李琰 周家驹 |
| |
| 作者单位： | 中国科学院过程工程研究所,北京,100080 |
| |
| 摘 要： | 实现了一种基于属性关系图的二维子结构匹配算法 (VF算法),该算法运行时所需的存储空间较小,适合于处 理大批量数据。算法程序用Java语言实现,在NCI开放数据库中经过了3DFS程序的检验,并在已建立的化学结构数 据库中作为子结构检索的工具得到了应用。
|
| 关 键 词： | 子结构匹配 化学结构 3DFS Java |
| 文章编号： | 1001-4160(2002)05-575-576，580 |
| 修稿时间： | 2002年5月20日 |
VF algorithm and its application in substructure matching of chemical molecules |
| |
| LI Yan,ZHOU Jia-ju.VF algorithm and its application in substructure matching of chemical molecules[J].Computers and Applied Chemistry,2002,19(5):575-576. |
| |
| Authors: | LI Yan ZHOU Jia-ju |
| |
| Abstract: | The paper illustrates an algorithm for the substructure matching of Attributed Relational Graphs. The algorithm is implemented in Java and is tested with 3DFS, another substructure searching program. Results achieved by these two programs are given with refer-ence to the NCI open database. The Java program of VF algorithm is applied for substructure searching in chemical structure database. |
| |
| Keywords: | substructure matching chemical structure 3DFS Java |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
