Tetradic motif profiles of horizontal visibility graphs

Abstract

Network motif analysis is a useful tool for the investigation of complex networks. We study the profiles of tetradic motifs in horizontal visibility graphs (HVGs) converted from multifractal binomial measures, fractional Gaussian noises, and heartbeat rates. The profiles of tetradic motifs contains the spatial information (visibility) and temporal information (relative magnitude) among the data points in the corresponding time series. For multifractal binomial measures, the occurrence frequencies of the tetradic motifs are determined, which converge to a constant vector $(2/3,0,8/99,8/33,1/99,0)$. For fractional Gaussian noises, the motif occurrence frequencies are found to depend nonlinearly on the Hurst exponent and the length of time series. These findings suggest the potential ability of tetradic motif profiles in distinguishing different types of time series. Finally, we apply the tetradic motif analysis to heartbeat rates of healthy subjects, congestive heart failure (CHF) subjects, and atrial fibrillation (AF) subjects. Different subjects can be distinguished from the occurrence frequencies of tetradic motifs.

arXiv comment9 pages, 5 figures

References in corpus (17)

• Recurrence Plots for the Analysis of Complex Systems
• From time series to complex networks: the visibility graph
• 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
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Historical Review of Recurrence Plots
• Network structure of multivariate time series
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• 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
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Sequential visibility-graph motifs
• Sequential motif profile of natural visibility graphs
• Multiplex visibility graphs to investigate recurrent neural networks dynamics
• Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
• Triadic time series motifs

Cited by in corpus (4)

• Time Series Analysis via Network Science: Concepts and Algorithms
• Visibility graph analysis of economy policy uncertainty indices
• Time series classification based on triadic time series motifs
• Visibility graph analysis of the grains and oilseeds indices