CLCA: Maximum common molecular substructure queries within the MetRxn database

Journal of Chemical Information and Modeling

Volumn 54, Issue 12, 2014, Pages 3417-3438

  Kumar, Akhil ^a   Maranas, Costas D ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; MAPPING; METABOLISM; METABOLITES; NUMBER THEORY; POLYNOMIAL APPROXIMATION; QUERY LANGUAGES;

ISOTOPE LABELING EXPERIMENTS; MEMORY UTILIZATION; METABOLIC NETWORK; MOLECULAR MOIETIES; PRIME FACTORIZATION; RUN TIME COMPLEXITY; SEARCH ALGORITHMS; STRUCTURAL HOMOLOGY;

ATOMS;

BIOLOGICAL MODEL; DATA MINING; ESCHERICHIA COLI; FACTUAL DATABASE; METABOLISM; PROCEDURES;

DATA MINING; DATABASES, FACTUAL; ESCHERICHIA COLI; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL;

EID: 84919681581     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci5003922     Document Type: Article

References (60)

1. Kumar, A.; Suthers, P. F.; Maranas, C. D. MetRxn: A knowledgebase of metabolites and reactions spanning metabolic models and databases BMC Bioinf. 2012, 13, 6
2. Weininger, D.; Weininger, A.; Weininger, J. L. SMILES. 2. Algorithm for generation of unique SMILES notation J. Chem. Inf. Model. 1989, 29, 97-101
3. Weininger, D. SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules J. Chem. Inf. Model. 1988, 28, 31-36
4. Chen, W. L.; Chen, D. Z.; Taylor, K. T. Automatic reaction mapping and reaction center detection Wiley Interdiscip. Rev. Comput. Mol. Sci. 2013, 3, 560-593
5. Jochum, C.; Gasteiger, J.; Ugi, I. The principle of minimum chemical distance (PMCD) Angew. Chem., Int. Ed. Engl. 1980, 19, 495-505
6. Faulon, J. J. Isomorphism, automorphism partitioning, and canonical labeling can be solved in polynomial-time for molecular graphs J. Chem. Inf. Comput. Sci. 1998, 2338, 432-444
7. Garey, M. R.; Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness; Series of Books in the Mathematical Sciences; W. H. Freeman: San Francisco, 1979; p 340.
8. 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
9. Latendresse, M.; Malerich, J. Accurate atom-mapping computation for biochemical reactions J. Chem. Inf. Model. 2012, 52, 2970-2982
10. Kouri, T.; Mehta, D. Experimental Algorithms; Lecture Notes in Computer Science; Pardalos, P. M.; Rebennack, S., Eds.; Springer: Berlin, Heidelberg, 2011; Vol. 6630, pp 157-168.
11. Heinonen, M.; Lappalainen, S.; Mielikäinen, T.; Rousu, J. Computing atom mappings for biochemical reactions without subgraph isomorphism J. Comput. Biol. 2011, 18, 43-58
12. 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
13. Lynch, M. F.; Willett, P. The automatic detection of chemical reaction sites J. Chem. Inf. Model. 1978, 18, 154-159
14. Mann, M.; Nahar, F.; Ekker, H. Principles and Practice of Constraint Programming; Lecture Notes in Computer Science; Schulte, C.., Ed.; Springer: Berlin, Heidelberg, 2013; Vol. 8124.
15. 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
16. Fontain, E. The problem of atom-to-atom mapping. An application of genetic algorithms Anal. Chim. Acta 1992, 265, 227-232
17. Morgan, H. L. The generation of a unique machine description for chemical structures-A technique developed at Chemical Abstracts Service J. Chem. Doc. 1965, 5, 107-113
18. Vléduts, G. é. Concerning one system of classification and codification of organic reactions Inf. Storage Retr. 1963, 1, 117-146
19. Funatsu, K.; Endo, T.; Kotera, N.; Sasaki, S.-I. Automatic recognition of reaction site in organic chemical reactions Tetrahedron Comput. Methodol. 1988, 1, 53-69
20. Barker, E. J.; Buttar, D.; Cosgrove, D. a; Gardiner, E. J.; Kitts, P.; Willett, P.; Gillet, V. J. Scaffold hopping using clique detection applied to reduced graphs J. Chem. Inf. Model. 2006, 46, 503-511
21. 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
22. Caboche, S.; Pupin, M.; Leclère, V.; Jacques, P.; Kucherov, G. Structural pattern matching of nonribosomal peptides BMC Struct. Biol. 2009, 9, 15
23. Caspi, R.; Altman, T.; Dreher, K.; Fulcher, C. a; Subhraveti, P.; Keseler, I. M.; Kothari, A.; Krummenacker, M.; Latendresse, M.; Mueller, L. a; Ong, Q.; Paley, S.; Pujar, A.; Shearer, A. G.; Travers, M.; Weerasinghe, D.; Zhang, P.; Karp, P. D. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases Nucleic Acids Res. 2012, 40, D742-53
24. Shimizu, Y.; Hattori, M.; Goto, S.; Kanehisa, M. Generalized reaction patterns for prediction of unknown enzymatic reactions Genome Inf. Ser. 2008, 20, 149-158
25. Fooshee, D.; Andronico, A.; Baldi, P. ReactionMap: An efficient atom-mapping algorithm for chemical reactions J. Chem. Inf. Model. 2013, 53, 2812-2819
26. Feist, A. M.; Henry, C. S.; Reed, J. L.; Krummenacker, M.; Joyce, A. R.; Karp, P. D.; Broadbelt, L. J.; Hatzimanikatis, V.; Palsson, B. Ø. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information Mol. Syst. Biol. 2007, 3, 121
27. Kraut, H.; Eiblmaier, J.; Grethe, G.; Löw, P.; Matuszczyk, H.; Saller, H. Algorithm for reaction classification J. Chem. Inf. Model. 2013, 53, 2884-2895
28. Corneil, D. G.; Gotlieb, C. C. An efficient algorithm for graph isomorphism J. Assoc. Comput. Mach. 1970, 17, 51-64
29. Voet, D.; Voet, J.; Pratt, C. Fundamentals of Biochemistry: Life at the Molecular Level; Wiley: New York, 2006.
30. Glasfeld, A.; Leanz, G. F.; Benner, S. A. The stereospecificities of seven dehydrogenases from Acholeplasma laidlawii. The simplest historical model that explains dehydrogenase stereospecificity J. Biol. Chem. 1990, 265, 11692-11699
31. Moss, G. P. Basic terminology of stereochemistry (IUPAC Recommendations 1996) Pure Appl. Chem. 1996, 68, 2193-2222
32. Rose, I. A.; OConnell, E. L. Mechanism of aconitase action. I. The hydrogen transfer reaction J. Biol. Chem. 1967, 242, 1870-1879
33. Momany, C.; Levdikov, V.; Blagova, L.; Crews, K. Crystallization of diaminopimelate decarboxylase from Escherichia coli, a stereospecific D-amino-acid decarboxylase Acta Crystallogr., Sect. D: Biol. Crystallogr. 2002, 58, 549-552
34. Raymond, J. W.; Gardiner, E. J.; Willett, P. Heuristics for similarity searching of chemical graphs using a maximum common edge subgraph algorithm J. Chem. Inf. Comput. Sci. 2002, 42, 305-316
35. Rahman, S. A.; Bashton, M.; Holliday, G. L.; Schrader, R.; Thornton, J. M. Small molecule subgraph detector (SMSD) toolkit J. Cheminf. 2009, 1, 12
36. Crabtree, J. D.; Mehta, D. P.; Kouri, T. M. An open-source Java platform for automated reaction mapping J. Chem. Inf. Model. 2010, 50, 1751-1756
37. Lessard, I. A. D.; Pratt, S. D.; McCafferty, D. G.; Bussiere, D. E.; Hutchins, C.; Wanner, B. L.; Katz, L.; Walsh, C. T. Homologs of the vancomycin resistance D-Ala-D-Ala dipeptidase VanX in Streptomyces toyocaensis, Escherichia coli and Synechocystis: Attributes of catalytic efficiency, stereoselectivity and regulation with implications for function Chem. Biol. (Oxford, U. K.) 1998, 5, 489-504
38. Antoniewicz, M. R.; Kelleher, J. K.; Stephanopoulos, G. Elementary metabolite units (EMU): A novel framework for modeling isotopic distributions Metab. Eng. 2007, 9, 68-86
39. Latino, D. a R. S.; Zhang, Q.-Y.; Aires-de-Sousa, J. Genome-scale classification of metabolic reactions and assignment of EC numbers with self-organizing maps Bioinformatics 2008, 24, 2236-2244
40. Rahman, S. A.; Cuesta, S. M.; Furnham, N.; Holliday, G. L.; Thornton, J. M. EC-BLAST: A tool to automatically search and compare enzyme reactions Nat. Methods 2014, 11, 171-174
41. Egelhofer, V.; Schomburg, I.; Schomburg, D. Automatic assignment of EC numbers PLoS Comput. Biol. 2010, 6, e1000661
42. Yamanishi, Y.; Hattori, M.; Kotera, M.; Goto, S.; Kanehisa, M. E-Zyme: Predicting potential EC numbers from the chemical transformation pattern of substrate-product pairs Bioinformatics 2009, 25, i179-86
43. Sacher, O.; Reitz, M.; Gasteiger, J. Investigations of enzyme-catalyzed reactions based on physicochemical descriptors applied to hydrolases J. Chem. Inf. Model. 2009, 49, 1525-1534
44. OBoyle, N. M.; Holliday, G. L.; Almonacid, D. E.; Mitchell, J. B. O. Using reaction mechanism to measure enzyme similarity J. Mol. Biol. 2007, 368, 1484-1499
45. Pinter, R. Y.; Rokhlenko, O.; Yeger-Lotem, E.; Ziv-Ukelson, M. Alignment of metabolic pathways Bioinformatics 2005, 21, 3401-3408
46. Ay, F.; Kellis, M.; Kahveci, T. SubMAP: Aligning metabolic pathways with subnetwork mappings J. Comput. Biol. 2011, 18, 219-235
47. Tipton, K.; Boyce, S. History of the enzyme nomenclature system Bioinformatics 2000, 16, 34-40
48. Li, Y.; de Ridder, D.; de Groot, M. J. L.; Reinders, M. J. T. Metabolic pathway alignment between species using a comprehensive and flexible similarity measure BMC Syst. Biol. 2008, 2, 111
49. Ay, F.; Dang, M.; Kahveci, T. Metabolic network alignment in large scale by network compression BMC Bioinf. 2012, 13 (Suppl 3) S2
50. Zhou, W.; Nakhleh, L. Quantifying and assessing the effect of chemical symmetry in metabolic pathways J. Chem. Inf. Model. 2012, 52, 2684-2696
51. Scheer, M.; Grote, A.; Chang, A.; Schomburg, I.; Munaretto, C.; Rother, M.; Söhngen, C.; Stelzer, M.; Thiele, J.; Schomburg, D. BRENDA, the enzyme information system in 2011 Nucleic Acids Res. 2011, 39, D670-6
52. Ogata, H.; Goto, S.; Sato, K.; Fujibuchi, W.; Bono, H.; Kanehisa, M. KEGG: Kyoto encyclopedia of genes and genomes Nucleic Acids Res. 1999, 27, 29-34
53. Alcántara, R.; Axelsen, K. B.; Morgat, A.; Belda, E.; Coudert, E.; Bridge, A.; Cao, H.; de Matos, P.; Ennis, M.; Turner, S.; Owen, G.; Bougueleret, L.; Xenarios, I.; Steinbeck, C. Rhea-A manually curated resource of biochemical reactions Nucleic Acids Res. 2012, 40, D754-60
54. Degtyarenko, K.; de Matos, P.; Ennis, M.; Hastings, J.; Zbinden, M.; McNaught, A.; Alcántara, R.; Darsow, M.; Guedj, M.; Ashburner, M. ChEBI: A database and ontology for chemical entities of biological interest Nucleic Acids Res. 2008, 36, D344-50
55. Wishart, D. S.; Tzur, D.; Knox, C.; Eisner, R.; Guo, A. C.; Young, N.; Cheng, D.; Jewell, K.; Arndt, D.; Sawhney, S.; Fung, C.; Nikolai, L.; Lewis, M.; Coutouly, M.-A.; Forsythe, I.; Tang, P.; Shrivastava, S.; Jeroncic, K.; Stothard, P.; Amegbey, G.; Block, D.; Hau, D. D.; Wagner, J.; Miniaci, J.; Clements, M.; Gebremedhin, M.; Guo, N.; Zhang, Y.; Duggan, G. E.; Macinnis, G. D.; Weljie, A. M.; Dowlatabadi, R.; Bamforth, F.; Clive, D.; Greiner, R.; Li, L.; Marrie, T.; Sykes, B. D.; Vogel, H. J.; Querengesser, L. HMDB: The human metabolome database Nucleic Acids Res. 2007, 35, D521-6
56. Vastrik, I.; DEustachio, P.; Schmidt, E.; Joshi-Tope, G.; Gopinath, G.; Croft, D.; de Bono, B.; Gillespie, M.; Jassal, B.; Lewis, S.; Matthews, L.; Wu, G.; Birney, E.; Stein, L. Reactome: A knowledge base of biologic pathways and processes Genome Biol. 2007, 8, R39
57. OEChem TK, version 1.7. 4.3; OpenEye Scientific Software, Inc.: Santa Fe, NM, 2010.
58. Yoneda, F.; Koga, R.; Higuchi, M. A One-step synthesis of purine derivatives by the reaction of phenylazomalonamidamidine with aryl aldehydes Chem. Lett. 1982, 4, 365-368
59. Dureau, R.; Legentil, L.; Daniellou, R.; Ferrières, V. Two-step synthesis of per-O-acetylfuranoses: Optimization and rationalization J. Org. Chem. 2012, 77, 1301-1307
60. Marvin, version 6.3.1. ChemAxon. http://www.chemaxon.com (accessed 2014).