Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks

DOI10.1016/J.PHYSLETA.2009.08.041zbMATH Open1234.05216arXiv0812.2099OpenAlexW2053931644MaRDI QIDQ407818FDOQ407818

Authors: Zhi-Qiang Jiang, Wei-Xing Zhou, Xiao-Hui Ni 

Publication date: 28 March 2012

Published in: Physics Letters. A (Search for Journal in Brave)

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 $alpha$ is a linear function of the Hurst index $H$ 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 $alphasimH$ linear relationship.

Full work available at URL: https://arxiv.org/abs/0812.2099

Recommendations

• Comparative regression analysis to degree distributions of visibility graph
• Complex network approach to fractional time series
• From standard alpha-stable Lévy motions to horizontal visibility networks: dependence of multifractal and Laplacian spectrum
• From time series to complex networks: the visibility graph
• Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions

zbMATH Keywords

fractional Brownian motioncomplex networkspower-law distributionmultifractal random walkvisibility graph

Mathematics Subject Classification ID

Fractional processes, including fractional Brownian motion (60G22) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Sums of independent random variables; random walks (60G50) Brownian motion (60J65) Random walks on graphs (05C81) Fractional ordinary differential equations (34A08) Microeconomic theory (price theory and economic markets) (91B24)

Cites Work

• Power-law distributions in empirical data
• Statistical mechanics of complex networks
• Complex networks: structure and dynamics
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Fractional Brownian Motions, Fractional Noises and Applications
• Multifractal detrended fluctuation analysis of nonstationary time series
• Metric structure of random networks
• Detecting long-range correlations with detrended fluctuation analysis
• From time series to complex networks: the visibility graph
• The wavelet-based synthesis for fractional Brownian motion proposed by F. Sellan and Y. Meyer: Remarks and fast implementation
• Superfamily phenomena and motifs of networks induced from time series
• Title not available (Why is that?)
• Multifractal Random Walks as Fractional Wiener Integrals
• \(L^p\)-variations for multifractal fractional random walks

Cited In (25)

• Fractal and complex network analyses of protein molecular dynamics
• Unified functional network and nonlinear time series analysis for complex systems science: the pyunicorn package
• Visibility graph analysis for re-sampled time series from auto-regressive stochastic processes
• Hurst exponent estimation of self-affine time series using quantile graphs
• From time series to complex networks: the phase space coarse graining
• The geometry of chaotic dynamics --- a complex network perspective
• Markov-binary visibility graph: a new method for analyzing complex systems
• Control and stochastic dynamic behavior of fractional Gaussian noise-excited time-delayed inverted pendulum system
• Recurrence networks -- a novel paradigm for nonlinear time series analysis
• A novel weight determination method for time series data aggregation
• Comparative regression analysis to degree distributions of visibility graph
• Time irreversibility and intrinsics revealing of series with complex network approach
• Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
• Tetradic motif profiles of horizontal visibility graphs
• Nonuniversality of the horizontal visibility graph in inferring series periodicity
• Horizontal visibility graphs are uniquely determined by their directed degree sequence
• Research on spatial economic structure for different economic sectors from a perspective of a complex network
• The visibility graph of \(n\)-bonacci sequence
• Recurrence-based time series analysis by means of complex network methods
• From standard alpha-stable Lévy motions to horizontal visibility networks: dependence of multifractal and Laplacian spectrum
• Multi-scale transition matrix approach to time series
• Visibility graph analysis of bitcoin price series
• The application of complex network time series analysis in turbulent heated jets
• Fractal analysis of recurrence networks constructed from the two-dimensional fractional Brownian motions
• Complex network approach to fractional time series

Uses Software

• plfit

This page was built for publication: Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q407818)