Ontology highlight
ABSTRACT: Motivation
Finding novel or non-standard metabolic pathways, possibly spanning multiple species, has important applications in fields such as metabolic engineering, metabolic network analysis and metabolic network reconstruction. Traditionally, this has been a manual process, but the large volume of metabolic data now available has created a need for computational tools to automatically identify biologically relevant pathways.Results
We present new algorithms for finding metabolic pathways, given a desired start and target compound, that conserve a given number of atoms by tracking the movement of atoms through metabolic networks containing thousands of compounds and reactions. First, we describe an algorithm that identifies linear pathways. We then present a new algorithm for finding branched metabolic pathways. Comparisons to known metabolic pathways demonstrate that atom tracking enables our algorithms to avoid many unrealistic connections, often found in previous approaches, and return biologically meaningful pathways. Our results also demonstrate the potential of the algorithms to find novel or non-standard pathways that may span multiple organisms.Availability
The software is freely available for academic use at: http://www.kavrakilab.org/atommetanet.Supplementary information
Supplementary data are available at Bioinformatics online.
SUBMITTER: Heath AP
PROVIDER: S-EPMC2881407 | biostudies-literature | 2010 Jun
REPOSITORIES: biostudies-literature
Heath Allison P AP Bennett George N GN Kavraki Lydia E LE
Bioinformatics (Oxford, England) 20100425 12
<h4>Motivation</h4>Finding novel or non-standard metabolic pathways, possibly spanning multiple species, has important applications in fields such as metabolic engineering, metabolic network analysis and metabolic network reconstruction. Traditionally, this has been a manual process, but the large volume of metabolic data now available has created a need for computational tools to automatically identify biologically relevant pathways.<h4>Results</h4>We present new algorithms for finding metaboli ...[more]