Approximate Constrained Lumping of Chemical Reaction Networks

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Leguizamon-Robayo, Alexander, Jiménez-Pastor, Antonio, Tribastone, Micro, Tschaikowski, Max, Vandin, Andrea
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916491112218624
author Leguizamon-Robayo, Alexander
Jiménez-Pastor, Antonio
Tribastone, Micro
Tschaikowski, Max
Vandin, Andrea
author_facet Leguizamon-Robayo, Alexander
Jiménez-Pastor, Antonio
Tribastone, Micro
Tschaikowski, Max
Vandin, Andrea
contents Gaining insights from realistic dynamical models of biochemical systems can be challenging given their large number of state variables. Model reduction techniques can mitigate this by decreasing complexity by mapping the model onto a lower-dimensional state space. Exact constrained lumping identifies reductions as linear combinations of the original state variables in systems of nonlinear ordinary differential equations, preserving specific user-defined output variables without error. However, exact reductions can be too stringent in practice, as model parameters are often uncertain or imprecise -- a particularly relevant problem for biochemical systems. We propose approximate constrained lumping. It allows for a relaxation of exactness within a given tolerance parameter $\varepsilon$, while still working in polynomial time. We prove that the accuracy, i.e., the difference between the output variables in the original and reduced model, is in the order of $\varepsilon$. Furthermore, we provide a heuristic algorithm to find the smallest $\varepsilon$ for a given maximum allowable size of the lumped system. Our method is applied to several models from the literature, resulting in coarser aggregations than exact lumping while still capturing the dynamics of the original system accurately.
format Preprint
id arxiv_https___arxiv_org_abs_2411_14242
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Approximate Constrained Lumping of Chemical Reaction Networks
Leguizamon-Robayo, Alexander
Jiménez-Pastor, Antonio
Tribastone, Micro
Tschaikowski, Max
Vandin, Andrea
Computational Engineering, Finance, and Science
Molecular Networks
Quantitative Methods
Gaining insights from realistic dynamical models of biochemical systems can be challenging given their large number of state variables. Model reduction techniques can mitigate this by decreasing complexity by mapping the model onto a lower-dimensional state space. Exact constrained lumping identifies reductions as linear combinations of the original state variables in systems of nonlinear ordinary differential equations, preserving specific user-defined output variables without error. However, exact reductions can be too stringent in practice, as model parameters are often uncertain or imprecise -- a particularly relevant problem for biochemical systems. We propose approximate constrained lumping. It allows for a relaxation of exactness within a given tolerance parameter $\varepsilon$, while still working in polynomial time. We prove that the accuracy, i.e., the difference between the output variables in the original and reduced model, is in the order of $\varepsilon$. Furthermore, we provide a heuristic algorithm to find the smallest $\varepsilon$ for a given maximum allowable size of the lumped system. Our method is applied to several models from the literature, resulting in coarser aggregations than exact lumping while still capturing the dynamics of the original system accurately.
title Approximate Constrained Lumping of Chemical Reaction Networks
topic Computational Engineering, Finance, and Science
Molecular Networks
Quantitative Methods
url https://arxiv.org/abs/2411.14242