Accurate atom-mapping computation for biochemical reactions

Journal of Chemical Information and Modeling

Volumn 52, Issue 11, 2012, Pages 2970-2982

  Latendresse, Mario ^a   Malerich, Jeremiah P ^a   Travers, Mike ^a   Karp, Peter D ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; DATABASE SYSTEMS; INTEGER PROGRAMMING; METABOLIC ENGINEERING;

ACCURATE COMPUTATIONS; BIOCHEMICAL PATHWAY; BIOCHEMICAL REACTIONS; MAPPING ALGORITHMS; MAPPING SOFTWARES; MIXED INTEGER LINEAR PROGRAM; NUMBER OF CARBON ATOMS; WEIGHTED EDIT DISTANCE;

ATOMS;

CARBON;

ALGORITHM; ARTICLE; CHEMICAL DATABASE; CHEMICAL MODEL; CHEMISTRY; COMPUTER PROGRAM; KINETICS; METABOLIC ENGINEERING; METABOLISM; STEREOISOMERISM; SYSTEMS BIOLOGY; THERMODYNAMICS;

ALGORITHMS; CARBON; DATABASES, CHEMICAL; KINETICS; METABOLIC ENGINEERING; METABOLIC NETWORKS AND PATHWAYS; MODELS, CHEMICAL; SOFTWARE; STEREOISOMERISM; SYSTEMS BIOLOGY; THERMODYNAMICS;

EID: 84870051910     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci3002217     Document Type: Article

References (18)

1. Yamada, T.; Hattori, M.; Oh, M. A.; Goto, S.; Kanehisa, M. RPAIR: A Database of Chemical Transformation Patterns in Enzymatic Reactions. Genome Informatics 2005, International Conference, Poster and Software Demonstrations, Yokohama, Pacifico, Japan, December 19-21, 2005; http://www.jsbi.org/journal1/ giw05poster/ (accessed September 1, 2012).
2. McGregor, J. J.; Willett, P. Use of a maximum common subgraph algorithm in the automatic identification of ostensible bond changes occurring in chemical reactions J. Chem. Inf. Model. 1981, 21, 137-140 (Pubitemid 12521950)
3. Ravikirthi, P.; Suthers, P. F.; Maranas, C. D. Construction of an E. coli genome-scale atom mapping model for MFA calculations Biotechnol. Bioeng. 2011, 108, 1372-1382
4. Arita, M. In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism Genome Res. 2003, 13, 2455-2466 (Pubitemid 37428270)
5. Körner, R.; Apostolakis, J. Automatic determination of reaction mappings and reaction center information. 1. The imaginary transition state energy approach J. Chem. Inf. Model. 2008, 48, 1181-1189
6. Apostolakis, J.; Sacher, O.; Körner, R.; Gasteiger, J. Automatic determination of reaction mappings and reaction center information. 2. Validation on a biochemical reaction database J. Chem. Inf. Model. 2008, 48, 1190-1198
7. First, E. L.; Gounaris, C. E.; Floudas, C. A. Stereochemically consistent reaction mapping and identification of multiple reaction mechanisms through integer linear optimization J. Chem. Inf. Model. 2012, 52, 84-92
8. Caspi, R. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases Nucleic Acids Res. 2012, 40, D742-753
9. Achterberg, T. SCIP: Solving constraint integer programs Math. Program. Comput. 2009, 1, 1-41
10. IBM ILOG CPLEX, version 12.4. http://www.ilog.com/products/cplex/ (accessed September 1, 2012).
11. Cohn, M. Mechanisms of enzymic cleavage of some organic phosphates J. Cell. Comp. Physiol. 1959, 54, 17-31
12. Weber, D. J.; Bhatnagar, S. K.; Bullions, L. C.; Bessman, M. J.; Mildvan, A. S. NMR and isotopic exchange studies of the site of bond cleavage in the MutT reaction J. Biol. Chem. 1992, 267, 16939-16942
13. Furdui, C.; Zhou, L.; Woodard, R. W.; Anderson, K. S. Insights into the mechanism of 3-deoxy-D-arabino-heptulosonate 7-phosphate synthase (Phe) from Escherichia coli using a transient kinetic analysis J. Biol. Chem. 2004, 279, 45618-45625 (Pubitemid 39491549)
14. Hedstrom, L.; Abeles, R. 3-Deoxy-d-manno-octulosonate-8-phosphate synthase catalyzes the C-O bond cleavage of phosphoenolpyruvate Biochem. Biophys. Res. Commun. 1988, 157, 816-820 (Pubitemid 19021252)
15. DeLeo, A. B.; Sprinson, D. B. Mechanism of 3-deoxy-d-arabino- heptulosonate 7-phosphate (DAHP) synthetase Biochem. Biophys. Res. Commun. 1968, 32, 873-877
16. Hattori, M.; Okuno, Y.; Goto, S.; Kanehisa, M. Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways J. Am. Chem. Soc. 2003, 125, 11853-11865 (Pubitemid 37175419)
17. Arita, M. The metabolic world of Escherichia coli is not small Proc. Natl. Acad. Sci. U.S.A. 2004, 101, 1543-1547 (Pubitemid 38234191)
18. Ehrlich, H.-C.; Rarey, M. Maximum common subgraph isomorphism algorithms and their applications in molecular science: A review Wiley Interdiscip. Rev.: Comput. Mol. Sci. 2011, 1, 68-79