Prevalence and scalable control of localized networks

Chao Duan, Takashi Nishikawa, Adilson E. Motter*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The ability to control network dynamics is essential for ensuring desirable functionality of many technological, biological, and social systems. Such systems often consist of a large number of network elements, and controlling large-scale networks remains challenging because the computation and communication requirements increase prohibitively fast with network size. Here, we introduce a notion of network locality that can be exploited to make the control of networks scalable, even when the dynamics are nonlinear. We show that network locality is captured by an information metric and is almost universally observed across real and model networks. In localized networks, the optimal control actions and system responses are both shown to be necessarily concentrated in small neighborhoods induced by the information metric.This allows us to develop localized algorithms for determining network controllability and optimizing the placement of driver nodes. This also allows us to develop a localized algorithm for designing local feedback controllers that approach the performance of the corresponding best global controllers, while incurring a computational cost orders-of-magnitude lower. We validate the locality, performance, and efficiency of the algorithms in Kuramoto oscillator networks, as well as three large empirical networks: synchronization dynamics in the Eastern US power grid, epidemic spreading mediated by the global airtransportation network, and Alzheimer's disease dynamics in a human brain network. Taken together, our results establish that large networks can be controlled with computation and communication costs comparable to those for small networks.

Original languageEnglish (US)
Article numbere2122566119
JournalProceedings of the National Academy of Sciences of the United States of America
Volume119
Issue number32
DOIs
StatePublished - Aug 9 2022

Keywords

  • complex networks
  • network control
  • nonlinear dynamics
  • optimal control

ASJC Scopus subject areas

  • General

Fingerprint

Dive into the research topics of 'Prevalence and scalable control of localized networks'. Together they form a unique fingerprint.

Cite this