Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems

Abstract

The problem of reconstructing nonlinear and complex dynamical systems from measured data or time series is central to many scientific disciplines including physical, biological, computer, and social sciences, as well as engineering and economics. In this paper, we review the recent advances in this forefront and rapidly evolving field, aiming to cover topics such as compressive sensing (a novel optimization paradigm for sparse-signal reconstruction), noised-induced dynamical mapping, perturbations, reverse engineering, synchronization, inner composition alignment, global silencing, Granger Causality and alternative optimization algorithms. Often, these rely on various concepts from statistical and nonlinear physics such as phase transitions, bifurcation, stabilities, and robustness. The methodologies have the potential to significantly improve our ability to understand a variety of complex dynamical systems ranging from gene regulatory systems to social networks towards the ultimate goal of controlling such systems. Despite recent progress, many challenges remain. A purpose of this Review is then to point out the specific difficulties as they arise from different contexts, so as to stimulate further efforts in this interdisciplinary field.

138 pages, 37 figures, Review Article

References in corpus (39)

• Cooperative Game Theory Approaches for Network Partitioning
• Statistical physics of social dynamics
• Evolutionary games on graphs
• ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context
• Hierarchical structure and the prediction of missing links in networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Efficient Immunization Strategies for Computer Networks and Populations
• Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games
• Thresholds for epidemic spreading in networks
• Coevolutionary Dynamics: From Finite to Infinite Populations
• Understanding the spreading patterns of mobile phone viruses
• The backbone of the climate network
• Pinning-controllability of complex networks
• Kernel method for nonlinear Granger causality
• Searching for superspreaders of information in real-world social media
• Genetic networks with canalyzing Boolean rules are always stable
• Revealing Network Connectivity From Dynamics
• Towards effective payoffs in the prisoner's dilemma game on scale-free networks
• Coherent Signal Amplification in Bistable Nanomechanical Oscillators by Stochastic Resonance
• Transport on coupled spatial networks
• Phase transitions in contagion processes mediated by recurrent mobility patterns
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Revealing networks from dynamics: an introduction
• Noise and Correlations in a Spatial Population Model with Cyclic Competition
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Mean Field Theory For Non-Equilibrium Network Reconstruction
• Zero-one survival behavior of cyclically competing species
• Spreading of sexually transmitted diseases in heterosexual populations
• Scaling breakdown in flow fluctuations on complex networks
• Spatial Rock-Paper-Scissors Models with Inhomogeneous Reaction Rates
• Cascading Dynamics in Modular Networks
• Junctions and spiral patterns in Rock-Paper-Scissors type models
• Coexistence and Survival in Conservative Lotka-Volterra Networks
• Mean-field theory for the inverse Ising problem at low temperatures
• Phase transitions induced by variation of invasion rates in spatial cyclic predator-prey models with four or six species
• Solving the inverse problem of noise-driven dynamic networks
• Identifying Coupling Structure in Complex Systems through the Optimal Causation Entropy Principle
• Inference of kinetic Ising model on sparse graphs

Cited by in corpus (44)

• Network resilience
• Model selection for dynamical systems via sparse regression and information criteria
• Data-driven Discovery of Cyber-Physical Systems
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Deep learning algorithm for data-driven simulation of noisy dynamical system
• Estimating network structure from unreliable measurements
• Anticipating synchronization with machine learning
• Model selection for hybrid dynamical systems via sparse regression
• Pattern formations driven by cyclic interactions: a brief review of recent developments
• Complexity based approach for El Nino magnitude forecasting before the "spring predictability barrier"
• A statistical inference approach to structural reconstruction of complex networks from binary time series
• How Entropic Regression Beats the Outliers Problem in Nonlinear System Identification
• Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data
• Deciphering the imprint of topology on nonlinear dynamical network stability
• Inferring network connectivity from event timing patterns
• Sparse dynamical system identification with simultaneous structural parameters and initial condition estimation
• Finding nonlinear system equations and complex network structures from data: a sparse optimization approach
• Reconstruction of a random phase dynamics network from observations
• Blind identification of stochastic block models from dynamical observations
• Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
• Right-side-stretched multifractal spectra indicate small-worldness in networks
• Time-series-analysis-based detection of critical transitions in real-world non-autonomous systems
• Reconstructing dynamical networks via feature ranking
• Spatiotemporal information conversion machine for time-series prediction
• Finding emergence in data by maximizing effective information
• Effects of hidden nodes on the reconstruction of bidirectional networks
• Variational Bayesian Weighted Complex Network Reconstruction
• Revealing dynamics, communities and criticality from data
• From State Estimation to Network Reconstruction
• Tomography of time-dependent quantum spin networks with machine learning
• Entropic Causal Inference for Neurological Applications
• Extracting Non-Gaussian Governing Laws from Data on Mean Exit Time
• Inference of topology and the nature of synapses, and the flow of information in neuronal networks
• A practical method for estimating coupling functions in complex dynamical systems
• Transition to Reconstructibility in Weakly Coupled Networks
• Backpropagation on Dynamical Networks
• Decoupling approximation robustly reconstructs directed dynamical networks
• Robust and Efficient Network Reconstruction in Complex System via Adaptive Signal Lasso
• Reconstructing Network Structures from Partial Measurements
• Reconstruction of a scalar voltage-based neural field network from observed time series
• Robust reconstruction of sparse network dynamics
• Topology of the Visibility Graph of Sandpiles
• Uncovering hidden flows in physical networks
• Learning stochastic filtering