Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
arXiv:0812.2099 · doi:10.1016/j.physleta.2009.08.041
Abstract
The dynamics of a complex system is usually recorded in the form of time series, which can be studied through its visibility graph from a complex network perspective. We investigate the visibility graphs extracted from fractional Brownian motions and multifractal random walks, and find that the degree distributions exhibit power-law behaviors, in which the power-law exponent is a linear function of the Hurst index of the time series. We also find that the degree distribution of the visibility graph is mainly determined by the temporal correlation of the original time series with minor influence from the possible multifractal nature. As an example, we study the visibility graphs constructed from two Chinese stock market indexes and unveil that the degree distributions have power-law tails, where the tail exponents of the visibility graphs and the Hurst indexes of the indexes are close to the linear relationship.
arXiv comment7 pages, 7 figures
References in corpus (12)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Power-law distributions in empirical data
- Multifractal detrended fluctuation analysis of nonstationary time series
- From time series to complex networks: the visibility graph
- Detecting Long-range Correlations with Detrended Fluctuation Analysis
- A multifractal random walk
- The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
- Empirical Tests of Zipf's law Mechanism In Open Source Linux Distribution
- Antibubble and Prediction of China's stock market and Real-Estate
- -variations for multifractal fractional random walks
Cited by in corpus (28)
- Complex network approaches to nonlinear time series analysis
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- Recurrence-based time series analysis by means of complex network methods
- Comparing the performance of FA, DFA and DMA using different synthetic long-range correlated time series
- 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
- Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices
- Testing time series irreversibility using complex network methods
- Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
- Complex stock trading network among investors
- Sequential motif profile of natural visibility graphs
- Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
- Visibility graph analysis of economy policy uncertainty indices
- Fractal Analysis on Human Behaviors Dynamics
- Superfamily classification of nonstationary time series based on DFA scaling exponents
- Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
- Tetradic motif profiles of horizontal visibility graphs
- Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
- Triadic time series motifs
- Time series classification based on triadic time series motifs
- Coupled uncertainty provided by a multifractal random walker
- Visibility graphs of critical and off-critical time series for absorbing state phase transitions
- Visibility graph analysis of the grains and oilseeds indices
- Homology Groups of Embedded Fractional Brownian Motion
- Randomness criteria in binary visibility graph perspective
- Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries
- An empirical behavioural order-driven model with price limit rules