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.

Graph-based sufficient conditions for indistinguishability of linear compartmental models

Graph-Based Proofs of Indistinguishability of Linear Compartmental Models

DISTING: A web application for fast algorithmic computation of alternative indistinguishable linear compartmental models

Identifying Latent Dynamic Components in Biological Systems

Identifiability of Linear Compartmental Models: The Effect of Moving Inputs, Outputs, and Leaks

Database for identifiability properties of linear compartmental models

Identifiability of catenary and directed-cycle linear compartmental models

Graphical models for inference: A model comparison approach for analyzing bacterial conjugation

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

Structural Identifiability of Dynamic Systems Biology Models

Optimal Design of Experiments for Simulation-Based Inference of Mechanistic Acyclic Biological Networks

Identifiability of a statistical model with two latent vectors: Importance of the dimensionality relation and application to graph embedding

Delineating Parameter Unidentifiabilities in Complex Models

Geometric analysis enables biological insight from complex non-identifiable models using simple surrogates

Inferring biological networks by sparse identification of nonlinear dynamics

Uniform-in-time boundedness in a class of local and nonlocal nonlinear attraction-repulsion chemotaxis models with logistics

Unsupervised logic-based mechanism inference for network-driven biological processes

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

Statistical Model Checking based Analysis of Biological Networks

On Finding and Using Identifiable Parameter Combinations in Nonlinear Dynamic Systems Biology Models and COMBOS: A Novel Web Implementation

Koopman Operators for Generalized Persistence of Excitation Conditions for Nonlinear Systems