regEfmtool: Speeding up elementary flux mode calculation using transcriptional regulatory rules in the form of three-state logic

Despite the considerable progress made in recent years, the computation of the complete set of elementary flux modes of large or even genome-scale metabolic networks is still impossible. We present regEfmtool which is an extension to efmtool that utilizes transcriptional regulatory networks for the computation of elementary flux modes. The implemented extension significantly decreases the computational costs for the calculation of elementary flux modes, such as runtime, memory usage and disk space by omitting biologically infeasible solutions. Hence, using the presented regEfmtool pushes the size of metabolic networks that can be studied by elementary flux modes to new limits.

[1]  Markus J. Herrgård,et al.  Integrating high-throughput and computational data elucidates bacterial networks , 2004, Nature.

[2]  David E. Ruckerbauer,et al.  Utilizing gene regulatory information to speed up the calculation of elementary flux modes , 2012 .

[3]  Steffen Klamt,et al.  A methodology for the structural and functional analysis of signaling and regulatory networks , 2006, BMC Bioinformatics.

[4]  D. Fell,et al.  A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks , 2000, Nature Biotechnology.

[5]  Ronan M. T. Fleming,et al.  Reconstruction and Use of Microbial Metabolic Networks: the Core Escherichia coli Metabolic Model as an Educational Guide. , 2010, EcoSal Plus.

[6]  Steffen Klamt,et al.  Computation of elementary modes: a unifying framework and the new binary approach , 2004, BMC Bioinformatics.

[7]  C. Trinh,et al.  Elementary mode analysis: a useful metabolic pathway analysis tool for reprograming microbial metabolic pathways. , 2012, Sub-cellular biochemistry.

[8]  D. Fell,et al.  Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. , 1999, Trends in biotechnology.

[9]  Leen Stougie,et al.  Modes and cuts in metabolic networks: Complexity and algorithms , 2009, Biosyst..

[10]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[11]  Leen Stougie,et al.  A note on the complexity of finding and enumerating elementary modes , 2010, Biosyst..

[12]  Paul Horton,et al.  Network-based de-noising improves prediction from microarray data , 2006, BMC Bioinformatics.

[13]  Jörg Stelling,et al.  Large-scale computation of elementary flux modes with bit pattern trees , 2008, Bioinform..

[14]  J. Stelling,et al.  Combinatorial Complexity of Pathway Analysis in Metabolic Networks , 2004, Molecular Biology Reports.

[15]  Stefan Schuster,et al.  Systems biology Metatool 5.0: fast and flexible elementary modes analysis , 2006 .