Automatic reaction mapping and reaction center detection

被引:71
作者
Chen, William Lingran [1 ]
Chen, David Z. [2 ]
Taylor, Keith T. [1 ]
机构
[1] Accelrys Inc, San Ramon, CA USA
[2] Yale Univ, Program Computat Biol & Bioinformat, New Haven, CT USA
关键词
REACTION-CENTER INFORMATION; CHEMICAL-REACTIONS; ALGORITHM; IDENTIFICATION; BIOSYNTHESIS; EXTRACTION; ASSIGNMENT; SYSTEM; RULES;
D O I
10.1002/wcms.1140
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A reaction center is the part of a chemical reaction that undergoes changes, the heart of the chemical reaction. The reaction atom-atom mapping indicates which reactant atom becomes which product atom during the reaction. Automatic reaction mapping and reaction center detection are of great importance in many applications, such as developing chemical and biochemical reaction databases and studying reaction mechanisms. Traditional reaction mapping algorithms are either based on extended-connectivity or maximum common substructure (MCS) algorithms. With the development of several biochemical reaction databases (such as KEGG database) and increasing interest in studying metabolic pathways in recent years, several novel reaction mapping algorithms have been developed to serve the new needs. Most of the new algorithms are optimization based, designed to find optimal mappings with the minimum number of broken and formed bonds. Some algorithms also incorporate the chemical knowledge into the searching process in the form of bond weights. Some new algorithms showed better accuracy and performance than the MCS-based method. (C) 2013 John Wiley & Sons, Ltd.
引用
收藏
页码:560 / 593
页数:34
相关论文
共 67 条
[1]   SCIP: solving constraint integer programs [J].
Achterberg, Tobias .
MATHEMATICAL PROGRAMMING COMPUTATION, 2009, 1 (01) :1-41
[3]  
[Anonymous], 1996, Advances in Linear and Integer Programming
[4]   Automatic determination of reaction mappings anal reaction center information.: 2.: Validation on a biochemical reaction database [J].
Apostolakis, Joannis ;
Sacher, Oliver ;
Koerner, Robert ;
Gasteiger, Johann .
JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2008, 48 (06) :1190-1198
[5]   The metabolic world of Escherichia coli is not small [J].
Arita, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (06) :1543-1547
[6]   Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks [J].
Blum, Torsten ;
Kohlbacher, Oliver .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2008, 15 (06) :565-576
[7]  
Chen L., 2004, COMPUTATIONAL MED CH, P483
[8]   AUTOMATIC EXTRACTION OF CHEMICAL KNOWLEDGE FROM ORGANIC-REACTION DATA - ADDITION OF CARBON-HYDROGEN BONDS TO CARBON-CARBON DOUBLE-BONDS [J].
CHEN, LG ;
GASTEIGER, J ;
ROSE, JR .
JOURNAL OF ORGANIC CHEMISTRY, 1995, 60 (24) :8002-8014
[9]   Over 20 years of reaction access systems from MDL: A novel reaction substructure search algorithm [J].
Chen, LG ;
Nourse, JG ;
Christie, BD ;
Leland, BA ;
Grier, DL .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (06) :1296-1310
[10]   MCSS - A NEW ALGORITHM FOR PERCEPTION OF MAXIMAL COMMON SUBSTRUCTURES AND ITS APPLICATION TO NMR SPECTRAL STUDIES .1. THE ALGORITHM [J].
CHEN, LG ;
ROBIEN, W .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (05) :501-506