Searcharxiv⌕ Search

arXiv subjects

Tomáš Gedeon

Publications and source records attributed to Tomáš Gedeon.

3 recordsLinked to original sources

Boolean models coarsely sample continuous dynamics of regulatory networks

Boolean models are widely used to characterize the dynamics of gene regulatory networks. However, their coarse state discretization limits their ability to capture complex continuous dynamics and continuous parameter dependencies. In this paper, we present a rigorous mathematical framework that embeds monotone Boolean models into a broader class of multilevel combinatorial models, which in turn embed into the Dynamic Signatures Generated by Regulatory Networks (DSGRN) methodology. We define the DSGRN parameter graph, which encodes the notion of parameter adjacency and is used to map Boolean functions to specific nodes within the DSGRN parameter space. We prove that these multilevel discrete update functions act as a multilevel refinement of monotone Boolean models. We demonstrate that purely Boolean models systematically underestimate network dynamics by missing crucial intermediate behaviors such as higher-order multistability and stable periodic orbits. We show that the DSGRN framework efficiently captures a strictly richer set of dynamics consistent with ordinary differential equations (ODEs), providing a mathematically rigorous and computationally viable bridge between discrete and continuous network modeling.

q-bio.MN↗

Global Dynamics of Ordinary Differential Equations: Wall Labelings, Conley Complexes, and Ramp Systems

We introduce a combinatorial topological framework for characterizing the global dynamics of ordinary differential equations (ODEs). The approach is motivated by the study of gene regulatory networks, which are often modeled by ODEs that are not explicitly derived from first principles. The proposed method involves constructing a combinatorial model from a set of parameters and then embedding the model into a continuous setting in such a way that the algebraic topological invariants are preserved. In this manuscript, we build upon the software Dynamic Signatures Generated by Regulatory Networks (DSGRN), a software package that is used to explore the dynamics generated by a regulatory network. By extending its functionalities, we deduce the global dynamical information of the ODE and extract information regarding equilibria, periodic orbits, connecting orbits and bifurcations. We validate our results through algebraic topological tools and analytical bounds, and the effectiveness of this framework is demonstrated through several examples and possible future directions.

math.DS↗

Extremal Event Graphs: A (Stable) Tool for Analyzing Noisy Time Series Data

Local maxima and minima, or extremal events, in experimental time series can be used as a coarse summary to characterize data. However, the discrete sampling in recording experimental measurements suggests uncertainty on the true timing of extrema during the experiment. This in turn gives uncertainty in the timing order of extrema within the time series. Motivated by applications in genomic time series and biological network analysis, we construct a weighted directed acyclic graph (DAG) called an extremal event DAG using techniques from persistent homology that is robust to measurement noise. Furthermore, we define a distance between extremal event DAGs based on the edit distance between strings. We prove several properties including local stability for the extremal event DAG distance with respect to pairwise $L_{\infty}$ distances between functions in the time series data. Lastly, we provide algorithms, publicly free software, and implementations on extremal event DAG construction and comparison.

cs.DS↗