Path finding approaches and metabolic pathways

Authors:
F. J. Planes;J. E. Beasley
Affiliations:
Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK and CEIT and TECNUN, University of Navarra, Manuel de Lardizabal 15, 20018 San Sebastian, Spain;Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK
Venue:
Discrete Applied Mathematics
Year:
2009

Citing 8
Cited 1

Identification of qualitatively feasible metabolic pathways

Artificial intelligence and molecular biology
A Class of Label-Correcting Methods for the K Shortest Paths Problem

Operations Research
Exploring the diversity of complex metabolic networks

Bioinformatics
Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC)

Bioinformatics
Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber

Bioinformatics
Qualitative modelling of regulated metabolic pathways: application to the tryptophan biosynthesis in E.Coli

Bioinformatics
Observing local and global properties of metabolic pathways: 'load points' and 'choke points' in the metabolic networks

Bioinformatics
Recovering metabolic pathways via optimization

Bioinformatics

Identifying Necessary Reactions in Metabolic Pathways by Minimal Model Generation

Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence

Quantified Score

Hi-index	0.04

Visualization

Abstract

A metabolic pathway is a set of enzyme catalysed biochemical reactions by which a living organism transforms an initial (source) compound into a final (target) compound. Path finding approaches to metabolic pathways adopt a graph theory approach to the problem of determining the reactions an organism might use to transform a source compound into a target compound. In this paper, the effectiveness of using compound node connectivities in a path finding approach is examined. An approach to path finding based upon integer programming is also presented.