Complex Network Approach to Fractional Time Series
arXiv:1512.08205 · doi:10.1063/1.4930839
Abstract
In order to extract correlation information inherited in stochastic time series, the visibility graph algorithm has been recently proposed, by which a time series can be mapped onto a complex network. We demonstrate that the visibility algorithm is not an appropriate one to study the correlation aspects of a time series. We then employ the horizontal visibility algorithm, as a much simpler one, to map fractional processes onto complex networks. The degree distributions are shown to have parabolic exponential forms with Hurst dependent fitting parameter. Further, we take into account other topological properties such as maximum eigenvalue of the adjacency matrix and the degree assortativity, and show that such topological quantities can also be used to predict the Hurst exponent, with an exception for anti-persistent fractional Gaussian noises. To solve this problem, we take into account the Spearman correlation coefficient between nodes' degrees and their corresponding data values in the original time series.
References in corpus (14)
- Assortative mixing in networks
- From time series to complex networks: the visibility graph
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- Complex Network Approach for Recurrence Analysis of Time Series
- Recurrence-based time series analysis by means of complex network methods
- Method for Generating Long-Range Correlations for Large Systems
- The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
- The onset of synchronization in large networks of coupled oscillators
- Spectra of complex networks
- Description of stochastic and chaotic series using visibility graphs
- The emergence of coherence in complex networks of heterogeneous dynamical systems
- Fully Developed Turbulence in the view of Horizontal Visibility Graphs
- Contagion spreading on complex networks with local deterministic dynamics
- Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
Cited by in corpus (5)
- Complex network approaches to nonlinear time series analysis
- Visibility graph analysis of wall turbulence time-series
- Visibility network analysis of large-scale intermittency in convective surface layer turbulence
- Nonlinear Correlations in Multifractals: Visibility Graphs of Magnitude and Sign Series
- Records in Fractal Stochastic Processes