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 ScienceWISE logo

Physics > Data Analysis, Statistics and Probability

Title: Sequential visibility-graph motifs

Abstract: Visibility algorithms transform time series into graphs and encode dynamical information in their topology, paving the way for graph-theoretical time series analysis as well as building a bridge between nonlinear dynamics and network science. In this work we introduce and study the concept of sequential visibility graph motifs, smaller substructures of n consecutive nodes that appear with characteristic frequencies. We develop a theory to compute in an exact way the motif profiles associated to general classes of deterministic and stochastic dynamics. We find that this simple property is indeed a highly informative and computationally efficient feature capable to distinguish among different dynamics and robust against noise contamination. We finally confirm that it can be used in practice to perform unsupervised learning, by extracting motif profiles from experimental heart-rate series and being able, accordingly, to disentangle meditative from other relaxation states. Applications of this general theory include the automatic classification and description of physical, biological, and financial time series.
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); Chaotic Dynamics (nlin.CD)
Journal reference: Physical Review E 93, 042309 (2016)
DOI: 10.1103/PhysRevE.93.042309
Cite as: arXiv:1512.00297 [physics.data-an]
  (or arXiv:1512.00297v2 [physics.data-an] for this version)

Submission history

From: Lucas Lacasa [view email]
[v1] Tue, 1 Dec 2015 15:35:56 GMT (483kb,D)
[v2] Mon, 2 May 2016 17:22:21 GMT (765kb,D)

Link back to: arXiv, form interface, contact.