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.

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

Controllability of Deterministic Complex Networks

How Centrality of Driver Nodes Affects Controllability of Complex Networks.

Electric Power Grids And Blackouts In Perspective Of Complex Networks

A Novel Local-World Evolving Network Model for Power Grid

The Structural Vulnerability Analysis of Power Grids Based on Second-Order Centrality.

The Structural Vulnerability Analysis of Power Grids Based on Laplacian Centrality.

The Structural Vulnerability Analysis of Power Grids Based on Overall Information Centrality

Analysis on Cascading Failure and Self-organized Criticality in Evolving Power Grids

Recognition and Vulnerability Analysis of Key Nodes in Power Grid Based on Complex Network Centrality

Long-term Effect of Relay Protection Operation on Cascading Failures in Growing Scale-Free Small-World Power Grid

Attack Vulnerability of Network Controllability.

A Fractal Hypernetwork Model with Good Controllability

Analysis on the Self-Organized Critical State with Power Flow Entropy in Power Grids

Controllability Metrics, Limitations and Algorithms for Complex Networks

Analysis of cascading failures under interactions between power grid and communication network

Brief Review of Blackouts on Electric Power Grids in Viewpoint of Complex Networks

An Evolving Network Model for Power Grids Based on Geometrical Location Clusters

Power Grids as Complex Networks: Resilience and Reliability Analysis

Assessment of Robustness of Power Systems from the Perspective of Complex Networks

Benchmarking Measures of Network Controllability on Canonical Graph Models