From time series to complex networks: the visibility graph
From MaRDI portal
Publication:3075558
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)
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.
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
Cites work
Cited in
(only showing first 100 items - show all)- Multi-scale transition matrix approach to time series
- Multifractal analysis of visibility graph-based Ito-related connectivity time series
- On the spectral properties of Feigenbaum graphs
- Suppression of thermoacoustic instability by targeting the hubs of the turbulent networks in a bluff body stabilized combustor
- Visibility graph analysis of bitcoin price series
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
- Detecting series periodicity with horizontal visibility graphs
- Carbon price interval prediction method based on probability density recurrence network and interval multi-layer perceptron
- Bridge successive states for a complex system with evolutionary matrix
- The application of complex network time series analysis in turbulent heated jets
- The study of network motifs induced from discrete time series
- Quantifying sudden changes in dynamical systems using symbolic networks
- Ordinal pattern-based analysis of an opposition-controlled turbulent channel flow
- Natural visibility graphs for diagnosing attention deficit hyperactivity disorder (ADHD)
- Contrasting chaotic with stochastic dynamics via ordinal transition networks
- COMPARISON OF DIFFERENT DAILY STREAMFLOW SERIES IN US AND CHINA, UNDER A VIEWPOINT OF COMPLEX NETWORKS
- Fully developed turbulence in the view of horizontal visibility graphs
- Identify the characteristic in the evolution of the causality between the gold and dollar
- A simple scalable linear time algorithm for horizontal visibility graphs
- The novel multi-scale local irreversibility analysis method based on segmentation about time series
- Unraveling chaotic attractors by complex networks and measurements of stock market complexity
- Fractal analysis of recurrence networks constructed from the two-dimensional fractional Brownian motions
- The partial visibility curve of the Feigenbaum cascade to chaos
- Complex network time series analysis of a macroeconomic model
- A numerical study on the regularity of \(d\)-primes via informational entropy and visibility algorithms
- Disentangling regular and chaotic motion in the standard map using complex network analysis of recurrences in phase space
- Multiscale horizontal visibility entropy: measuring the temporal complexity of financial time series
- Complex network approach to fractional time series
- Brexit news propagation in financial systems: multidimensional visibility networks for market volatility dynamics
- Multi-affine visible height correlation analysis for revealing rich structures of fractal time series
- A data-driven framework for learning hybrid dynamical systems
- Ordinal methods: concepts, applications, new developments, and challenges -- in memory of Karsten Keller (1961--2022)
- Persistent topological features of dynamical systems
- Transition-based complexity-entropy causality diagram: a novel method to characterize complex systems
- Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
- CLPVG: circular limited penetrable visibility graph as a new network model for time series
- Neural ODE to model and prognose thermoacoustic instability
- A novel visibility graph transformation of time series into weighted networks
- Visibility network analysis of large-scale intermittency in convective surface layer turbulence
- The detection of local irreversibility in time series based on segmentation
- Mapping time series into signed networks via horizontal visibility graph
- On the emergence of large clusters of acoustic power sources at the onset of thermoacoustic instability in a turbulent combustor
- 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
- 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
- Fractal and complex network analyses of protein molecular dynamics
- Detecting causal relations in time series with the new cross Markov matrix technique
- Optimization of mixture models on time series networks encoded by visibility graphs: an analysis of the US electricity market
- Could network analysis of horizontal visibility graphs be faithfully used to infer long-term memory properties in real-world time series?
- Unified functional network and nonlinear time series analysis for complex systems science: the pyunicorn package
- Emergence of fit-get-rich networks from chaotic attractors
- Visibility graph analysis for re-sampled time series from auto-regressive stochastic processes
- Vector visibility graph from multivariate time series: a new method for characterizing nonlinear dynamic behavior in two-phase flow
- 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
- Nonlinear correlations in multifractals: visibility graphs of magnitude and sign series
- Temporal pattern in Corinth rift seismicity revealed by visibility graph analysis
- Fast transformation from time series to visibility graphs
- Quantifying information loss on chaotic attractors through recurrence networks
- Recurrence networks: evolution and robustness
- Synchronization transition from chaos to limit cycle oscillations when a locally coupled chaotic oscillator grid is coupled globally to another chaotic oscillator
- Catastrophe Pre-Warning of Multi-Modular Floating Platforms with Ordinal Partition Networks
- Detecting and predicting tipping points
- Dynamic features analysis for the large-scale logistics system warehouse-out operation
- A novel method for forecasting time series based on fuzzy logic and visibility graph
- Type-I intermittency from Markov binary block visibility graph perspective
- Quantifying time series complexity by multi-scale transition network approaches
- Multilayer network-based CNN model for emotion recognition
- Evolutionary patterns of onshore and offshore renminbi exchange rates with convexity-concavity indicators
- Large-to-small scale frequency modulation analysis in wall-bounded turbulence via visibility networks
- Efficient visibility algorithm for high-frequency time-series: application to fault diagnosis with graph convolutional network
- Visibility graphs and symbolic dynamics
- Markov-binary visibility graph: a new method for analyzing complex systems
- Universal construction mechanism for networks from one-dimensional symbol sequences
- Time series classification by Euclidean distance-based visibility graph
- The geometry of chaotic dynamics --- a complex network perspective
- Horizontal visibility graphs mapped from multifractal trinomial measures
- Time-series and network analysis in quantum dynamics: comparison with classical dynamics
- Minimising entropy changes in dynamic network evolution
- Learning and distinguishing time series dynamics via ordinal patterns transition graphs
- Characterizing dynamical transitions by statistical complexity measures based on ordinal pattern transition networks
- Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
- Recurrence networks -- a novel paradigm for nonlinear time series analysis
- A novel weight determination method for time series data aggregation
- Characterizing the complexity of time series networks of dynamical systems: a simplicial approach
- Using symbolic networks to analyse dynamical properties of disease outbreaks
- Comparative regression analysis to degree distributions of visibility graph
- Nonlinear correlation analysis of time series based on complex network similarity
- Discriminating chaotic time series with visibility graph eigenvalues
- Time irreversibility and intrinsics revealing of series with complex network approach
- 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
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)
