Topological aspects of controlling large scale networks with unilateral inputs * * Work supported in part by a grant from the Swedish Research Council (grant n. 2015-04390 to C.A.)

摘要

In this paper, we study the problem of controlling complex networks with unilateral controls, i.e., controls which can assume only positive or negative values, not both. Given a network with linear dynamics represented by the adjacency matrix A, we seek to understand the minimal number of unilateral controls that renders the network controllable. This problem has structural properties that for instance allows us to establish theoretical bounds and identify key topological properties that makes a network relatively easy to control with unilateral controls as compared to unrestricted controls. We find that the structure of the left null space of A is particularly important to this end. In a computational study we find that the network topology largely determines the number of unilateral controls and that the derived lower bounds often are achieved with heuristic methods.