Data based identification and prediction of nonlinear and complex dynamical systems

DOI10.1016/J.PHYSREP.2016.06.004zbMATH Open1359.70089arXiv1704.08764OpenAlexW3101784999MaRDI QIDQ521774FDOQ521774

Authors: Wen-Xu Wang, Ying-Cheng Lai, C. Grebogi 

Publication date: 12 April 2017

Published in: Physics Reports (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1704.08764

Recommendations

• Reverse engineering of complex dynamical systems based on compressive sensing
• Data-based prediction and causality inference of nonlinear dynamics
• Recovering network topologies via Taylor expansion and compressive sensing
• Data-driven reconstruction of nonlinear dynamics from sparse observation
• Inferring network topology from complex dynamics

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Dynamical systems over complex numbers (37F99) Transition to stochasticity (chaotic behavior) for nonlinear problems in mechanics (70K55)

Cites Work

• NONLINEAR FORECASTING OF SPIKE TRAINS FROM SENSORY NEURONS
• Discontinuous and nondifferentiable functions and dimension increase induced by filtering chaotic data
• Making a continuous-time minimum-phase system chaotic by using time-delay feedback
• Role of intraspecific competition in the coexistence of mobile populations in spatially extended ecosystems
• Basins of coexistence and extinction in spatially extended ecosystems of cyclically competing species
• Causal network inference by optimal causation entropy
• Reconstructions and predictions of nonlinear dynamical systems: a hierarchical Bayesian approach
• Nonlinear forecasting for the classification of natural time series
• Title not available (Why is that?)
• Communication and optimal hierarchical networks
• Modeling and nonlinear parameter estimation with Kronecker product representation for coupled oscillators and spatiotemporal systems
• Practical implementation of nonlinear time series methods: The TISEAN package
• Detecting causality in complex ecosystems
• Statistical mechanics of complex networks
• Title not available (Why is that?)
• Detecting novel associations in large data sets
• Equitability, mutual information, and the maximal information coefficient
• Atomic Decomposition by Basis Pursuit
• Model Selection and Estimation in Regression with Grouped Variables
• Pattern recognition and machine learning.
• A NEW MEASURE OF RANK CORRELATION
• Complex networks: structure and dynamics
• Large-sample learning of Bayesian networks is NP-hard
• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• The Structure and Function of Complex Networks
• Title not available (Why is that?)
• Compressive sampling
• Brownian distance covariance
• Stable signal recovery from incomplete and inaccurate measurements
• On the spread of viruses on the Internet
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Automated reverse engineering of nonlinear dynamical systems
• Deterministic Nonperiodic Flow
• Investigating Causal Relations by Econometric Models and Cross-spectral Methods
• Collective dynamics of `small-world' networks
• Exploring complex networks
• Compressed sensing
• Networks. An introduction.
• Determining Lyapunov exponents from a time series
• Measuring the strangeness of strange attractors
• Embedology
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Evolutionary Games and Population Dynamics
• Ergodic theory of chaos and strange attractors
• Causation entropy from symbolic representations of dynamical systems
• The chemical basis of morphogenesis
• On pinning synchronization of complex dynamical networks
• Pinning control of scale-free dynamical networks
• An equation for continuous chaos
• Title not available (Why is that?)
• A Note on the Theil-Sen Regression Estimator When the Regressor Is Random and the Error Term Is Heteroscedastic
• Coherence Resonance in a Noise-Driven Excitable System
• Pinning a Complex Dynamical Network to Its Equilibrium
• Chaos in Dynamical Systems
• Controllability of multi-agent systems from a graph-theoretic perspective
• Evolutionary dynamics. Exploring the equations of life.
• Mathematical Description of Linear Dynamical Systems
• Evolutionary game theory: theoretical concepts and applications to microbial communities
• The modeling of global epidemics: stochastic dynamics and predictability
• Chemical oscillations, waves, and turbulence
• A two-dimensional mapping with a strange attractor
• Strong contractivity properties of numerical methods for ordinary and delay differential equations
• Control Profiles of Complex Networks
• Dynamical Processes on Complex Networks
• Structural controllability
• Crises, sudden changes in chaotic attractors, and transient chaos
• Fractal basin boundaries
• Finite correlation dimension for stochastic systems with power-law spectra
• Nonlinear prediction of chaotic time series
• Analyzing multiple nonlinear time series with extended Granger causality
• A kinetic view of statistical physics
• Controlling chaos
• Controllability of a Leader–Follower Dynamic Network With Switching Topology
• Handbook of stochastic methods for physics, chemistry and natural sciences.
• Nonequilibrium potentials for dynamical systems with fractal attractors or repellers
• Transient chaos. Complex dynamics in finite-time scales
• Multistability and the control of complexity
• Title not available (Why is that?)
• Controlling chaotic dynamical systems
• A Theory of Stochastic Resonance in Climatic Change
• Oscillation quenching mechanisms: amplitude vs. oscillation death
• Forecasting a chaotic time series using an improved metric for embedding space
• Connection graph stability method for synchronized coupled chaotic systems
• Local causal and Markov blanket induction for causal discovery and feature selection for classification. Part I: Algorithms and empirical evaluation
• Optimality Conditions for Optimization Problems with Complementarity Constraints
• Title not available (Why is that?)
• Multi-armed spirals and multi-pairs antispirals in spatial rock-paper-scissors games
• Unitary events in multiple single-neuron spiking activity: I. Detection and significance
• NONLINEAR TIME SEQUENCE ANALYSIS
• Inferring network topology from complex dynamics
• SYNCHRONIZATION AND GRAPH TOPOLOGY
• STOCHASTIC RESONANCE: TUTORIAL AND UPDATE
• Inference of kinetic Ising model on sparse graphs
• Observability of complex systems
• The bifurcations of duffing's equation: An application of catastrophe theory
• Identifying Infection Sources and Regions in Large Networks
• Nonlinear state estimation, indistinguishable states, and the extended Kalman filter
• A golden point rule in rock-paper-scissors-lizard-spock game
• Effective scaling regime for computing the correlation dimension from chaotic time series
• Consistency and asymptotic distribution of the Theil-Sen estimator
• Statistical significance of coincident spikes: Count-based versus rate-based statistics
• Forecasting the future: Is it possible for adiabatically time-varying nonlinear dynamical systems?
• Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
• The impact of latent confounders in directed network analysis in neuroscience
• Revealing networks from dynamics: an introduction
• Hierarchical synchronization in complex networks with heterogeneous degrees
• Synchronization in complex networks with a modular structure
• A unified approach to attractor reconstruction

Cited In (56)

• Differential equations in data analysis
• Game learning-based system identification with binary-valued observations under DoS attacks
• Recovering network topologies via Taylor expansion and compressive sensing
• Identifying partial topology of simplicial complexes
• Reconstructing networks from dynamics with correlated noise
• Sparse learning of partial differential equations with structured dictionary matrix
• Entropic regression with neurologically motivated applications
• Data-driven reconstruction of nonlinear dynamics from sparse observation
• Reconstructing community structure of online social network via user opinions
• Deciphering the imprint of topology on nonlinear dynamical network stability
• Data-based prediction and causality inference of nonlinear dynamics
• Reconstruction of ensembles of generalized van der Pol oscillators from vector time series
• Reconstruction of ensembles of nonlinear neurooscillators with sigmoid coupling function
• Detecting unstable periodic orbits based only on time series: when adaptive delayed feedback control meets reservoir computing
• Right-side-stretched multifractal spectra indicate small-worldness in networks
• Data based reconstruction of duplex networks
• Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
• Network resilience
• Discovering the topology of complex networks via adaptive estimators
• Network reconstruction of social networks based on the public information
• Structure-oriented prediction in complex networks
• Observing complexity, seeing simplicity
• The structure of reconstructed flows in latent spaces
• Analysis and Data-Based Reconstruction of Complex Nonlinear Dynamical Systems
• How entropic regression beats the outliers problem in nonlinear system identification
• Structure learning in coupled dynamical systems and dynamic causal modelling
• Expectation-maximizing network reconstruction and most applicable network types based on binary time series data
• Time series analysis and prediction of nonlinear systems with ensemble learning framework applied to deep learning neural networks
• Dynamic importance of network nodes is poorly predicted by static structural features
• Blind Identification of Stochastic Block Models from Dynamical Observations
• Sparse dynamical system identification with simultaneous structural parameters and initial condition estimation
• Design of input assignment and feedback gain for re‐stabilizing undirected networks with High‐Dimension Low‐Sample‐Size data
• Automated reverse engineering of nonlinear dynamical systems
• Wavelet Multiresolution Complex Network for Analyzing Multivariate Nonlinear Time Series
• Generative Adversarial Network for Probabilistic Forecast of Random Dynamical Systems
• Model selection for dynamical systems via sparse regression and information criteria
• Extracting non-Gaussian governing laws from data on mean exit time
• Inference of targeted interactions of networks with data of driving and driven nodes only by applying fast-varying noise signals
• Mesocopic comparison of complex networks based on periodic orbits
• Optimizing optimization: accurate detection of hidden interactions in active body systems from noisy data
• Can we feel the shape of a graph? Can a graph make us feel the shape of data?
• Reconstruction of delay differential equations via learning parameterized dictionary
• Model selection for hybrid dynamical systems via sparse regression
• On Matching, and Even Rectifying, Dynamical Systems through Koopman Operator Eigenfunctions
• Recovering sparse networks: basis adaptation and stability under extensions
• Reconstruction of a random phase dynamics network from observations
• Forecasting of nonlinear dynamics based on symbolic invariance
• Stochastic chaos in chemical Lorenz system: interplay of intrinsic noise and nonlinearity
• Deep learning algorithm for data-driven simulation of noisy dynamical system
• Finding nonlinear system equations and complex network structures from data: a sparse optimization approach
• Exploring nonlinear dynamics and network structures in Kuramoto systems using machine learning approaches
• Reservoir computing as digital twins for nonlinear dynamical systems
• Formatting of Julia sets of complex dynamic systems
• Reverse engineering of complex dynamical systems based on compressive sensing
• Connecting patterns inspire link prediction in complex networks
• A network approach to quantifying radiotherapy effect on cancer: radiosensitive gene group centrality

Uses Software

• TISEAN
• PDCO
• ElemStatLearn
• SIRENE
• IOTA
• TIGRESS

This page was built for publication: Data based identification and prediction of nonlinear and complex dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521774)