A purely data-driven framework for prediction, optimization, and control of networked processes: application to networked SIS epidemic model

Abstract

Networks are landmarks of many complex phenomena where interweaving interactions between different agents transform simple local rule-sets into nonlinear emergent behaviors. While some recent studies unveil associations between the network structure and the underlying dynamical process, identifying stochastic nonlinear dynamical processes continues to be an outstanding problem. Here we develop a simple data-driven framework based on operator-theoretic techniques to identify and control stochastic nonlinear dynamics taking place over large-scale networks. The proposed approach requires no prior knowledge of the network structure and identifies the underlying dynamics solely using a collection of two-step snapshots of the states. This data-driven system identification is achieved by using the Koopman operator to find a low dimensional representation of the dynamical patterns that evolve linearly. Further, we use the global linear Koopman model to solve critical control problems by applying to model predictive control (MPC)--typically, a challenging proposition when applied to large networks. We show that our proposed approach tackles this by converting the original nonlinear programming into a more tractable optimization problem that is both convex and with far fewer variables.

References in corpus (16)

• Deep learning for universal linear embeddings of nonlinear dynamics
• Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
• Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
• Chaos as an Intermittently Forced Linear System
• Extended dynamic mode decomposition with dictionary learning: a data-driven adaptive spectral decomposition of the Koopman operator
• Time-lagged autoencoders: Deep learning of slow collective variables for molecular kinetics
• Optimal Resource Allocation for Network Protection Against Spreading Processes
• Isostables, isochrons, and Koopman spectrum for the action-angle representation of stable fixed point dynamics
• Koopman operator-based model reduction for switched-system control of PDEs
• Physics-Informed Probabilistic Learning of Linear Embeddings of Non-linear Dynamics With Guaranteed Stability
• Study of dynamics in post-transient flows using Koopman mode decomposition
• Geometry of the ergodic quotient reveals coherent structures in flows
• An Optimal Control Formulation of Pulse-Based Control Using Koopman Operator
• Campaigning in Heterogeneous Social Networks: Optimal Control of SI Information Epidemics
• Dynamic mode decomposition in vector-valued reproducing kernel Hilbert spaces for extracting dynamical structure among observables
• Predicting Dynamics on Networks Hardly Depends on the Topology