Data-Driven Control of Complex Networks

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, especially when the network topology is large and, possibly, time-varying. In this paper we overcome this limitation, and develop a data-driven framework to control a complex dynamical network optimally and without requiring any knowledge of the network dynamics. Our optimal controls are constructed using a finite set of experimental data, where the unknown complex network is stimulated with arbitrary and possibly random inputs. In addition to optimality, we show that our data-driven formulas enjoy favorable computational and numerical properties even compared to their model-based counterpart. Although our controls are provably correct for networks with linear dynamics, we also characterize their performance against noisy experimental data and in the presence of nonlinear dynamics, as they arise when mitigating cascading failures in power-grid networks and when manipulating neural activity in brain networks.

References in corpus (5)

• Modeling social networks from sampled data
• Algebraic Geometrization of the Kuramoto Model: Equilibria and Stability Analysis
• Topological Control of Synchronization Patterns: Trading Symmetry for Stability
• On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
• Controllability Analysis of Functional Brain Networks

Cited by in corpus (9)

• Data-Driven Optimal Control of Bilinear Systems
• Data-based Transfer Stabilization in Linear Systems
• Near-Optimal Design of Safe Output Feedback Controllers from Noisy Data
• To Compute or not to Compute? Adaptive Smart Sensing in Resource-Constrained Edge Computing
• Cell reprogramming design by transfer learning of functional transcriptional networks
• Combining Federated Learning and Control: A Survey
• Learning Continuous Network Emerging Dynamics from Scarce Observations via Data-Adaptive Stochastic Processes
• Network structure and dynamics of effective models of non-equilibrium quantum transport
• Controlling Complex Systems