Algebraic Experimental Design: Theory and Computation
arXiv:2208.02726 · doi:10.1137/22M1513241
Abstract
Over the past several decades, algebraic geometry has provided innovative approaches to biological experimental design that resolved theoretical questions and improved computational efficiency. However, guaranteeing uniqueness and perfect recovery of models are still open problems. In this work we study the problem of uniqueness of wiring diagrams. We use as a modeling framework polynomial dynamical systems and utilize the correspondence between simplicial complexes and square-free monomial ideals from Stanley-Reisner theory to develop theory and construct an algorithm for identifying input data sets that are guaranteed to correspond to a unique minimal wiring diagram regardless of the experimental output. We apply the results on a tumor-suppression network mediated by epidermal derived growth factor receptor and demonstrate how careful experimental design decisions can lead to a unique minimal wiring diagram identification. One of the insights of the theoretical work is the connection between the uniqueness of a wiring diagram for a given and the uniqueness of the reduced Gröbner basis of the polynomial ideal . We discuss existing results and introduce a new necessary condition on the points in for uniqueness of the reduced Gröbner basis of . These results also point to the importance of the relative proximity of the experimental input points on the number of minimal wiring diagrams, which we then study computationally. We find that there is a concrete heuristic way to generate data that tends to result in fewer minimal wiring diagrams.
arXiv comment16 pages, 2 figures (one in color but prints well in b&w), 2 tables
References in corpus (8)
- A Computational Algebra Approach to the Reverse Engineering of Gene Regulatory Networks
- Network Topology as a Driver of Bistability in the lac Operon
- Reverse-engineering of polynomial dynamical systems
- The effect of negative feedback loops on the dynamics of Boolean networks
- Molecular Network Control Through Boolean Canalization
- Quantifying the Total Effect of Edge Interventions in Discrete Multistate Networks
- Geometric characterization of data sets with unique reduced Gröbner bases
- Small Groebner Fans of Ideals of Points