Abstract:BackgroundSystems Biology continues to produce increasingly large models of complex biochemical reaction networks. In applications requiring, for example, parameter estimation, the use of agent-based modelling approaches, or real-time simulation, this growing model complexity can present a significant hurdle. Often, however, not all portions of a model are of equal interest in a given setting. In such situations methods of model reduction offer one possible approach for addressing the issue of complexity by seeking to eliminate those portions of a pathway that can be shown to have the least effect upon the properties of interest.MethodsIn this paper a model reduction algorithm bringing together the complementary aspects of proper lumping and empirical balanced truncation is presented. Additional contributions include the development of a criterion for the selection of state-variable elimination via conservation analysis and use of an ‘averaged’ lumping inverse. This combined algorithm is highly automatable and of particular applicability in the context of ‘controlled’ biochemical networks.ResultsThe algorithm is demonstrated here via application to two examples; an 11 dimensional model of bacterial chemotaxis in Escherichia coli and a 99 dimensional model of extracellular regulatory kinase activation (ERK) mediated via the epidermal growth factor (EGF) and nerve growth factor (NGF) receptor pathways. In the case of the chemotaxis model the algorithm was able to reduce the model to 2 state-variables producing a maximal relative error between the dynamics of the original and reduced models of only 2.8% whilst yielding a 26 fold speed up in simulation time. For the ERK activation model the algorithm was able to reduce the system to 7 state-variables, incurring a maximal relative error of 4.8%, and producing an approximately 10 fold speed up in the rate of simulation. Indices of controllability and observability are additionally developed and demonstrated throughout the paper. These provide insight into the relative importance of individual reactants in mediating a biochemical system’s input-output response even for highly complex networks.ConclusionsThrough application, this paper demonstrates that combined model reduction methods can produce a significant simplification of complex Systems Biology models whilst retaining a high degree of predictive accuracy. In particular, it is shown that by combining the methods of proper lumping and empirical balanced truncation it is often possible to produce more accurate reductions than can be obtained by the use of either method in isolation.

Graph-based, dynamics-preserving reduction of (bio)chemical systems

Reduction of dynamical biochemical reaction networks in computational biology

Model reduction in chemical dynamics: slow invariant manifolds, singular perturbations, thermodynamic estimates, and analysis of reaction graph

A combined model reduction algorithm for controlled biochemical systems

Model-order reduction of biochemical reaction networks

Reduction of Chemical Reaction Networks with Approximate Conservation Laws

On Projection-Based Model Reduction of Biochemical Networks-- Part I: The Deterministic Case

Methods of Model Reduction for Large-Scale Biological Systems: A Survey of Current Methods and Trends

Handling Biological Complexity Using Kron Reduction

Model reduction for stochastic chemical systems with abundant species

Inference of Complex Reaction Mechanisms Applying Model Reduction Techniques

Inference for Stochastic Chemical Kinetics Using Moment Equations and System Size Expansion

Reduction for stochastic biochemical reaction networks with multiscale conservations

Reduced Description of Complex Dynamics in Reactive Systems

Effective one-dimension reduction of multi-compartment complex systems dynamics

Optimality-preserving Reduction of Chemical Reaction Networks

Techniques of Model Reductions in Biochemical Cell Signaling Pathways

Uniform Approximation of Solutions by Elimination of Intermediate Species in Deterministic Reaction Networks

Model reduction for initial value ODEs

Structured Projection-Based Model Reduction with Application to Stochastic Biochemical Networks