Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
arXiv:1602.05280 · doi:10.1088/1742-5468/2016/03/033206
Abstract
Many studies have shown that additional information can be gained on time series by investigating their associated complex networks. In this work, we investigate the multifractal property and Laplace spectrum of the horizontal visibility graphs (HVGs) constructed from fractional Brownian motions. We aim to identify via simulation and curve fitting the form of these properties in terms of the Hurst index . First, we use the sandbox algorithm to study the multifractality of these HVGs. It is found that multifractality exists in these HVGs. We find that the average fractal dimension of HVGs approximately satisfies the prominent linear formula ; while the average information dimension and average correlation dimension are all approximately bi-linear functions of when . Then, we calculate the spectrum and energy for the general Laplacian operator and normalized Laplacian operator of these HVGs. We find that, for the general Laplacian operator, the average logarithm of second-smallest eigenvalue , the average logarithm of third-smallest eigenvalue , and the average logarithm of maximum eigenvalue of these HVGs are approximately linear functions of ; while the average Laplacian energy is approximately a quadratic polynomial function of . For the normalized Laplacian operator, and of these HVGs approximately satisfy linear functions of ; while and are approximately a 4th and cubic polynomial function of respectively.
arXiv comment14 pages, 5 figures, 1 table; accepted for publication by J. Stat. Mech.: Theor. Exp
References in corpus (22)
- Statistical mechanics of complex networks
- The diameter of the world wide web
- From time series to complex networks: the visibility graph
- Self-similarity of complex networks
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- Complex Network Approach for Recurrence Analysis of Time Series
- The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
- How to calculate the fractal dimension of a complex network: the box covering algorithm
- Description of stochastic and chaotic series using visibility graphs
- Scaling theory of transport in complex networks
- Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
- Ambiguities in recurrence-based complex network representations of time series
- Measure representation and multifractal analysis of complete genomes
- Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
- Network synchronization: Spectral versus statistical properties
- Multifractality in Time Series
- Communication activity in a social network: relation between long-term correlations and inter-event clustering
- Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
- Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
- Multifractality of complex networks
- Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
- Fractal and complex network analyses of protein molecular dynamics
Cited by in corpus (4)
- Fractal and multifractal analysis of complex networks: Estonian network of payments
- Multifractal characterisation of particulate matter (PM10) time series in the Caribbean basin using visibility graphs
- Background PM10 atmosphere: In the seek of a multifractal characterization using complex networks
- Structure Properties of Koch Networks Based on Networks Dynamical Systems