Abstract:Recent progress in network sciences has made it possible to apply key findings from control theory to the study of networks. Referred to as network control theory, this framework describes how the interactions between interconnected system elements and external energy sources, potentially constrained by different optimality criteria, result in complex network behavior. A typical example is the quantification of the functional role certain brain regions or symptoms play in shaping the temporal dynamics of brain activity or the clinical course of a disease, a property that is quantified in terms of the so-called controllability metrics. Critically though, contrary to the engineering context in which control theory was originally developed, a mathematical understanding of the network nodes and connections in neurosciences cannot be assumed. For instance, in the case of psychological systems such as those studied to understand psychiatric disorders, a potentially large set of related variables are unknown. As such, while the measures offered by network control theory would be mathematically correct, in that they can be calculated with high precision, they could have little translational values with respect to their putative role suggested by controllability metrics. It is therefore critical to understand if and how the controllability metrics estimated over subnetworks would deviate, if access to the complete set of variables, as is common in neurosciences, cannot be taken for granted. In this paper, we use a host of simulations based on synthetic as well as structural MRI data to study the potential deviation of controllability metrics in sub- compared to the full networks. Specifically, we estimate average- and modal-controllability, two of the most widely used controllability measures in neurosciences, in a large number of settings where we systematically vary network type, network size, and edge density. We find out, across all network types we test, that average and modal controllability are systematically, over- or underestimated depending on the number of nodes in the sub- and full network and the edge density. Finally, we provide formal theoretical proof that our observations generalize to any network type and discuss the ramifications of this systematic bias and potential solutions to alleviate the problem.

Measuring criticality in control of complex biological networks

A practically efficient algorithm for identifying critical control proteins in directed probabilistic biological networks

Target control of linear directed networks based on the path cover problem

Minimum Steering Node Set of Complex Networks and Its Applications to Biomolecular Networks.

Control Efficacy of Complex Networks

Computational methods for identifying the critical nodes in biological networks.

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Node importance for dynamical process on networks: a multiscale characterization.

Benchmarking Measures of Network Controllability on Canonical Graph Models

Controllability Metrics, Limitations and Algorithms for Complex Networks

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

Controllability and Its Applications to Biological Networks

Constrained target controllability of complex networks

Critical Nodes Identification in Complex Networks.

Irrelevance of Linear Controllability to Nonlinear Dynamical Networks.

Identifying Controlling Nodes in Neuronal Networks in Different Scales

Controllability of the Better Chosen Partial Networks

Network controllability measures of subnetworks: implications for neurosciences

Identification of critical connectors in the directed reaction-centric graphs of microbial metabolic networks

Detection of minimal extended driver nodes in energetic costs reduction

CytoCtrlAnalyser: a Cytoscape App for Biomolecular Network Controllability Analysis