A Unified Approach to Reverse Engineering and Data Selection for Unique Network Identification

DOI10.1137/22M1540570MaRDI QIDQ6151663zbMATH OpenWikidataFDO

Authors Alan Veliz-Cuba, Elena S. Dimitrova

Publication date 12 February 2024

Published in SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2212.05348

zbMATH Keywords

polynomial dynamical systemwiring diagramreverse engineeringsquarefree monomial idealabstract simplicial complexdata selection

Mathematics Subject Classification ID

Dynamical systems in biology (37N25) Systems biology, networks (92C42) System identification (93B30) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Abstract: Due to cost concerns, it is optimal to gain insight into the connectivity of biological and other networks using as few experiments as possible. Data selection for unique network connectivity identification has been an open problem since the introduction of algebraic methods for reverse engineering for almost two decades. In this manuscript we determine what data sets uniquely identify the unsigned wiring diagram corresponding to a system that is discrete in time and space. Furthermore, we answer the question of uniqueness for signed wiring diagrams for Boolean networks. Computationally, unsigned and signed wiring diagrams have been studied separately, and in this manuscript we also show that there exists an ideal capable of encoding both unsigned and signed information. This provides a unified approach to studying reverse engineering that also gives significant computational benefits.

Recommendations

• Algebraic network reconstruction of discrete dynamical systems
• Data identification for improving gene network inference using computational algebra
• An algebraic approach to reverse engineering finite dynamical systems arising from biology
• A mathematical approach to solve the network reconstruction problem
• Geometric characterization of data sets with unique reduced Gröbner bases

Cites work

• A Survey of Stanley–Reisner Theory
• A computational algebra approach to the reverse engineering of gene regulatory networks
• An algebraic approach to reverse engineering finite dynamical systems arising from biology
• Dynamics of influenza virus and human host interactions during infection and replication cycle
• Geometric characterization of data sets with unique reduced Gröbner bases
• Inferring interactions in molecular networks via primary decompositions of monomial ideals
• Optimal Intervention Strategies for Therapeutic Methods With Fixed-Length Duration of Drug Effectiveness
• Quantifying the total effect of edge interventions in discrete multistate networks
• Reduction of Boolean network models
• Reverse-engineering of polynomial dynamical systems
• The dynamics of conjunctive and disjunctive Boolean network models
• The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in \textit{Drosophila melanogaster}

Cited in

(1)

• Algebraic network reconstruction of discrete dynamical systems

This page was built for publication: A Unified Approach to Reverse Engineering and Data Selection for Unique Network Identification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151663)