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.

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements

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

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

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement

Dynamic Equivalents of Power Systems with Online Measurements. Part 1: Theory

Nonlinear Network Identifiability with Full Excitations

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

Local Identifiability of Networks with Nonlinear Node Dynamics

Robust Network Tomography: K-Identifiability and Monitor Assignment

Single module identifiability in linear dynamic networks

Network Identifiability from Intrinsic Noise.

Nonlinear network identifiability: The static case

Extending identifiability results from isolated networks to embedded networks

Bayesian topology identification of linear dynamic networks

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

A nonlinear graph-based theory for dynamical network observability

About identifiability and observability for a class of dynamical systems

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

Identifiability of catenary and directed-cycle linear compartmental models

Latent Dynamic Networked System Identification with High-Dimensional Networked Data

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