Markov-binary visibility graph: a new method for analyzing complex systems

DOI10.1016/J.INS.2014.03.007MaRDI QIDQ726390zbMATH OpenOpenAlexFDO

Authors S. Ahadpour, Yaser Sadra, Zahra ArastehFard

Publication date 8 July 2016

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

Markov chaintime seriescomplex networkbinary visibility graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Abstract: In this work, we introduce a new and simple transformation from time series to complex networks based on markov-binary visibility graph(MBVG). Due to the simple structure of this transformation in comparison with other transformations be obtained more precise results. Moreover, several topological aspects of the constructed graph, such as degree distribution, clustering coefficient, and mean visibility length have been thoroughly investigated. Numerical simulations confirm the reliability of markov-binary visibility graph for time series analysis. This algorithm have the capability of distinguishing between uncorrelated and correlated systems. Finaly, we illustrate this algorithm analyzing the human heartbeat dynamics. The results indicate that the human heartbeat (RR-interval) time series of normally, Congestive Heart Failure (CHF) and Atrial Fibrillation (AF) subjects are uncorrelated, chaotic and correlated stochastic systems, respectively.

Recommendations

• From time series to complex networks: the visibility graph
• Comparative regression analysis to degree distributions of visibility graph
• On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approaches
• Time irreversibility and intrinsics revealing of series with complex network approach
• From the time series to the complex networks: the parametric natural visibility graph

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1866312 (Why is no real title available?)
• Collective dynamics of `small-world' networks
• Complex networks: structure and dynamics
• Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• Emergence of Scaling in Random Networks
• From time series to complex networks: the visibility graph
• Handbook of stochastic methods for physics, chemistry and natural sciences.
• IMPROVED CORRELATION DIMENSION CALCULATION
• Recurrence-based time series analysis by means of complex network methods
• Statistical mechanics of complex networks
• Superfamily phenomena and motifs of networks induced from time series
• The Structure and Function of Complex Networks

Cited in

(5)

• Vector visibility graph from multivariate time series: a new method for characterizing nonlinear dynamic behavior in two-phase flow
• Type-I intermittency from Markov binary block visibility graph perspective
• Tetradic motif profiles of horizontal visibility graphs
• Type-V intermittency from Markov binary block visibility graph perspective
• Type-II intermittency from Markov binary block visibility graph perspective

This page was built for publication: Markov-binary visibility graph: a new method for analyzing complex systems

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