Time Series Analysis via Network Science: Concepts and Algorithms

Abstract

There is nowadays a constant flux of data being generated and collected in all types of real world systems. These data sets are often indexed by time, space or both requiring appropriate approaches to analyze the data. In univariate settings, time series analysis is a mature and solid field. However, in multivariate contexts, time series analysis still presents many limitations. In order to address these issues, the last decade has brought approaches based on network science. These methods involve transforming an initial time series data set into one or more networks, which can be analyzed in depth to provide insight into the original time series. This review provides a comprehensive overview of existing mapping methods for transforming time series into networks for a wide audience of researchers and practitioners in machine learning, data mining and time series. Our main contribution is a structured review of existing methodologies, identifying their main characteristics and their differences. We describe the main conceptual approaches, provide authoritative references and give insight into their advantages and limitations in a unified notation and language. We first describe the case of univariate time series, which can be mapped to single layer networks, and we divide the current mappings based on the underlying concept: visibility, transition and proximity. We then proceed with multivariate time series discussing both single layer and multiple layer approaches. Although still very recent, this research area has much potential and with this survey we intend to pave the way for future research on the topic.

References in corpus (56)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Recurrence Plots for the Analysis of Complex Systems
• Multilayer Networks
• The structure and dynamics of multilayer networks
• A Tutorial on Regularized Partial Correlation Networks
• Temporal Networks
• High-dimensional graphs and variable selection with the Lasso
• Characterization of complex networks: A survey of measurements
• From time series to complex networks: the visibility graph
• Scale-free brain functional networks
• Detecting causal associations in large nonlinear time series datasets
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Complex network approaches to nonlinear time series analysis
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Complex Network Approach for Recurrence Analysis of Time Series
• Nonlinear analysis of bivariate data with cross recurrence plots
• Recurrence-based time series analysis by means of complex network methods
• Networks of equities in financial markets
• Nonlinear time-series analysis revisited
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Historical Review of Recurrence Plots
• Description of stochastic and chaotic series using visibility graphs
• 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
• Comparing the performance of FA, DFA and DMA using different synthetic long-range correlated time series
• Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• The Geometry of Chaotic Dynamics -- A Complex Network Perspective
• Analytical framework for recurrence-network analysis of time series
• Geometric detection of coupling directions by means of inter-system recurrence networks
• 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
• Distinguishing noise from chaos: objective versus subjective criteria using Horizontal Visibility Graph
• Multiplex Recurrence Networks
• Sequential visibility-graph motifs
• Networks, Dynamic Factors, and the Volatility Analysis of High-Dimensional Financial Series
• Detecting series periodicity with horizontal visibility graphs
• Multiscale characterization of recurrence-based phase space networks constructed from time series
• Characterizing stochastic time series with ordinal networks
• Sequential motif profile of natural visibility graphs
• Cross and joint ordinal partition transition networks for multivariate time series analysis
• Multiplex visibility graphs to investigate recurrent neural networks dynamics
• Geometric signature of complex synchronisation scenarios
• Influence network in Chinese stock market
• Power-laws in recurrence networks from dynamical systems
• Superfamily classification of nonstationary time series based on DFA scaling exponents
• Tetradic motif profiles of horizontal visibility graphs
• Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series
• Efficient On-line Computation of Visibility Graphs
• On the spectral properties of Feigenbaum graphs
• Can recurrence networks show small world property?

Cited by in corpus (3)

• Unveiling the connectivity of complex networks using ordinal transition methods
• Graph-based Summary Statistics for Revealing the Stochastic Gravitational Wave Background in Pulsar Timing Arrays
• Assessing imbalance in signed brain networks