Data-driven control of complex networks

Nat Commun. 2021 Mar 3;12(1):1429. doi: 10.1038/s41467-021-21554-0.

Abstract

Our ability to manipulate the behavior of complex networks depends on the design of efficient control algorithms and, critically, on the availability of an accurate and tractable model of the network dynamics. While the design of control algorithms for network systems has seen notable advances in the past few years, knowledge of the network dynamics is a ubiquitous assumption that is difficult to satisfy in practice. In this paper we overcome this limitation, and develop a data-driven framework to control a complex network optimally and without any knowledge of the network dynamics. Our optimal controls are constructed using a finite set of data, where the unknown network is stimulated with arbitrary and possibly random inputs. Although our controls are provably correct for networks with linear dynamics, we also characterize their performance against noisy data and in the presence of nonlinear dynamics, as they arise in power grid and brain networks.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Brain / diagnostic imaging
  • Brain / physiology*
  • Computational Biology / methods*
  • Connectome
  • Electric Power Supplies
  • Humans
  • Magnetic Resonance Imaging
  • Nerve Net
  • Neural Networks, Computer
  • New England
  • Nonlinear Dynamics