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.

Network Analysis of Time Series under the Constraint of Fixed Nearest Neighbors

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

Characterizing Pseudoperiodic Time Series Through the Complex Network Approach

Time-Series Analysis of Networks: Exploring the Structure with Random Walks

Complex Network Analysis of Time Series

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

Complex network from time series based on phase space reconstruction.

The Study of Network Motifs Induced from Discrete Time Series

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

A New Network Representation for Time Series Analysis from the Perspective of Combinatorial Property of Ordinal Patterns

Network model analysis of chaotic neuronal firing based on local visibility graph

Time Irreversibility and Intrinsics Revealing of Series with Complex Network Approach

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

Superfamily Phenomena and Motifs of Networks Induced from Time Series.

Complex network analysis on the dynamical time series in one dimensional discontinuous map

Ambiguities In Recurrence-Based Complex Network Representations Of Time Series

Recurrence-Based Time Series Analysis By Means Of Complex Network Methods

Characterizing Time Series: when Granger Causality Triggers Complex Networks

Complex Network from Pseudoperiodic Time Series: Topology versus Dynamics

Complex Network Approaches to Nonlinear Time Series Analysis