Abstract:This paper considers the problem of inferring an unknown network of dynamical systems driven by unknown, intrinsic, noise inputs. Equivalently we seek to identify direct causal dependencies among manifest variables only from observations of these variables. For linear, time-invariant systems of minimal order, we characterise under what conditions this problem is well posed. We first show that if the transfer matrix from the inputs to manifest states is minimum phase, this problem has a unique solution irrespective of the network topology. This is equivalent to there being only one valid spectral factor (up to a choice of signs of the inputs) of the output spectral density. If the assumption of phase-minimality is relaxed, we show that the problem is characterised by a single Algebraic Riccati Equation (ARE), of dimension determined by the number of latent states. The number of solutions to this ARE is an upper bound on the number of solutions for the network. We give necessary and sufficient conditions for any two dynamical networks to have equal output spectral density, which can be used to construct all equivalent networks. Extensive simulations quantify the number of solutions for a range of problem sizes. For a slightly simpler case, we also provide an algorithm to construct all equivalent networks from the output spectral density.

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement

Nonlinear Network Identifiability with Full Excitations

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements

Local Identifiability of Networks with Nonlinear Node Dynamics

Nonlinear network identifiability: The static case

Identifiability and Identification of Switching Dynamical Networks: A Data-Based Approach

On Necessary and Sufficient Conditions for Identifiability and Identification of Switching Dynamical Networks

Robust Network Tomography: K-Identifiability and Monitor Assignment

A nonlinear graph-based theory for dynamical network observability

A Novel Method of Topology Identification for General Complex Dynamical Networks with Incomplete Measurements

Extending identifiability results from isolated networks to embedded networks

Network Identifiability from Intrinsic Noise.

Single module identifiability in linear dynamic networks

Identifiability in Continuous Lyapunov Models

Identifiability of catenary and directed-cycle linear compartmental models

Inferring the Graph of Networked Dynamical Systems under Partial Observability and Spatially Colored Noise

Identification of Linear Networks with Latent Nodes.

Identifiability and Consistent Estimation for Gaussian Chain Graph Models

Direct System Identification of Dynamical Networks with Partial Measurements: a Maximum Likelihood Approach

Topology Identification under Spatially Correlated Noise

Network Reconstruction from Intrinsic Noise