Algorithmic Reduction of Biological Networks With Multiple Time Scales

by   Niclas Kruff, et al.

We present a symbolic algorithmic approach that allows to compute invariant manifolds and corresponding reduced systems for differential equations modeling biological networks which comprise chemical reaction networks for cellular biochemistry, and compartmental models for pharmacology, epidemiology and ecology. Multiple time scales of a given network are obtained by scaling, based on tropical geometry. Our reduction is mathematically justified within a singular perturbation setting. The existence of invariant manifolds is subject to hyperbolicity conditions, for which we propose an algorithmic test based on Hurwitz criteria. We finally obtain a sequence of nested invariant manifolds and respective reduced systems on those manifolds. Our theoretical results are generally accompanied by rigorous algorithmic descriptions suitable for direct implementation based on existing off-the-shelf software systems, specifically symbolic computation libraries and Satisfiability Modulo Theories solvers. We present computational examples taken from the well-known BioModels database using our own prototypical implementations.



page 1

page 2

page 3

page 4


How to Compute Invariant Manifolds and their Reduced Dynamics in High-Dimensional Finite-Element Models?

Invariant manifolds are important constructs for the quantitative and qu...

ODEbase: A Repository of ODE Systems for Systems Biology

Recently, symbolic computation and computer algebra systems have been su...

Differential geometry and stochastic dynamics with deep learning numerics

In this paper, we demonstrate how deterministic and stochastic dynamics ...

A geometric characterization of unstable blow-up solutions with computer-assisted proof

In this paper, blow-up solutions of autonomous ordinary differential equ...

Optimal explicit stabilized postprocessed τ-leap method for the simulation of chemical kinetics

The simulation of chemical kinetics involving multiple scales constitute...

Graphical Requirements for Multistationarity in Reaction Networks and their Verification in BioModels

Thomas's necessary conditions for the existence of multiple steady state...

First-Order Tests for Toricity

Motivated by problems arising with the symbolic analysis of steady state...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.