Abstract:Resilience describes a system's ability to adjust its activity to retain the basic functionality when errors or failures occur in components (nodes) of the network. Due to the complexity of a system's structure, different components in the system exhibit diversity in the ability to affect the resilience of the system, bringing us a great challenge to protect the system from collapse. A fundamental problem is therefore to propose a physically insightful centrality index, with which to quantify the resilience contribution of a node in any systems effectively. However, existing centrality indexes are not suitable for the problem because they only consider the network structure of the system and ignore the impact of underlying dynamic characteristics. To break the limits, we derive a new centrality index: resilience centrality from the 1D dynamic equation of systems, with which we can quantify the ability of nodes to affect the resilience of the system accurately. Resilience centrality unveils the long-sought relations between the ability of nodes in a system's resilience and network structure of the system: the capacity is mainly determined by the degree and weighted nearest-neighbor degree of the node, in which weighted nearest-neighbor degree plays a prominent role. Further, we demonstrate that weighted nearest-neighbor degree has a positive impact on resilience centrality, while the effect of the degree depends on a specific parameter, average weighted degree beta(eff), in the 1D dynamic equation. To test the performance of our approach, we construct four real networks from data, which corresponds to two complex systems with entirely different dynamic characteristics. The simulation results demonstrate the effectiveness of our resilience centrality, providing us theoretical insights into the protection of complex systems from collapse.

Refining network reconstruction based on functional reliability.

ModularBoost: an Efficient Network Inference Algorithm Based on Module Decomposition.

Reliability Assessment of Stochastic Networks with ER Connectivity and ER Dependency

Resilience centrality in complex networks.

Minimum Network Constraint on Reverse Engineering to Develop Biological Regulatory Networks.

A protein network refinement method based on module discovery and biological information

The Reliability of a Class of Two-Layer Networks with Unreliable Edges

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

Pathway knockout and redundancy in metabolic networks.

NSRGRN: a network structure refinement method for gene regulatory network inference

Knowledge-fused differential dependency network models for detecting significant rewiring in biological networks

Function Constrains Network Architecture and Dynamics: a Case Study on the Yeast Cell Cycle Boolean Network.

Missing and spurious interactions and the reconstruction of complex networks

A network characteristic that correlates environmental and genetic robustness

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

A comprehensive overview and critical evaluation of gene regulatory network inference technologies

Reconstructing biological networks using conditional correlation analysis

Reliability of regulatory networks and its evolution

Reliability of genetic networks is evolvable

Reconstructing Large-scale Cellular Networks Using a Sparse Approximation Approach**This Work Was Supported in Part by the 973 Program (2009CB320602, 2012CB316504), the NNSFC (61174122 and 51361135705), and the SRFDPHE (20110002110045).

DDN3.0: determining significant rewiring of biological network structure with differential dependency networks