Abstract:We are interested in the relationships among network topology, robustness, and identifiability, and their implications in improving network reconstruction. We used three different types of artificial gene networks (AGNs) with distinct topologies: topologies random (RND), scale‐free (SF), and small‐world (SW), to investigate their robustness and identifiability. The robustness of a network is represented by structural reachability (existence of pathways between two nodes) and dynamic reachability (response on one node upon perturbation on another node). The identifiability of the network edges is assessed in silico with an established reverse‐engineering algorithm. We found that (1) structural reachability does not always lead to dynamic reachability; (2) network robustness is high and identifiability is low in all surveyed AGNs; (3) robustness is more sensitive to network topologies than is identifiability. We also devised a method for network dissection in which three subnets (set of alternative pathways or feedbacks, referred to as pathnet) are related to each node pair. This method allows us to identify the fine structural features underlying the distinct behaviors of the networks. For example, pathnet of the edge tail negatively contributes to the edge identifiability, and it is likely that extra perturbation at this pathnet would improve edge identifiability. We provide a case study to prove that double perturbations decrease the edge robustness and increase structural identifiability with a T helper cell–differentiation network model.

Extending identifiability results from isolated networks to embedded 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

Robust Network Tomography: K-Identifiability and Monitor Assignment

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements

Local Identifiability of Networks with Nonlinear Node Dynamics

Nonlinear Network Identifiability with Full Excitations

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement

Single module identifiability in linear dynamic networks

Tractable Identification of Electric Distribution Networks

Global Robustness and Identifiability of Random, Scale‐Free, and Small‐World Networks

Nonlinear network identifiability: The static case

Distributed Identification of Stable Large-Scale Isomorphic Nonlinear Networks Using Partial Observations

Identifying Latent Dynamic Components in Biological Systems

Subspace Identification of Individual Systems in a Large-Scale Heterogeneous Network

Bayesian topology identification of linear dynamic networks

Identifiability from a few species for a class of biochemical reaction networks

Extending Identifiability Results from Continuous to Discrete-Space Systems

Identification of AC Networks via Online Learning

Decentralized System Identification Method for Large-Scale Networks

Inferring network topology from complex dynamics