Enumerating all possible biosynthetic pathways in metabolic networks.

ABSTRACT: Exhaustive identification of all possible alternate pathways that exist in metabolic networks can provide valuable insights into cellular metabolism. With the growing number of metabolic reconstructions, there is a need for an efficient method to enumerate pathways, which can also scale well to large metabolic networks, such as those corresponding to microbial communities. We developed MetQuest, an efficient graph-theoretic algorithm to enumerate all possible pathways of a particular size between a given set of source and target molecules. Our algorithm employs a guided breadth-first search to identify all feasible reactions based on the availability of the precursor molecules, followed by a novel dynamic-programming based enumeration, which assembles these reactions into pathways of a spe

SUBMITTER: Ravikrishnan A 

PROVIDER: S-EPMC6028704 | biostudies-literature | 2018 Jul

REPOSITORIES: biostudies-literature