We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.data-an

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Data Analysis, Statistics and Probability

Title: Sequential motif profile of natural visibility graphs

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.
Comments: 6 figures captioned
Subjects: Data Analysis, Statistics and Probability (physics.data-an)
DOI: 10.1103/PhysRevE.94.052309
Cite as: arXiv:1605.02645 [physics.data-an]
  (or arXiv:1605.02645v1 [physics.data-an] for this version)

Submission history

From: Jacopo Iacovacci [view email]
[v1] Mon, 9 May 2016 16:18:31 GMT (268kb,D)

Link back to: arXiv, form interface, contact.