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 (22)

• Emergence of scaling in random networks
• End-to-End Training of Deep Visuomotor Policies
• Controllability of Brain Networks
• Synchronization in Complex Oscillator Networks and Smart Grids
• Control Principles of Complex Networks
• On Submodularity and Controllability in Complex Dynamical Networks
• Realistic Control of Network Dynamics
• Modeling social networks from sampled data
• Spectrum of Controlling and Observing Complex Networks
• Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
• Inferring Network Topology from Complex Dynamics
• Controllability transition and nonlocality in network control
• Control of coupled oscillator networks with application to microgrid technologies
• Energy Scaling of Targeted Optimal Control of Complex Networks
• Minimum energy control for complex networks
• Algebraic Geometrization of the Kuramoto Model: Equilibria and Stability Analysis
• Topological Control of Synchronization Patterns: Trading Symmetry for Stability
• On the Role of Network Centrality in the Controllability of Complex Networks
• Controlling cluster synchronization by adapting the topology
• On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
• A Framework to Control Functional Connectivity in the Human Brain
• 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