Unknown

Dataset Information

0

Finding metabolic pathways using atom tracking.


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

altmetric image

Publications

Finding metabolic pathways using atom tracking.

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]

Similar Datasets

| S-EPMC7880430 | biostudies-literature
| S-EPMC5221824 | biostudies-literature
| S-EPMC2757167 | biostudies-literature
| S-EPMC2696074 | biostudies-literature
| S-EPMC8878866 | biostudies-literature
| S-EPMC7579911 | biostudies-literature
| S-EPMC8307411 | biostudies-literature
| S-EPMC7222200 | biostudies-literature
| S-EPMC5426688 | biostudies-literature
| S-EPMC6394395 | biostudies-literature