Abstract:Abstract The control of networked dynamical systems opens the possibility for new discoveries and therapies in systems biology and neuroscience. Recent theoretical advances provide candidate mechanisms by which a system can be driven from one pre-specified state to another, and computational approaches provide tools to test those mechanisms in real-world systems. Despite already having been applied to study network systems in biology and neuroscience, the practical performance of these tools and associated measures on simple networks with pre-specified structure has yet to be assessed. Here, we study the behavior of four control metrics (global, average, modal, and boundary controllability) on eight canonical graphs (including Erdős–Rényi, regular, small-world, random geometric, Barábasi–Albert preferential attachment, and several modular networks) with different edge weighting schemes (Gaussian, power-law, and two nonparametric distributions from brain networks, as examples of real-world systems). We observe that differences in global controllability across graph models are more salient when edge weight distributions are heavy-tailed as opposed to normal. In contrast, differences in average, modal, and boundary controllability across graph models (as well as across nodes in the graph) are more salient when edge weight distributions are less heavy-tailed. Across graph models and edge weighting schemes, average and modal controllability are negatively correlated with one another across nodes; yet, across graph instances, the relation between average and modal controllability can be positive, negative, or nonsignificant. Collectively, these findings demonstrate that controllability statistics (and their relations) differ across graphs with different topologies and that these differences can be muted or accentuated by differences in the edge weight distributions. More generally, our numerical studies motivate future analytical efforts to better understand the mathematical underpinnings of the relationship between graph topology and control, as well as efforts to design networks with specific control profiles.

Connectivity Reliability and Topological Controllability of Infrastructure Networks: A Comparative Assessment.

Characterizing the Topological and Controllability Features of Us Power Transmission Networks

Attack Vulnerability of Network Controllability.

A holistic method for reliability performance assessment and critical components detection in complex networks

The Controllability of Power Grids in Comparison with Classical Complex Network Models.

Critical Nodes Identification of Power Systems Based on Controllability of Complex Networks

Measuring the Topological Robustness of Transportation Networks to Disaster-Induced Failures: A Percolation Approach

Research on the Reliability of Some Special Networks

Design and Reliability Analysis of a Novel Redundancy Topology Architecture

An Overview of the Reliability Metrics for Power Grids and Telecommunication Networks

Research on the Connectivity Reliability of Transport Networks

Composite Power System Reliability Evaluation Incorporating Network Topology Optimization and Demand Side Management

Benchmarking Measures of Network Controllability on Canonical Graph Models

Modeling the resilience of interdependent networks: The role of function dependency in metro and bus systems

Reliability assessment of distribution networks through graph theory, topology similarity and statistical analysis

Road network topology vulnerability analysis and application

Performance of transportation network under perturbations: Reliability, vulnerability, and resilience

Reliability of urban rail networks based on the network connectivity

Modeling of Interconnected Critical Infrastructure Systems Using Complex Network Theory

Network Controllability Based on Node Overloaded Failure

Component Importance and Interdependence Analysis for Transmission, Distribution and Communication Systems