Abstract:Background: Graphical models have long been used to describe biological networks for a variety of important tasks such as the determination of key biological parameters, and the structure of graphical model ultimately determines whether such unknown parameters can be unambiguously obtained from experimental observations (i.e., the identifiability problem). Limited by resources or technical capacities, complex biological networks are usually partially observed in experiment, which thus introduces latent variables into the corresponding graphical models. A number of previous studies have tackled the parameter identifiability problem for graphical models such as linear structural equation models (SEMs) with or without latent variables. However, the limited resolution and efficiency of existing approaches necessarily calls for further development of novel structural identifiability analysis algorithms. Results: An efficient structural identifiability analysis algorithm is developed in this study for a broad range of network structures. The proposed method adopts the Wright's path coefficient method to generate identifiability equations in forms of symbolic polynomials, and then converts these symbolic equations to binary matrices (called identifiability matrix). Several matrix operations are introduced for identifiability matrix reduction with system equivalency maintained. Based on the reduced identifiability matrices, the structural identifiability of each parameter is determined. A number of benchmark models are used to verify the validity of the proposed approach. Finally, the network module for influenza A virus replication is employed as a real example to illustrate the application of the proposed approach in practice. Conclusions: The proposed approach can deal with cyclic networks with latent variables. The key advantage is that it intentionally avoids symbolic computation and is thus highly efficient. Also, this method is capable of determining the identifiability of each single parameter and is thus of higher resolution in comparison with many existing approaches. Overall, this study provides a basis for systematic examination and refinement of graphical models of biological networks from the identifiability point of view, and it has a significant potential to be extended to more complex network structures or high-dimensional systems.

Single module identifiability in linear dynamic networks

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

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

Approaches to identifiability analysis of electric load models

On-line identification of power system dynamic equivalent: Part One: Models and Identifiability

Identifiability of Load Models

Local Identifiability of Networks with Nonlinear Node Dynamics

Nonlinear network identifiability: The static case

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements

Robust Network Tomography: K-Identifiability and Monitor Assignment

Network Identifiability from Intrinsic Noise.

Data-informativity conditions for structured linear systems with implications for dynamic networks

Bayesian topology identification of linear dynamic networks

Nonlinear Network Identifiability with Full Excitations

Structural Identifiability of Dynamic Systems Biology Models

Identifying Latent Dynamic Components in Biological Systems

Structural identifiability of cyclic graphical models of biological networks with latent variables

A frequency domain approach for local module identification in dynamic networks

Identifiability of Differential-Algebraic Systems

About identifiability and observability for a class of dynamical systems

Data-Driven Identification of Networks of Dynamic Systems