Identifiability Analysis of Linear ODE Systems with Hidden Confounders (2410.21917v2)
Abstract: The identifiability analysis of linear Ordinary Differential Equation (ODE) systems is a necessary prerequisite for making reliable causal inferences about these systems. While identifiability has been well studied in scenarios where the system is fully observable, the conditions for identifiability remain unexplored when latent variables interact with the system. This paper aims to address this gap by presenting a systematic analysis of identifiability in linear ODE systems incorporating hidden confounders. Specifically, we investigate two cases of such systems. In the first case, latent confounders exhibit no causal relationships, yet their evolution adheres to specific functional forms, such as polynomial functions of time $t$. Subsequently, we extend this analysis to encompass scenarios where hidden confounders exhibit causal dependencies, with the causal structure of latent variables described by a Directed Acyclic Graph (DAG). The second case represents a more intricate variation of the first case, prompting a more comprehensive identifiability analysis. Accordingly, we conduct detailed identifiability analyses of the second system under various observation conditions, including both continuous and discrete observations from single or multiple trajectories. To validate our theoretical results, we perform a series of simulations, which support and substantiate our findings.
- Causality, mediation and time: a dynamic viewpoint. Journal of the Royal Statistical Society: Series A (Statistics in Society), 175(4):831–861, 2012.
- Sparsity in continuous-depth neural networks. Advances in Neural Information Processing Systems, 35:901–914, 2022.
- Beyond predictions in neural odes: Identification and interventions. arXiv preprint arXiv:2106.12430, 2021.
- M.-C. Anisiu. Lotka, volterra and their model. Didáctica mathematica, 32(01), 2014.
- R. Bellman and K. J. Åström. On structural identifiability. Mathematical biosciences, 7(3-4):329–339, 1970.
- Neural graphical modelling in continuous-time: consistency guarantees and algorithms. In International Conference on Learning Representations, 2021.
- H. G. Bock. Recent advances in parameteridentification techniques for ode. In Numerical Treatment of Inverse Problems in Differential and Integral Equations: Proceedings of an International Workshop, Heidelberg, Fed. Rep. of Germany, August 30—September 3, 1982, pages 95–121. Springer, 1983.
- Inference of chemical reaction networks. Chemical Engineering Science, 63(4):862–873, 2008.
- I. Bzhikhatlov and S. Perepelkina. Research of robot model behaviour depending on model parameters using physic engines bullet physics and ode. In 2017 International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM), pages 1–4. IEEE, 2017.
- Triad constraints for learning causal structure of latent variables. Advances in neural information processing systems, 32, 2019.
- Fritl: A hybrid method for causal discovery in the presence of latent confounders. arXiv preprint arXiv:2103.14238, 2021.
- G. Craciun and M. Feinberg. Multiple equilibria in complex chemical reaction networks: I. the injectivity property. SIAM Journal on Applied Mathematics, 65(5):1526–1546, 2005.
- E. Dockner. Differential games in economics and management science. Cambridge University Press, 2000.
- B. Gargash and D. Mital. A necessary and sufficient condition of global structural identifiability of compartmental models. Computers in biology and medicine, 10(4):237–242, 1980.
- K. Glover and J. Willems. Parametrizations of linear dynamical systems: Canonical forms and identifiability. IEEE Transactions on Automatic Control, 19(6):640–646, 1974.
- Ode analysis of biological systems. Formal Methods for Dynamical Systems: 13th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2013, Bertinoro, Italy, June 17-22, 2013. Advanced Lectures, pages 29–62, 2013.
- M. Grewal and K. Glover. Identifiability of linear and nonlinear dynamical systems. IEEE Transactions on automatic control, 21(6):833–837, 1976.
- N. Hansen and A. Sokol. Causal interpretation of stochastic differential equations. Electronic Journal of Probability, 19:1–24, 2014.
- Estimation of causal effects using linear non-gaussian causal models with hidden variables. International Journal of Approximate Reasoning, 49(2):362–378, 2008.
- Latent hierarchical causal structure discovery with rank constraints. Advances in Neural Information Processing Systems, 35:5549–5561, 2022.
- R. I. Jennrich. Asymptotic properties of non-linear least squares estimators. The Annals of Mathematical Statistics, 40(2):633–643, 1969.
- D. Kaltenpoth and J. Vreeken. Causal discovery with hidden confounders using the algorithmic markov condition. In Uncertainty in Artificial Intelligence, pages 1016–1026. PMLR, 2023.
- Two-grid quasilinearization approach to odes with applications to model problems in physics and mechanics. Computer Physics Communications, 181(3):663–670, 2010.
- V. Mandelzweig and F. Tabakin. Quasilinearization approach to nonlinear problems in physics with application to nonlinear odes. Computer Physics Communications, 141(2):268–281, 2001.
- From ordinary differential equations to structural causal models: the deterministic case. In 29th Conference on Uncertainty in Artificial Intelligence (UAI 2013), pages 440–448. AUAI Press, 2013.
- J. Pearl. Causality. Cambridge university press, 2009.
- Comparing different ode modelling approaches for gene regulatory networks. Journal of theoretical biology, 261(4):511–530, 2009.
- Identifiability analysis of linear ordinary differential equation systems with a single trajectory. Applied Mathematics and Computation, 430:127260, 2022.
- Estimating parameters and hidden variables in non-linear state-space models based on odes for biological networks inference. Bioinformatics, 23(23):3209–3216, 2007.
- From deterministic odes to dynamic structural causal models. In 34th Conference on Uncertainty in Artificial Intelligence (UAI 2018), pages 114–123. Curran Associates, Inc., 2018.
- Toward causal representation learning. Proceedings of the IEEE, 109(5):612–634, 2021.
- Linear causal disentanglement via interventions. In International Conference on Machine Learning, pages 32540–32560. PMLR, 2023.
- Benchmarking of numerical integration methods for ode models of biological systems. Scientific reports, 11(1):2696, 2021.
- Identifiability of linear and linear-in-parameters dynamical systems from a single trajectory. SIAM Journal on Applied Dynamical Systems, 13(4):1792–1815, 2014.
- H. Straubing. A combinatorial proof of the cayley-hamilton theorem. Discrete Mathematics, 43(2-3):273–279, 1983.
- Deep learning of biological models from data: applications to ode models. Bulletin of Mathematical Biology, 83:1–19, 2021.
- G. Teschl. Ordinary differential equations and dynamical systems, volume 140. American Mathematical Soc., 2012.
- A. Tsoularis. On some important ordinary differential equations of dynamic economics. Recent developments in the solution of nonlinear differential equations, pages 147–153, 2021.
- P. N. Tu. Dynamical systems: an introduction with applications in economics and biology. Springer Science & Business Media, 2012.
- T. Verma and J. Pearl. Causal networks: Semantics and expressiveness. In Machine intelligence and pattern recognition, volume 9, pages 69–76. Elsevier, 1990.
- Generator identification for linear sdes with additive and multiplicative noise. Advances in Neural Information Processing Systems, 36, 2024.
- Identifiability and asymptotics in learning homogeneous linear ode systems from discrete observations. Journal of Machine Learning Research, 25(154):1–50, 2024.
- T. A. Weber. Optimal control theory with applications in economics. MIT press, 2011.
- Generalized independent noise condition for estimating latent variable causal graphs. Advances in neural information processing systems, 33:14891–14902, 2020.
- Identification of linear non-gaussian latent hierarchical structure. In International Conference on Machine Learning, pages 24370–24387. PMLR, 2022.
- Sieve estimation of constant and time-varying coefficients in nonlinear ordinary differential equation models by considering both numerical error and measurement error. Annals of statistics, 38(4):2351, 2010.
- Symplectic ode-net: Learning hamiltonian dynamics with control. arXiv preprint arXiv:1909.12077, 2019.