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

DOI10.1137/22M1540570arXiv2212.05348WikidataQ128650468 ScholiaQ128650468MaRDI QIDQ6151663FDOQ6151663

Alan Veliz-Cuba, Elena S. Dimitrova, Author name not available (Why is that?)

Publication date: 12 February 2024

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

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.

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)

Cites Work

• Reverse-engineering of polynomial dynamical systems
• The dynamics of conjunctive and disjunctive Boolean network models
• Reduction of Boolean network models
• A computational algebra approach to the reverse engineering of gene regulatory networks
• Dynamics of influenza virus and human host interactions during infection and replication cycle
• An Algebraic Approach to Reverse Engineering Finite Dynamical Systems Arising from Biology
• The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in \textit{Drosophila melanogaster}
• A Survey of Stanley–Reisner Theory
• Optimal Intervention Strategies for Therapeutic Methods With Fixed-Length Duration of Drug Effectiveness
• Geometric characterization of data sets with unique reduced Gröbner bases
• Quantifying the total effect of edge interventions in discrete multistate networks
• Inferring Interactions in Molecular Networks via Primary Decompositions of Monomial Ideals

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)