Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
arXiv:1704.08764 · doi:10.1016/j.physrep.2016.06.004
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.
arXiv comment138 pages, 37 figures, Review Article
References in corpus (102)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Epidemic spreading in scale-free networks
- Cooperative Game Theory Approaches for Network Partitioning
- Measuring Information Transfer
- Catastrophic cascade of failures in interdependent networks
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- 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
- Cascade-based attacks on complex networks
- Weak pairwise correlations imply strongly correlated network states in a neural population
- Evolutionary prisoner's dilemma game on a square lattice
- Synchronization in small-world systems
- Practical implementation of nonlinear time series methods: The TISEAN package
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Efficient Immunization Strategies for Computer Networks and Populations
- Granger causality and transfer entropy are equivalent for Gaussian variables
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games
- Thresholds for epidemic spreading in networks
- Voter Model on Heterogeneous Graphs
- Equitability, mutual information, and the maximal information coefficient
- Exact Controllability of Complex Networks
- Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Coevolutionary Dynamics: From Finite to Infinite Populations
- Understanding the spreading patterns of mobile phone viruses
- The backbone of the climate network
- Communication in networks with hierarchical branching
- Pinning-controllability of complex networks
- Controlling edge dynamics in complex networks
- Controlling complex networks: How much energy is needed?
- Locating the Source of Diffusion in Large-Scale Networks
- Kernel method for nonlinear Granger causality
- Analyzing Multiple Nonlinear Time Series with Extended Granger Causality
- Predicting catastrophes in nonlinear dynamical systems by compressive sensing
- Searching for superspreaders of information in real-world social media
- Genetic networks with canalyzing Boolean rules are always stable
- Entangled networks, synchronization, and optimal network topology
- Revealing Network Connectivity From Dynamics
- The extreme vulnerability of interdependent spatially embedded networks
- The critical effect of dependency groups on the function of networks
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Spectrum of Controlling and Observing Complex Networks
- Coherent Signal Amplification in Bistable Nanomechanical Oscillators by Stochastic Resonance
- Spectral Properties and Synchronization in Coupled Map Lattices
- Model-free reconstruction of neuronal network connectivity from calcium imaging signals
- Improved routing strategies for Internet traffic delivery
- Transport on coupled spatial networks
- High-accuracy approximation of binary-state dynamics on networks
- Phase transitions in contagion processes mediated by recurrent mobility patterns
- Bayesian inference of epidemics on networks via Belief Propagation
- Efficient measurement of quantum dynamics via compressive sensing
- Causal Network Inference by Optimal Causation Entropy
- Reconstructing propagation networks with natural diversity and identifying hidden sources
- Identifying Infection Sources and Regions in Large Networks
- Inferring Network Topology from Complex Dynamics
- Epidemic threshold for the SIS model on networks
- SIRENE: Supervised Inference of Regulatory Networks
- 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
- Inverse Ising inference using all the data
- Non mean-field behavior of the contact process on scale-free networks
- Adaptive Cluster Expansion for Inferring Boltzmann Machines with Noisy Data
- A Unified Approach to Attractor Reconstruction
- Mean Field Theory For Non-Equilibrium Network Reconstruction
- Zero-one survival behavior of cyclically competing species
- Network reconstruction from random phase-resetting
- 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
- The dynamics of critical Kauffman networks under asynchronous stochastic update
- Coexistence and Survival in Conservative Lotka-Volterra Networks
- The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
- Von-Neumann's and related scaling laws in Rock-Paper-Scissors type models
- Pseudolikelihood Decimation Algorithm Improving the Inference of the Interaction Network in a General Class of Ising Models
- Efficient routing strategies in scale-free networks with limited bandwidth
- Bifurcation analysis of a model of the budding yeast cell cycle
- Mean-field theory for the inverse Ising problem at low temperatures
- Mobility and asymmetry effects in one-dimensional rock-paper-scissors games
- 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
- Transportation dynamics on networks of mobile agents
- Maximum likelihood reconstruction for Ising models with asynchronous updates
- Identifying Coupling Structure in Complex Systems through the Optimal Causation Entropy Principle
- Causation entropy from symbolic representations of dynamical systems
- Labyrinthine clustering in a spatial rock-paper-scissors ecosystem
- Optimization of synchronization in gradient clustered networks
- Inference of kinetic Ising model on sparse graphs
- Clonal selection prevents tragedy of the commons when neighbors compete in a rock-paper-scissors game
- Mobility-Dependent Selection of Competing Strategy Associations
- Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
Cited by in corpus (45)
- 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
- Complexity based approach for El Nino magnitude forecasting before the "spring predictability barrier"
- Pattern formations driven by cyclic interactions: a brief review of recent developments
- 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
- Network reconstruction from infection cascades
- 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
- Variational Bayesian Weighted Complex Network Reconstruction
- Effects of hidden nodes on the reconstruction of bidirectional networks
- Revealing dynamics, communities and criticality from data
- Tomography of time-dependent quantum spin networks with machine learning
- Entropic Causal Inference for Neurological Applications
- From State Estimation to Network Reconstruction
- 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
- Decoupling approximation robustly reconstructs directed dynamical networks
- Robust and Efficient Network Reconstruction in Complex System via Adaptive Signal Lasso
- Backpropagation on Dynamical Networks
- 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