Accurate Atom-Mapping Computation for Biochemical Reactions

被引:58
作者
Latendresse, Mario [1 ]
Malerich, Jeremiah P. [1 ]
Travers, Mike [1 ]
Karp, Peter D. [1 ]
机构
[1] SRI Int, Menlo Pk, CA 94025 USA
关键词
REACTION-CENTER INFORMATION; ESCHERICHIA-COLI; AUTOMATIC-DETERMINATION; BOND-CLEAVAGE; IDENTIFICATION; MECHANISMS;
D O I
10.1021/ci3002217
中图分类号
R914 [药物化学];
学科分类号
100701 ;
摘要
The Complete atom mapping of a chemical reaction is a bijection of the reactant atoms to the product atoms that specifies the terminus of each reactant atom. Atom mapping of biochemical reactions is.-useful for many applications of systems biology, in particular for metabolic engineering where synthesizing new biochemical Pathways has to take into account for the number of carbon atoms from a source compound that are conserved in the synthesis :: of a target compound. Rapid, accurate computation of the atom mapping(s) of a biochemical reaction remains elusive despite significant work on this topic. In particular; past researchers did not validate the accuracy Of mapping algorithms. We introduce a new method for computing atom Mappings. called the minimum weighted edit distance. (MWED) metric. The Metric is based on bond propensity to react and computes biochemically valid atom mappings for a large Percentage of biochemical. reactions MWED models can be formulated efficiently as Mixed Integer Linear Programs,(MILPs). We have demonstrated this approach on 7501 reactions of the MetaCyc database for Which 87% of the Models could be solved in less than 10 s. For 2.1% of the reactions, we found multiple optimal atom mappings. We show that the.,error rate is 0.9% (22 reactions) by comparing these atom mappings to 2446 atom mappings of the manually curated Kyoto Encyclopedia of Genes and Genomes (KEGG) RPAIR. database. To our knowledge; our computational atom mapping approach is the Most accurate and among the fastest published to date. The atom mapping data Will be available in the MetaCyc database later in 2012; the atom-mapping software will be available within the Pathway Tools software later in 2012.
引用
收藏
页码:2970 / 2982
页数:13
相关论文
共 18 条
[1]   SCIP: solving constraint integer programs [J].
Achterberg, Tobias .
MATHEMATICAL PROGRAMMING COMPUTATION, 2009, 1 (01) :1-41
[2]  
[Anonymous], VERSION 12 4
[3]   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
[4]   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
[5]   In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism [J].
Arita, M .
GENOME RESEARCH, 2003, 13 (11) :2455-2466
[6]   The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases [J].
Caspi, Ron ;
Altman, Tomer ;
Dreher, Kate ;
Fulcher, Carol A. ;
Subhraveti, Pallavi ;
Keseler, Ingrid M. ;
Kothari, Anamika ;
Krummenacker, Markus ;
Latendresse, Mario ;
Mueller, Lukas A. ;
Ong, Quang ;
Paley, Suzanne ;
Pujar, Anuradha ;
Shearer, Alexander G. ;
Travers, Michael ;
Weerasinghe, Deepika ;
Zhang, Peifen ;
Karp, Peter D. .
NUCLEIC ACIDS RESEARCH, 2012, 40 (D1) :D742-D753
[7]   MECHANISMS OF ENZYMIC CLEAVAGE OF SOME ORGANIC PHOSPHATES [J].
COHN, M .
JOURNAL OF CELLULAR AND COMPARATIVE PHYSIOLOGY, 1959, 54 :17-31
[8]   MECHANISM OF 3-DEOXY-D-ARABINO-HEPTULOSONATE 7-PHOSPHATE (DAHP) SYNTHETASE [J].
DELEO, AB ;
SPRINSON, DB .
BIOCHEMICAL AND BIOPHYSICAL RESEARCH COMMUNICATIONS, 1968, 32 (05) :873-&
[9]   Maximum common subgraph isomorphism algorithms and their applications in molecular science: a review [J].
Ehrlich, Hans-Christian ;
Rarey, Matthias .
WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL MOLECULAR SCIENCE, 2011, 1 (01) :68-79
[10]   Stereochemically Consistent Reaction Mapping and Identification of Multiple Reaction Mechanisms through Integer Linear Optimization [J].
First, Eric L. ;
Gounaris, Chrysanthos E. ;
Floudas, Christodoulos A. .
JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2012, 52 (01) :84-92