Complex network approaches to nonlinear time series analysis

Abstract

In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the thorough combination of both approaches has become an active field of nonlinear time series analysis, which has allowed addressing fundamental questions regarding the structural organization of nonlinear dynamics as well as the successful treatment of a variety of applications from a broad range of disciplines. In this report, we provide an in-depth review of existing approaches of time series networks, covering their methodological foundations, interpretation and practical considerations with an emphasis on recent developments. After a brief outline of the state-of-the-art of nonlinear time series analysis and the theory of complex networks, we focus on three main network approaches, namely, phase space based recurrence networks, visibility graphs and Markov chain based transition networks, all of which have made their way from abstract concepts to widely used methodologies. These three concepts, as well as several variants thereof will be discussed in great detail regarding their specific properties, potentials and limitations. More importantly, we emphasize which fundamental new insights complex network approaches bring into the field of nonlinear time series analysis. In addition, we summarize examples from the wide range of recent applications of these methods, covering rather diverse fields like climatology, fluid dynamics, neurophysiology, engineering and economics, and demonstrating the great potentials of time series networks for tackling real-world contemporary scientific problems.

References in corpus (113)

• The structure and function of complex networks
• Community detection in graphs
• Power-law distributions in empirical data
• Catastrophic cascade of failures in interdependent networks
• Recurrence Plots for the Analysis of Complex Systems
• The structure and dynamics of multilayer networks
• Temporal Networks
• Spatial Networks
• Characterization of complex networks: A survey of measurements
• From time series to complex networks: the visibility graph
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Modularity and community detection in bipartite networks
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Origins of fractality in the growth of complex networks
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• Complex Network Approach for Recurrence Analysis of Time Series
• The backbone of the climate network
• The spatial structure of networks
• Recurrence-based time series analysis by means of complex network methods
• Module identification in bipartite and directed networks
• Nonlinear time-series analysis revisited
• Long-Time Correlations in the Stochastic Regime
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Estimating Granger causality from Fourier and wavelet transforms of time series data
• Historical Review of Recurrence Plots
• Coupling functions: Universal insights into dynamical interaction mechanisms
• Bipartite Graphs as Models of Complex Networks
• Description of stochastic and chaotic series using visibility graphs
• Estimating dissipation from single stationary trajectories
• Cycles and clustering in bipartite networks
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Network structure of multivariate time series
• Time series irreversibility: a visibility graph approach
• Hydrodynamic provinces and oceanic connectivity from a transport network help designing marine reserves
• The clustering coefficient and community structure of bipartite networks
• Combining complex networks and data mining: why and how
• Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
• Google matrix analysis of directed networks
• Quantifying Causal Coupling Strength: A Lag-specific Measure For Multivariate Time Series Related To Transfer Entropy
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• The Geometry of Chaotic Dynamics -- A Complex Network Perspective
• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Comparing modern and Pleistocene ENSO-like influences in NW Argentina using nonlinear time series analysis methods
• Ambiguities in recurrence-based complex network representations of time series
• Bi-clique Communities
• Analytical framework for recurrence-network analysis of time series
• Generalised Recurrence Plot Analysis for Spatial Data
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• Estimating good discrete partitions from observed data: symbolic false nearest neighbors
• Geometric detection of coupling directions by means of inter-system recurrence networks
• Flow networks: A characterization of geophysical fluid transport
• Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices
• From the time series to the complex networks: the parametric (dynamical) natural visibility graph
• Testing time series irreversibility using complex network methods
• A characterization of horizontal visibility graphs and combinatorics on words
• Recurrence threshold selection for obtaining robust recurrence characteristics in different embedding dimensions
• Distinguishing noise from chaos: objective versus subjective criteria using Horizontal Visibility Graph
• Connectivity Distribution of Spatial Networks
• Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
• Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data
• Multiplex Recurrence Networks
• Time reversibility from visibility graphs of non-stationary processes
• Complex Network Approach to the Statistical Features of the Sunspot Series
• Sequential visibility-graph motifs
• Detecting recurrence domains of dynamical systems by symbolic dynamics
• Characterization of river flow fluctuations via horizontal visibility graphs
• Mapping and discrimination of networks in the complexity-entropy plane
• Horizontal Visibility graphs generated by type-I intermittency
• On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
• Node-weighted interacting network measures improve the representation of real-world complex systems
• Uniform framework for the recurrence-network analysis of chaotic time series
• Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Visibility graphs and symbolic dynamics
• Quantifying sudden changes in dynamical systems using symbolic networks
• Estimating coupling directions in the cardio-respiratory system using recurrence properties
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Visibility graphs of random scalar fields and spatial data
• Fully Developed Turbulence in the view of Horizontal Visibility Graphs
• Cross and joint ordinal partition transition networks for multivariate time series analysis
• Multiplex visibility graphs to investigate recurrent neural networks dynamics
• Canonical Horizontal Visibility Graphs are uniquely determined by their degree sequence
• Phase space reconstruction for non-uniformly sampled noisy time series
• A Visibility Graph Averaging Aggregation Operator
• Google matrix, dynamical attractors and Ulam networks
• Geometric signature of complex synchronisation scenarios
• Hidden Variables in Bipartite Networks
• Quasiperiodic graphs: structural design, scaling and entropic properties
• Overlapping Community Detection in Bipartite Networks
• Power-laws in recurrence networks from dynamical systems
• Superfamily classification of nonstationary time series based on DFA scaling exponents
• Parenclitic network analysis of methylation data for cancer identification
• Complex Network Approach to Fractional Time Series
• Inferring dissipation from the violation of Fluctuation-Dissipation Theorem
• Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family
• Spatio-temporal organization of dynamics in a two-dimensional periodically driven vortex flow: a Lagrangian flow network perspective
• Google matrix and Ulam networks of intermittency maps
• Clustering coefficient and periodic orbits in flow networks
• Surrogate-assisted network analysis of nonlinear time series
• Horizontal Visibility graphs generated by type-II intermittency
• Disentangling regular and chaotic motion in the standard map using complex network analysis of recurrences in phase space
• Coupling between time series: a network view
• Networks with time structure from time series
• Analyzing long-term correlated stochastic processes by means of recurrence networks: Potentials and pitfalls
• Recurrence network measures for hypothesis testing using surrogate data: application to black hole light curves
• Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
• Small world of Ulam networks for chaotic Hamiltonian dynamics
• PageRank model of opinion formation on Ulam networks
• Dynamical anomalies in terrestrial proxies of North Atlantic climate variability during the last 2 ka
• Quasiperiodic graphs at the onset of chaos

