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. The overall aim of this report is to provide the readers with the knowledge how the complex network approaches can be applied to their own field of real-world time series analysis.

Construction of Complex Networks from Time Series Based on the Cross Correlation Interval

Mapping to Complex Networks from Chaos Time Series in the Car Following Model

Complex network from time series based on phase space reconstruction.

Characterizing Traffic Time Series Based on Complex Network Theory

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

Construction of Complex Network with Multiple Time Series Relevance

Complex Network Analysis of Time Series

Multiscale Complex Network for Analyzing Experimental Multivariate Time Series

Complex Network Approaches to Nonlinear Time Series Analysis

Probing Complex Networks from Measured Time Series.

From time series to complex networks: The phase space coarse graining

Time series clustering via community detection in networks

Time Irreversibility and Intrinsics Revealing of Series with Complex Network Approach

Understanding Characteristics in Multivariate Traffic Flow Time Series from Complex Network Structure

Complex Network from Nonlinear Time Series with Application to Inclined Oil-Water Flow Pattern Identification

Reconstruction of Noise-Driven Nonlinear Networks from Node Outputs by Using High-Order Correlations

Exploring Node Interaction Relationship in Complex Networks by Using High-Frequency Signal Injection.

Characterizing Pseudoperiodic Time Series Through the Complex Network Approach

A New Recurrence-Network-Based Time Series Analysis Approach for Characterizing System Dynamics.

Characterizing Time Series: when Granger Causality Triggers Complex Networks

Extracting Time-Delays from Time Series Via Statistical Complexity Measures Based on Multi-Scale Transition Networks