Algebraic network reconstruction of discrete dynamical systems
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Causal discovery in deterministic discrete LTI-DAE systems
Discovering pure causes or driver variables in deterministic LTI systems is of vital importance in the data-driven reconstruction of causal networks. A recent work by Kathari and Tangirala, proposed in 2022, formulated t…
Causal DiscoveryThe $k$-Compound of a Difference-Algebraic System
The multiplicative and additive compounds of a matrix have important applications in geometry, linear algebra, and the analysis of dynamical systems. In particular, the $k$-compounds allow to build a $k$-compound dynamic…
Kernel Methods for Linear Discrete-Time Equations
Methods from learning theory are used in the state space of linear dynamical and control systems in order to estimate the system matrices. An application to stabilization via algebraic Riccati equations is included. The …
Learning TheoryAn Algebraic Discussion of Bisexual Populations with Wolbachia Infection I: Discrete Dynamical System Approach
This is the first paper in the sequel studying the Wolbachia-infection in bisexual populations. This paper considers the behavior of the population as a discrete dynamical system. The recurrence relation is obtained as a…
Learnable & Interpretable Model Combination in Dynamical Systems Modeling
During modeling of dynamical systems, often two or more model architectures are combined to obtain a more powerful or efficient model regarding a specific application area. This covers the combination of multiple machine…
modelPhysical Simulations