Cited by in corpus (75)

• Graph-Based Deep Learning for Medical Diagnosis and Analysis: Past, Present and Future
• ordpy: A Python package for data analysis with permutation entropy and ordinal network methods
• Trends in recurrence analysis of dynamical systems
• Persistence in Complex Systems
• A review on turbulent and vortical flow analyses via complex networks
• A unified and automated approach to attractor reconstruction
• Characterizing stochastic time series with ordinal networks
• Time Series Analysis via Network Science: Concepts and Algorithms
• Visibility graph analysis of economy policy uncertainty indices
• Spatiotemporal data analysis with chronological networks
• Large-to-small scale frequency modulation analysis in wall-bounded turbulence via visibility networks
• CLPVG: Circular limited penetrable visibility graph as a new network model for time series
• Multifractal characterisation of particulate matter (PM10) time series in the Caribbean basin using visibility graphs
• Experimental investigation of vertical turbulent transport of a passive scalar in a boundary layer: statistics and visibility graph analysis
• The arrow of time across five centuries of classical music
• Mapping images into ordinal networks
• Tetradic motif profiles of horizontal visibility graphs
• Time-series-analysis-based detection of critical transitions in real-world non-autonomous systems
• Counterexample: scale-free networked graphs with invariable diameter and density feature
• Revealing recurrent regimes of mid-latitude atmospheric variability using novel machine learning method
• Measuring topological descriptors of complex networks under uncertainty
• Visibility network analysis of large-scale intermittency in convective surface layer turbulence
• Extracting correlations in earthquake time series using visibility graph analysis
• Ordinal methods for a characterization of evolving functional brain networks
• Coherent structures at the origin of time irreversibility in wall turbulence
• Load estimation in unsteady flows from sparse pressure measurements: Application of transition networks to experimental data
• Improving graph-based detection of singular events for photochemical smog agents
• Crossroads of the mesoscale circulation
• Persistent Homology of Fractional Gaussian Noise
• On the spectral properties of Feigenbaum graphs
• Ordinal Patterns in the Duffing Oscillator: Analyzing Powers of Characterization
• Unveiling the connectivity of complex networks using ordinal transition methods
• Mapping Coupled Time-series Onto Complex Network
• Complex systems: features, similarity and connectivity
• Information Flow in the FTX Bankruptcy: A Network Approach
• Recurrence Network Analysis of Exoplanetary Observables
• Tipping detection using climate networks
• Persistent Homology of Coarse Grained State Space Networks
• Bimodality and Scaling in Recurrence Networks from ECG data
• Permutation time irreversibility in sleep electroencephalograms: Dependence on sleep stage and the effect of equal values
• Recurrent chaotic clustering and slow chaos in adaptive networks
• Network analysis of chaotic dynamics in fixed-precision digital domain
• Cliques and a new measure of clustering: with application to U.S. domestic airlines
• Multiplex Recurrence Networks from multi-lead ECG data
• Comparative analysis of time irreversibility and amplitude irreversibility based on joint permutation
• Bifurcations, time-series analysis of observables, and network properties in a tripartite quantum system
• Recurrence network analysis in a model tripartite quantum system
• Quantifying information loss on chaotic attractors through recurrence networks
• Using symbolic networks to analyse dynamical properties of disease outbreaks
• Time series classification based on triadic time series motifs
• Price graphs: Utilizing the structural information of financial time series for stock prediction
• Impact of environmental changes on the dynamics of temporal networks
• Universal visibility patterns of unimodal maps
• Visibility graphs of critical and off-critical time series for absorbing state phase transitions
• A bibliographic view on recurrence plots and recurrence quantification analyses
• Visibility graph analysis of the grains and oilseeds indices
• Network-based analysis of fluid flows: Progress and outlook
• Symbolic dynamics of joint brain states during dyadic coordination
• Impact of Redshift Space Distortion on Persistent Homology of cosmic matter density field
• Cosmic Strings-induced CMB anisotropies in light of Weighted Morphology
• MMformer with Adaptive Transferable Attention: Advancing Multivariate Time Series Forecasting for Environmental Applications
• Random walk with multiple memory channels: a new paradigm
• Time-series and network analysis in quantum dynamics: Comparison with classical dynamics
• Horizon Visibility Graphs and Time Series Merge Trees are Dual
• Vortical interactions in turbulent thermoacoustic systems
• A Complex Network Analysis on The Eigenvalue Spectra of Random Spin Systems
• Flow-Aware Ellipsoidal Filtration for Persistent Homology of Recurrent Signals
• Graph-based Summary Statistics for Revealing the Stochastic Gravitational Wave Background in Pulsar Timing Arrays
• Assessing imbalance in signed brain networks
• A novel weighted approach for time series forecasting based on visibility graph
• A complex network approach to time series analysis with application in diagnosis of neuromuscular disorders
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Quantifying the irregularity of a time series
• Entropic and algebraic transcript-based tools in time series analysis
• A novel parameter for nonequilibrium analysis in reconstructed state spaces