Path finding approaches and metabolic pathways

Discrete Applied Mathematics

Volumn 157, Issue 10, 2009, Pages 2244-2256

  Planes, F J ^a,b   Beasley, J E ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF NAVARRA   (Spain)

Author keywords

Metabolic pathways; Path finding; Shortest path; Systems biology

Indexed keywords

BIOCHEMICAL REACTIONS; LIVING ORGANISMS; METABOLIC PATHWAYS; NODE CONNECTIVITIES; PATH FINDING; SHORTEST PATH; SYSTEMS BIOLOGY; TARGET COMPOUNDS;

GRAPH THEORY; INTEGER PROGRAMMING; MATHEMATICAL TRANSFORMATIONS;

METABOLISM;

EID: 67349127535     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.06.035     Document Type: Article

References (31)

1. Aittokallio T., and Schwikowski B. Graph-based methods for analysing networks in cell biology. Briefings in Bioinformatics 7 (2006) 243-255
2. Arita M. Metabolic reconstruction using shortest paths. Simulation Practice and Theory 8 (2000) 109-125
3. Beasley J.E., and Planes F.J. Recovering metabolic pathways via optimisation. Bioinformatics 23 (2007) 92-98
4. Croes D., Couche F., Wodak S.J., and van Helden J. Metabolic PathFinding: Inferring relevant pathways in biochemical networks. Nucleic Acids Research 33 (2005) W326-W330
5. Croes D., Couche F., Wodak S.J., and van Helden J. Inferring meaningful pathways in weighted biochemical networks. Journal of Molecular Biology 356 (2006) 222-236
6. G. Dooms, Y. Deville, P. Dupont, Constrained metabolic network analysis: Discovering pathways using CP(Graph), 2005. http://www2.info.ucl.ac.be/people/YDE/Papers/wcb05.pdf
7. Guerriero F., Musmanno R., Lacagnina V., and Pecorella A. A class of label-correcting methods for the K shortest paths problem. Operations Research 49 (2001) 423-429
8. Hatzimanikatis V., Li C., Ionita J.A., Henry C.S., Jankowski M.D., and Broadbelt L.J. Exploring the diversity of complex metabolic networks. Bioinformatics 21 (2005) 1603-1609
9. ILOG CPLEX, 2005. http://www.ilog.com/products/cplex/news/whatsnew.cfm#cplex90
10. Keseler I.M., Collado-Vides J., Gama-Castro S., Ingraham J., Paley S., Paulsen I.T., Peralta-Gill M., and Karp P.D. EcoCyc: A comprehensive database resource for Escherichia coli. Nucleic Acids Research 33 (2005) D334-D337
11. Klamt S., and Stelling J. Two approaches for metabolic pathway analysis?. Trends in Biotechnology 21 (2003) 64-69
12. Koch I., Junker B.H., and Heiner M. Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber. Bioinformatics 21 (2005) 1219-1226
13. Küffner R., Zimmer R., and Lengauer T. Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics 16 (2000) 825-836
14. Mavrovouniotis M.L., Stephanopoulos G., and Stephanopoulos G. Computer-aided synthesis of biochemical pathways. Biotechnology and Bioengineering 36 (1990) 1119-1132
15. Mavrovouniotis M.L. Synthesis of reaction mechanisms consisting of reversible and irreversible steps. 1. A synthesis approach in the context of simple examples. Industrial and Engineering Chemistry Research 31 (1992) 1625-1637
16. Mavrovouniotis M.L. Synthesis of reaction mechanisms consisting of reversible and irreversible steps. 2. Formalization and analysis of the synthesis algorithm. Industrial and Engineering Chemistry Research 31 (1992) 1637-1653
17. Mavrovouniotis M.L. Identification of qualitatively feasible metabolic pathways. In: Hunter L. (Ed). Artificial Intelligence and Molecular Biology (1993), AAAI Press/MIT Press 325-364
18. McShan D.C., Rao S., and Shah I. PathMiner: Predicting metabolic pathways by heuristic search. Bioinformatics 19 (2003) 1692-1698
19. Nelson D.L., and Cox M.M. Lehninger Principles of Biochemistry. fourth edn (2005), Worth Publishers, New York
20. Papin J.A., Price N.D., Wiback S.J., Fell D.A., and Palsson B.O. Metabolic pathways in the post-genome era. Trends in Biochemical Science 28 (2003) 250-258
21. Rahman S.A., Advani P., Schunk R., Schrader R., and Schomburg D. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics 21 (2005) 1189-1193
22. Rahman S.A., and Schomburg D. Observing local and global properties of metabolic pathways: 'Load points' and 'choke points' in the metabolic networks. Bioinformatics 22 (2006) 1767-1774
23. Reed J.L., Vo T.D., Schilling C.H., and Palsson B.O. An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biology 4 (2003) R54
24. Schilling C.H., Letscher D., and Palsson B.O. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. Journal of Theoretical Biology 203 (2000) 229-248
25. Schilling C.H., Schuster S., Palsson B.O., and Heinrich R. Metabolic pathway analysis: Basic concepts and scientific applications in the post-genomic era. Biotechnology Progress 15 (1999) 296-303
26. Schuster S., Fell D.A., and Dandekar D. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nature Biotechnology 18 (2000) 326-332
27. Seressiotis A., and Bailey J.E. MPS: An algorithm and data base for metabolic pathway synthesis. Biotechnology Letters 8 (1986) 837-842
28. Seressiotis A., and Bailey J.E. MPS-An artificially intelligent software system for the analysis and synthesis of metabolic pathways. Biotechnology and Bioengineering 31 (1988) 587-602
29. Simao E., Remy E., Thieffry D., and Chaouiya C. Qualitative modelling of regulated metabolic pathways: Application to the tryptophan biosynthesis in E. Coli. Bioinformatics 21 Suppl. 2 (2005) ii190-ii196
30. Stelling J., Klamt S., Bettenbrock K., Schuster S., and Gilles E.D. Metabolic network structure determines key aspects of functionality and regulation. Nature 420 (2002) 190-193
31. Zevedei-Oancea I., and Schuster S. Topological analysis of metabolic networks based on Petri net theory. In Silico Biology 3 (2003) 0029. http://www.bioinfo.de/isb/2003/03/0029/main.html