Kristopher A Hunt1, James P Folsom1, Reed L Taffs1, Ross P Carlson1. 1. Center for Biofilm Engineering, Montana State University, Bozeman, MT 59717-3980 and Department of Chemical and Biological Engineering, Montana State University, Bozeman, MT 59717-3920, USACenter for Biofilm Engineering, Montana State University, Bozeman, MT 59717-3980 and Department of Chemical and Biological Engineering, Montana State University, Bozeman, MT 59717-3920, USA.
Abstract
MOTIVATION: Elementary flux mode analysis (EFMA) decomposes complex metabolic network models into tractable biochemical pathways, which have been used for rational design and analysis of metabolic and regulatory networks. However, application of EFMA has often been limited to targeted or simplified metabolic network representations due to computational demands of the method. RESULTS: Division of biological networks into subnetworks enables the complete enumeration of elementary flux modes (EFMs) for metabolic models of a broad range of complexities, including genome-scale. Here, subnetworks are defined using serial dichotomous suppression and enforcement of flux through model reactions. Rules for selecting appropriate reactions to generate subnetworks are proposed and tested; three test cases, including both prokaryotic and eukaryotic network models, verify the efficacy of these rules and demonstrate completeness and reproducibility of EFM enumeration. Division of models into subnetworks is demand-based and automated; computationally intractable subnetworks are further divided until the entire solution space is enumerated. To demonstrate the strategy's scalability, the splitting algorithm was implemented using an EFMA software package (EFMTool) and Windows PowerShell on a 50 node Microsoft high performance computing cluster. Enumeration of the EFMs in a genome-scale metabolic model of a diatom, Phaeodactylum tricornutum, identified ∼2 billion EFMs. The output represents an order of magnitude increase in EFMs computed compared with other published algorithms and demonstrates a scalable framework for EFMA of most systems.
MOTIVATION: Elementary flux mode analysis (EFMA) decomposes complex metabolic network models into tractable biochemical pathways, which have been used for rational design and analysis of metabolic and regulatory networks. However, application of EFMA has often been limited to targeted or simplified metabolic network representations due to computational demands of the method. RESULTS: Division of biological networks into subnetworks enables the complete enumeration of elementary flux modes (EFMs) for metabolic models of a broad range of complexities, including genome-scale. Here, subnetworks are defined using serial dichotomous suppression and enforcement of flux through model reactions. Rules for selecting appropriate reactions to generate subnetworks are proposed and tested; three test cases, including both prokaryotic and eukaryotic network models, verify the efficacy of these rules and demonstrate completeness and reproducibility of EFM enumeration. Division of models into subnetworks is demand-based and automated; computationally intractable subnetworks are further divided until the entire solution space is enumerated. To demonstrate the strategy's scalability, the splitting algorithm was implemented using an EFMA software package (EFMTool) and Windows PowerShell on a 50 node Microsoft high performance computing cluster. Enumeration of the EFMs in a genome-scale metabolic model of a diatom, Phaeodactylum tricornutum, identified ∼2 billion EFMs. The output represents an order of magnitude increase in EFMs computed compared with other published algorithms and demonstrates a scalable framework for EFMA of most systems.
Authors: Luis F de Figueiredo; Adam Podhorski; Angel Rubio; Christoph Kaleta; John E Beasley; Stefan Schuster; Francisco J Planes Journal: Bioinformatics Date: 2009-09-30 Impact factor: 6.937
Authors: Peter G Kroth; Anthony Chiovitti; Ansgar Gruber; Veronique Martin-Jezequel; Thomas Mock; Micaela Schnitzler Parker; Michele S Stanley; Aaron Kaplan; Lise Caron; Till Weber; Uma Maheswari; E Virginia Armbrust; Chris Bowler Journal: PLoS One Date: 2008-01-09 Impact factor: 3.240
Authors: Matthias P Gerstl; David E Ruckerbauer; Diethard Mattanovich; Christian Jungreuthmayer; Jürgen Zanghellini Journal: Sci Rep Date: 2015-03-10 Impact factor: 4.379
Authors: Christian Jungreuthmayer; David E Ruckerbauer; Matthias P Gerstl; Michael Hanscho; Jürgen Zanghellini Journal: PLoS One Date: 2015-06-19 Impact factor: 3.240
Authors: Jennifer Levering; Jared Broddrick; Christopher L Dupont; Graham Peers; Karen Beeri; Joshua Mayers; Alessandra A Gallina; Andrew E Allen; Bernhard O Palsson; Karsten Zengler Journal: PLoS One Date: 2016-05-06 Impact factor: 3.240