Sequential motif profile of natural visibility graphs
arXiv:1605.02645 · doi:10.1103/PhysRevE.94.052309
Abstract
The concept of sequential visibility graph motifs -subgraphs appearing with characteristic frequencies in the visibility graphs associated to time series- has been advanced recently along with a theoretical framework to compute analytically the motif profiles associated to Horizontal Visibility Graphs (HVGs). Here we develop a theory to compute the profile of sequential visibility graph motifs in the context of Natural Visibility Graphs (VGs). This theory gives exact results for deterministic aperiodic processes with a smooth invariant density or stochastic processes that fulfil the Markov property and have a continuous marginal distribution. The framework also allows for a linear time numerical estimation in the case of empirical time series. A comparison between the HVG and the VG case (including evaluation of their robustness for short series polluted with measurement noise) is also presented.
arXiv comment6 figures captioned
References in corpus (22)
- The structure and function of complex networks
- From time series to complex networks: the visibility graph
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
- Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
- The Geometry of Chaotic Dynamics -- A Complex Network Perspective
- 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
- Testing time series irreversibility using complex network methods
- A characterization of horizontal visibility graphs and combinatorics on words
- Causality and the Entropy-Complexity Plane: Robustness and Missing Ordinal Patterns
- Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
- Time reversibility from visibility graphs of non-stationary processes
- Sequential visibility-graph motifs
- Unveiling temporal correlations characteristic to phase transition in the intensity of a fibre laser radiation
- Horizontal Visibility graphs generated by type-I intermittency
- On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
- Fully Developed Turbulence in the view of Horizontal Visibility Graphs
- Visibility graph analysis of solar wind velocity
- Quasiperiodic graphs: structural design, scaling and entropic properties
- Horizontal Visibility graphs generated by type-II intermittency
Cited by in corpus (8)
- Visibility graphs for image processing
- Time Series Analysis via Network Science: Concepts and Algorithms
- Visibility graphs and symbolic dynamics
- 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
- Universal visibility patterns of unimodal maps