Ab initio reconstruction of metabolic pathways

Bioinformatics

Volumn 19, Issue SUPPL. 2, 2003, Pages

  Boyer, Frédéric ^a,b   Viari, Alain ^b  

^a LSR Laboratory   (France)

^b INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CARBON; TRYPTOPHAN;

ALGORITHM; BIOSYNTHESIS; CHEMICAL ANALYSIS; CHEMICAL REACTION; CONFERENCE PAPER; GLYCOLYSIS; MATHEMATICAL ANALYSIS; METABOLISM; MOLECULAR INTERACTION; PRIORITY JOURNAL; SIGNAL TRANSDUCTION; SUBSTITUTION REACTION; THERMODYNAMICS;

EID: 2942516004     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg1055     Document Type: Conference Paper

References (19)

1. Akutsu, T. (2003) Efficient extraction of mapping rules of atoms from enzymatic reaction data. In Proceedings of the Conference on Research in Computational Molecular Biology. pp. 1-8.
2. Arita, M. (2000) Metabolic reconstruction using shortest paths. Simulat. Pract. Theory, 8, 109-125.
3. Arita, M. (2000) Graph modeling of metabolism. J. JPN Soc. Artificial Intelligence, 15, 703-710.
4. Birget, J.C., Margolis, S.W., Meakin, J.C. and Weil, P. (2000) PSPACE-complete problems for subgroups of free groups and inverse finite automata. Theor. Comput. Sci., 242, 247-281.
5. Crescenzi, P. and Kann, V. (1998) A compendium of NP optimization problems.http://www.nada.kth.se/~viggo/wwwcompendium/
6. Gaasterland, T. and Selkov, E. (1995) Reconstruction of metabolic networks using incomplete information. In Proceedings of the conference on Intelligent Systems for Molecular Biology, pp. 127-135.
7. Goto, S., Okuno, Y., Hattori, M., Nishioka, T. and Kanehisa, M. (2002) LIGAND: database of chemical compounds and reactions in biological pathways. Nucleic Acids Res., 30, 402-404.
8. Mavrovouniotis, M.L. (1993) Identification of qualitatively feasible metabolic pathways. In Artificial Intelligence and Molecular Biology. AAAI Press, Menlo Park, USA.
9. Overbeek, R., Larsen, N., Maltsev, N., Pusch, G.D. and Selkov, E. (1999) WIT/WIT2: Metabolic reconstruction system. In Bioinformatics, database and systems. Kluwer academic Publisher, Boston, USA.
10. Paley, S. and Karp, P.D. (2002) Evaluation of computational metabolic-pathway predictions for Helicobacter pylori. Bioinformatics, 18, 715-724.
11. Kanehisa, M. (1999) KEGG: From genes to biochemical pathways. In Bioinformatics, database and systems. Kluwer academic Publisher, Boston, USA.
12. Kanehisa, M., Goto, S., Kawashima, S. and Nakaya, A. (2002) The KEGG databases at GenomeNet. Nucleic Acids Res., 30, 42-46.
13. Karp, P.D., Krummenacker, M., Paley, S. and Wagg, J. (1999) Integrated pathway-genome databases and their role in drug discovery. Trends Biotechnol., 17, 275-281.
14. Kozen, D. (1977) Lower bounds for natural proof systems, pp. 254-266.
15. Küffner, R., Zimmer, R. and Lengauer, T. (2000) Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics, 16, 825-836.
16. Savitch, W.J. (1970) Relationship between nondeterministic and deterministic tape complexities. J. Comput. Syst. Sci., 4, 177-192.
17. Schilling, C.H., Letcher, D. and Palsson, B.O. (2000) Theory for the sytemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theor. Biol., 203, 229-248.
18. Schuster, S., Fell, D.A. and Dandekar, T (2000) A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat. Biotechnol., 18, 326-332.
19. Vialette, S. Personal communation.