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.

Identifying Latent Dynamic Components in Biological Systems

Inferring Catalysis in Biological Systems

Identification of Regulatory Variables for State Transition of Biological Networks.

Characterization of Biologically Relevant Network Structures form Time-series Data

Structural Identifiability of Dynamic Systems Biology Models

Lessons Learned from Quantitative Dynamical Modeling in Systems Biology

Inferring biological networks by sparse identification of nonlinear dynamics

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

Modeling of Molecular Networks

Untangling the hairball: fitness based asymptotic reduction of biological networks

Automated adaptive inference of coarse-grained dynamical models in systems biology

Latent Dynamic Networked System Identification with High-Dimensional Networked Data

High Dimensional ODEs Coupled with Mixed-Effects Modeling Techniques for Dynamic Gene Regulatory Network Identification

Discovery of Dynamical Network Models for Genetic Circuits From Time-Series Data with Incomplete Measurements

Probabilistic Decomposed Linear Dynamical Systems for Robust Discovery of Latent Neural Dynamics

Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge

Latent State Space Extension for interpretable hybrid mechanistic models

Computational Models In Systems Biology

State-space modeling of dynamic genetic networks

Automated Global Analysis of Experimental Dynamics through Low-Dimensional Linear Embeddings

Functional redundancy in the NF-κB signalling pathway