Algorithm for perturbing thermodynamically infeasible metabolic networks

Networks of reactions inside the cell are constrained by the laws of mass and energy balance. The second law of thermodynamics further constrains the topology of the metabolic network, by disallowing interactions that can sustain themselves when they are isolated from the rest of the network. We present an algorithm that identifies such subnetworks and makes them feasible by deleting reactions. This perturbs the network topology, but preserves the optimality of the mass balance solutions. This method has been applied to a full network of Escherichia coli.

[1]  J. Bailey,et al.  Toward a science of metabolic engineering , 1991, Science.

[2]  S. Liang,et al.  A pivoting algorithm for metabolic networks in the presence of thermodynamic constraints , 2005, 2005 IEEE Computational Systems Bioinformatics Conference (CSB'05).

[3]  A Katchalsky,et al.  Network thermodynamics: dynamic modelling of biophysical systems , 1973, Quarterly Reviews of Biophysics.

[4]  Daniel A Beard,et al.  Extreme pathways and Kirchhoff's second law. , 2002, Biophysical journal.

[5]  R. Schoenfeld.  LINEAR NETWORK THEORY AND TRACER ANALYSIS , 1963, Annals of the New York Academy of Sciences.

[6]  B. Palsson,et al.  An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR) , 2003, Genome Biology.

[7]  Theodore A. Bickart,et al.  Linear Network Theory: Analysis, Properties, Design and Synthesis , 1982 .

[8]  H. Qian,et al.  Stoichiometric network theory for nonequilibrium biochemical systems. , 2003, European journal of biochemistry.

[9]  G. Strang.  Introduction to Linear Algebra , 1993 .

[10]  B. Palsson,et al.  Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110 , 1994, Applied and environmental microbiology.

[11]  H. Qian,et al.  Energy balance for analysis of complex metabolic networks. , 2002, Biophysical journal.

[12]  S. Liang,et al.  Perturbing Thermodynamically Unfeasible Metabolic Networks , 2005, BSB.

[13]  R. Nigam,et al.  Thermodynamic Feasibility of metabolic Networks , 2005, Advances in Bioinformatics and Its Applications.

[14]  G. Oster,et al.  Chemical reaction dynamics , 1974 .

[15]  H. Westerhoff,et al.  Thermodynamics and Control of Biological Free-Energy Transduction , 1987 .

[16]  Grégoire Nicolis,et al.  Self-Organization in nonequilibrium systems , 1977 .