Reduction of Metabolic Networks Keeping Core Dynamics

Zazueta, Claudia López; Bernard, Olivier; Gouzé, Jean‐Luc

doi:10.11128/arep.55.a55218

Cited by 2 publications

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…where ψ i is a vector of the fluxes of nutrient exchange reactions for organism x i as determined by FBA. Using FBA to determine ψ i is therefore a quasi-steady state assumption on the internal metabolism of the organisms x i [43][44][45].…”

Section: The Dynamic Fba Model For Communitiesmentioning

confidence: 99%

“…We can write a metabolite mediated model for the population dynamics of a community of organisms x = ( x 1 , …, x p ) on a medium composed of nutrients y = ( y 1 , …, y m ): where ψ i is a vector of the fluxes of nutrient exchange reactions for organism x i as determined by FBA. Using FBA to determine ψ i is therefore a quasi-steady state assumption on the internal metabolism of the organisms x i [ 43 – 45 ].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimizing the number of optimizations for efficient community dynamic flux balance analysis

Brunner

Chia

2020

PLoS Comput Biol

View full text Add to dashboard Cite

Dynamic flux balance analysis uses a quasi-steady state assumption to calculate an organism's metabolic activity at each time-step of a dynamic simulation, using the wellknown technique of flux balance analysis. For microbial communities, this calculation is especially costly and involves solving a linear constrained optimization problem for each member of the community at each time step. However, this is unnecessary and inefficient, as prior solutions can be used to inform future time steps. Here, we show that a basis for the space of internal fluxes can be chosen for each microbe in a community and this basis can be used to simulate forward by solving a relatively inexpensive system of linear equations at most time steps. We can use this solution as long as the resulting metabolic activity remains within the optimization problem's constraints (i.e. the solution to the linear system of equations remains a feasible to the linear program). As the solution becomes infeasible, it first becomes a feasible but degenerate solution to the optimization problem, and we can solve a different but related optimization problem to choose an appropriate basis to continue forward simulation. We demonstrate the efficiency and robustness of our method by comparing with currently used methods on a four species community, and show that our method requires at least 91% fewer optimizations to be solved. For reproducibility, we prototyped the method using Python.

show abstract

Section: The Dynamic Fba Model For Communitiesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Minimizing the number of optimizations for efficient community dynamic flux balance analysis

Brunner

Chia

2020

PLoS Comput Biol

View full text Add to dashboard Cite

show abstract

Section: Dynamic Fbamentioning

confidence: 99%

Minimizing the number of optimizations for efficient community dynamic flux balance analysis

Brunner

Chia

2020

Preprint

View full text Add to dashboard Cite

Dynamic flux balance analysis uses a quasi-steady state assumption to calculate an organism's metabolic activity at each time-step of a dynamic simulation, using the well-know technique of flux balance analysis. For microbial communities, this calculation is especially costly and involves solving a linear constrained optimization problem for each member of the community at each time step. However, this is unnecessary and inefficient, as prior solutions can be used to inform future time steps.Here, we show that a basis for the space of internal fluxes can be chosen for each microbe in a community and this basis can be used to simulate forward by solving a relatively inexpensive system of linear equations at most time steps, instead of the full optimization problem. Using our method, we can use this solution as long as the resulting metabolic activity remains within the optimization problem's constraints (i.e. the solution remains feasible). As the solution becomes infeasible, it first becomes a feasible but degenerate solution to the optimization problem, and we can solve a different but related optimization problem to choose an appropriate basis to continue forward simulation. We show using an eight species community that this is an efficient and robust method for computing dynamic flux balance analysis simulations, and so is capable of simulating communities of organisms. We demonstrate that the method gives an approximately 85% speed-up per organism over the standard and widely used method. Our method has been implemented in the Python language and source code is available at https://github.com/jdbrunner/surfin_fba and in the Python Package Index (PyPI) as surfinFBA. Author summary.The standard method in the field for dynamic flux balance analysis carries a prohibitively high computational cost because it requires solving a linear optimization problem at each time-step. We have developed a novel method for producing solutions to this dynamical system which greatly reduces the number of optimization problems that must be solved. We prove mathematically that we can solve the optimization problem once and simulate the system forward as an ordinary differential equation for some time interval, and solutions to this ODE provide solutions to the optimization problem. Eventually, the system reaches an easily checkable condition which implies that another optimization problem must be solved. We compare our method with the classical method to validate that it provides equivalent solutions in much lower computational time.March 7, 2020 1/18 Introduction. 1 Microbial communities and human health. 2 The makeup of microbial communities is often complex, dynamic, and hard to predict. 3 However, microbial community structure has a profound effect on human health and 4 disease [1-7]. These two facts have lead to significant interest in mathematical models 5 which can predict relative abundances among microbes in a community. Recently, 6 advances in genetic sequencing have allowed the creation of genome-scale models 7 (GEMs) wh...

show abstract

Reduction of Metabolic Networks Keeping Core Dynamics

Cited by 2 publications

References 10 publications

Minimizing the number of optimizations for efficient community dynamic flux balance analysis

Minimizing the number of optimizations for efficient community dynamic flux balance analysis

Minimizing the number of optimizations for efficient community dynamic flux balance analysis

Contact Info

Product

Resources

About