Showing 1–3 of 3 results for author: Stillman, M

Algebraic network reconstruction of discrete dynamical systems

Authors: Heather A. Harrington, Mike Stillman, Alan Veliz-Cuba

Abstract: We present a computational algebra solution to reverse engineering the network structure of discrete dynamical systems from data. We use monomial ideals to determine dependencies between variables that encode constraints on the possible wiring diagrams underlying the process generating the discrete-time, continuous-space data. Our work assumes that each variable is either monotone increasing or de… ▽ More We present a computational algebra solution to reverse engineering the network structure of discrete dynamical systems from data. We use monomial ideals to determine dependencies between variables that encode constraints on the possible wiring diagrams underlying the process generating the discrete-time, continuous-space data. Our work assumes that each variable is either monotone increasing or decreasing. We prove that with enough data, even in the presence of small noise, our method can reconstruct the correct unique wiring diagram. △ Less

Submitted 5 December, 2022; originally announced December 2022.

Comments: 19 pages, 5 figures

MSC Class: 13P25; 37N25; 92B05; 05E40; 46N60; 92C42; 68R10; 90B10; 97N70; 62-07

Parameter estimation for Boolean models of biological networks

Authors: Elena Dimitrova, Luis David Garcia-Puente, Franziska Hinkelmann, Abdul S. Jarrah, Reinhard Laubenbacher, Brandilyn Stigler, Michael Stillman, Paola Vera-Licona

Abstract: Boolean networks have long been used as models of molecular networks and play an increasingly important role in systems biology. This paper describes a software package, Polynome, offered as a web service, that helps users construct Boolean network models based on experimental data and biological input. The key feature is a discrete analog of parameter estimation for continuous models. With only… ▽ More Boolean networks have long been used as models of molecular networks and play an increasingly important role in systems biology. This paper describes a software package, Polynome, offered as a web service, that helps users construct Boolean network models based on experimental data and biological input. The key feature is a discrete analog of parameter estimation for continuous models. With only experimental data as input, the software can be used as a tool for reverse-engineering of Boolean network models from experimental time course data. △ Less

Submitted 20 August, 2009; originally announced August 2009.

Comments: Web interface of the software is available at http://polymath.vbi.vt.edu/polynome/

Journal ref: Theoretical Computer Science 412 (2011) 2816-2826

Reverse-engineering of polynomial dynamical systems

Authors: Abdul Salam Jarrah, Reinhard Laubenbacher, Brandilyn Stigler, Michael Stillman

Abstract: Multivariate polynomial dynamical systems over finite fields have been studied in several contexts, including engineering and mathematical biology. An important problem is to construct models of such systems from a partial specification of dynamic properties, e.g., from a collection of state transition measurements. Here, we consider static models, which are directed graphs that represent the ca… ▽ More Multivariate polynomial dynamical systems over finite fields have been studied in several contexts, including engineering and mathematical biology. An important problem is to construct models of such systems from a partial specification of dynamic properties, e.g., from a collection of state transition measurements. Here, we consider static models, which are directed graphs that represent the causal relationships between system variables, so-called wiring diagrams. This paper contains an algorithm which computes all possible minimal wiring diagrams for a given set of state transition measurements. The paper also contains several statistical measures for model selection. The algorithm uses primary decomposition of monomial ideals as the principal tool. An application to the reverse-engineering of a gene regulatory network is included. The algorithm and the statistical measures are implemented in Macaulay2 and are available from the authors. △ Less

Submitted 19 May, 2006; originally announced May 2006.

Journal ref: Advances in Applied Mathematics 39 (2007), 477-489