From time series to complex networks: the visibility graph
From MaRDI portal
Publication:3075558
DOI10.1073/PNAS.0709247105zbMATH Open1205.05162arXiv0810.0920OpenAlexW2055538060WikidataQ36516135 ScholiaQ36516135MaRDI QIDQ3075558FDOQ3075558
Authors: Bartolo Luque, Fernando J. Ballesteros, Jordi Luque, Juan Carlos Nuño, Lucas Lacasa 
Publication date: 15 February 2011
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Abstract: In this work we present a simple and fast computational method, the visibility algorithm, that converts a time series into a graph. The constructed graph inherits several properties of the series in its structure. Thereby, periodic series convert into regular graphs, and random series do so into random graphs. Moreover, fractal series convert into scale-free networks, enhancing the fact that power law degree distributions are related to fractality, something highly discussed recently. Some remarkable examples and analytical tools are outlined in order to test the method's reliability. Many different measures, recently developed in the complex network theory, could by means of this new approach characterize time series from a new point of view.
Full work available at URL: https://arxiv.org/abs/0810.0920
Recommendations
- Fast transformation from time series to visibility graphs
- Complex network approach to fractional time series
- From the time series to the complex networks: the parametric natural visibility graph
- Comparative regression analysis to degree distributions of visibility graph
- A novel visibility graph transformation of time series into weighted networks
Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Time series analysis of dynamical systems (37M10) Graph representations (geometric and intersection representations, etc.) (05C62) Network design and communication in computer systems (68M10)
Cites Work
Cited In (only showing first 100 items - show all)
- Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
- A novel visibility graph transformation of time series into weighted networks
- The detection of local irreversibility in time series based on segmentation
- Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
- Comparative analysis of time irreversibility and amplitude irreversibility based on joint permutation
- Generalized Shannon-Fisher index: an effective method to quantify the instability of multivariate time series
- Fractal and complex network analyses of protein molecular dynamics
- Visibility graph analysis for re-sampled time series from auto-regressive stochastic processes
- Emergence of fit-get-rich networks from chaotic attractors
- Generalized statistical mechanics at the onset of chaos
- Hurst exponent estimation of self-affine time series using quantile graphs
- Functional brain networks in Alzheimer's disease: EEG analysis based on limited penetrable visibility graph and phase space method
- From time series to complex networks: the phase space coarse graining
- Visibility to discern local from nonlocal dynamic processes
- Temporal pattern in Corinth rift seismicity revealed by visibility graph analysis
- A novel method for forecasting time series based on fuzzy logic and visibility graph
- Dynamic features analysis for the large-scale logistics system warehouse-out operation
- The geometry of chaotic dynamics --- a complex network perspective
- Universal construction mechanism for networks from one-dimensional symbol sequences
- Visibility graphs and symbolic dynamics
- Markov-binary visibility graph: a new method for analyzing complex systems
- Time-series and network analysis in quantum dynamics: comparison with classical dynamics
- Learning and distinguishing time series dynamics via ordinal patterns transition graphs
- Recurrence networks -- a novel paradigm for nonlinear time series analysis
- Characterizing the complexity of time series networks of dynamical systems: a simplicial approach
- Using symbolic networks to analyse dynamical properties of disease outbreaks
- Characterizing system dynamics with a weighted and directed network constructed from time series data
- Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
- A visibility graph averaging aggregation operator
- From the time series to the complex networks: the parametric natural visibility graph
- A fast shortest path algorithm on terrain-like graphs
- Quasiperiodic graphs: structural design, scaling and entropic properties
- Random walks on non-homogenous weighted Koch networks
- Multiscale fluctuation features of the dynamic correlation between bivariate time series
- A directed weighted complex network for characterizing chaotic dynamics from time series
- Self-organized topology of recurrence-based complex networks
- Protein sequence complexity revisited. relationship with fractal 3D structure, topological and kinetic parameters
- Recurrence-based time series analysis by means of complex network methods
- Reciprocal characterization from multivariate time series to multilayer complex networks
- Superfamily phenomena and motifs of networks induced from time series
- Complex network approach for recurrence analysis of time series
- Persistent graphs and cyclic polytope triangulations
- Complexity traits and synchrony of cryptocurrencies price dynamics
- Multi-scale transition matrix approach to time series
- On the spectral properties of Feigenbaum graphs
- Visibility graph analysis of bitcoin price series
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
- Detecting series periodicity with horizontal visibility graphs
- The application of complex network time series analysis in turbulent heated jets
- COMPARISON OF DIFFERENT DAILY STREAMFLOW SERIES IN US AND CHINA, UNDER A VIEWPOINT OF COMPLEX NETWORKS
- Natural visibility graphs for diagnosing attention deficit hyperactivity disorder (ADHD)
- Fully developed turbulence in the view of horizontal visibility graphs
- The partial visibility curve of the Feigenbaum cascade to chaos
- Complex network approach to fractional time series
- Multiscale horizontal visibility entropy: measuring the temporal complexity of financial time series
- Persistent topological features of dynamical systems
- Multi-affine visible height correlation analysis for revealing rich structures of fractal time series
- Transition-based complexity-entropy causality diagram: a novel method to characterize complex systems
- Optimization of mixture models on time series networks encoded by visibility graphs: an analysis of the US electricity market
- Time irreversibility analysis and abnormality detection based on Riemannian geometry for complex time series
- An efficient forecasting method for time series based on visibility graph and multi-subgraph similarity
- Effective instability quantification for multivariate complex time series using reverse Shannon-Fisher index
- Multi-scale transition network approaches for nonlinear time series analysis
- A novel method for forecasting time series based on directed visibility graph and improved random walk
- Unified functional network and nonlinear time series analysis for complex systems science: the pyunicorn package
- Could network analysis of horizontal visibility graphs be faithfully used to infer long-term memory properties in real-world time series?
- Vector visibility graph from multivariate time series: a new method for characterizing nonlinear dynamic behavior in two-phase flow
- Fast transformation from time series to visibility graphs
- Detecting and predicting tipping points
- Recurrence networks: evolution and robustness
- Quantifying information loss on chaotic attractors through recurrence networks
- Type-I intermittency from Markov binary block visibility graph perspective
- Large-to-small scale frequency modulation analysis in wall-bounded turbulence via visibility networks
- Characterizing dynamical transitions by statistical complexity measures based on ordinal pattern transition networks
- Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
- A novel weight determination method for time series data aggregation
- Comparative regression analysis to degree distributions of visibility graph
- Discriminating chaotic time series with visibility graph eigenvalues
- Time irreversibility and intrinsics revealing of series with complex network approach
- Multiscale cross-sample entropy based on visibility graph for quantifying time series irreversibility
- Degree distributions and motif profiles of limited penetrable horizontal visibility graphs
- Effect of linear mixing in EEG on synchronization and complex network measures studied using the Kuramoto model
- Properties and structural analyses of USA's regional electricity market: a visibility graph network approach
- Tetradic motif profiles of horizontal visibility graphs
- Can deep learning distinguish chaos from noise? Numerical experiments and general considerations
- Nonuniversality of the horizontal visibility graph in inferring series periodicity
- Characterising submonolayer deposition via visibility graphs
- Wavelet Multiresolution Complex Network for Analyzing Multivariate Nonlinear Time Series
- Complex networks unveiling spatial patterns in turbulence
- Horizontal visibility graphs are uniquely determined by their directed degree sequence
- Quantifying entropy using recurrence matrix microstates
- The visibility graph of \(n\)-bonacci sequence
- From standard alpha-stable Lévy motions to horizontal visibility networks: dependence of multifractal and Laplacian spectrum
- Visibility-graphlet approach to the output series of a Hodgkin-Huxley neuron
- Visibility graphs of fractional Wu–Baleanu time series
- Quantifying sudden changes in dynamical systems using symbolic networks
- The study of network motifs induced from discrete time series
- Contrasting chaotic with stochastic dynamics via ordinal transition networks
- Identify the characteristic in the evolution of the causality between the gold and dollar
- A simple scalable linear time algorithm for horizontal visibility graphs
This page was built for publication: From time series to complex networks: the visibility graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3075558)
