Model rejection and parameter reduction via time series
From MaRDI portal
Abstract: We show how a graph algorithm for finding matching labeled paths in pairs of labeled directed graphs can be used to perform model validation for a class of dynamical systems including regulatory network models of relevance to systems biology. In particular, we extract a partial order of events describing local minima and local maxima of observed quantities from experimental time-series data from which we produce a labeled directed graph we call the pattern graph for which every path from root to leaf corresponds to a plausible sequence of events. We then consider the regulatory network model, which can be itself rendered into a labeled directed graph we call the search graph via techniques previously developed in computational dynamics. Labels on the pattern graph correspond to experimentally observed events, while labels on the search graph correspond to mathematical facts about the model. We give a theoretical guarantee that failing to find a match invalidates the model. As an application we consider gene regulatory models for the yeast S. cerevisiae.
Recommendations
- A parameter-free model comparison test using differential algebra
- Dynamically consistent reduction of logical regulatory graphs
- A mathematical program to refine gene regulatory networks
- Identifying gene regulatory networks from experimental data
- Invalidation of the structure of genetic network dynamics: a geometric approach
Cites work
- A class of piecewise linear differential equations arising in biological models
- A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems
- Algorithmic Aspects of Vertex Elimination on Graphs
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
- Analysis of continuous-time switching networks
- Combinatorial representation of parameter space for switching networks
- Combinatorial-topological framework for the analysis of global dynamics
- Explicit construction of chaotic attractors in Glass networks
- Incidence matrices and interval graphs
- Introduction to algorithms
- Model rejection and parameter reduction via time series
- Periodic solutions of gene networks with steep sigmoidal regulatory functions
- Stable oscillations in mathematical models of biological control systems
Cited in
(13)- Modeling transport regulation in gene regulatory networks
- Using extremal events to characterize noisy time series
- A parameter-free model comparison test using differential algebra
- Model rejection and parameter reduction via time series
- Combining qualitative information and semi-quantitative data for guaranteed invalidation of biochemical network models
- Computing linear extensions for polynomial posets subject to algebraic constraints
- Comparison of combinatorial signatures of global network dynamics generated by two classes of ODE models
- Oscillator death in coupled biochemical oscillators
- A yeast cell cycle pulse generator model shows consistency with multiple oscillatory and checkpoint mutant datasets
- Extremal event graphs: a (stable) tool for analyzing noisy time series data
- Lattice structures that parameterize regulatory network dynamics
- Analytic solutions for the circadian oscillator characterize cycle dynamics and its robustness
- Discrete level set persistence for finite discrete functions
This page was built for publication: Model rejection and parameter reduction via time series
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176274)
