From time series to complex networks: the visibility graph

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.

References in corpus (10)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Self-similarity of complex networks
• Modeling bursts and heavy tails in human dynamics
• Origins of fractality in the growth of complex networks
• Deterministic Scale-Free Networks
• Skeleton and fractal scaling in complex networks
• Fractality in complex networks: critical and supercritical skeletons

Cited by in corpus (210)

• Complex network approaches to nonlinear time series analysis
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Complex Network Approach for Recurrence Analysis of Time Series
• Recurrence-based time series analysis by means of complex network methods
• Multifractal analysis of financial markets
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Description of stochastic and chaotic series using visibility graphs
• Network structure of multivariate time series
• Time series irreversibility: a visibility graph approach
• Network Analysis of Particles and Grains
• Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• The Geometry of Chaotic Dynamics -- A Complex Network Perspective
• Evolving networks in the human epileptic brain
• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Ambiguities in recurrence-based complex network representations of time series
• Analytical framework for recurrence-network analysis of time series
• Feigenbaum graphs: a complex network perspective of chaos
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• Geometric detection of coupling directions by means of inter-system recurrence networks
• Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices
• Using network science and text analytics to produce surveys in a scientific topic
• From the time series to the complex networks: the parametric (dynamical) natural visibility graph
• Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series
• Testing time series irreversibility using complex network methods
• A characterization of horizontal visibility graphs and combinatorics on words
• Distinguishing noise from chaos: objective versus subjective criteria using Horizontal Visibility Graph
• Persistent topological features of dynamical systems
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Visibility graphs for image processing
• Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems
• Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
• A review on turbulent and vortical flow analyses via complex networks
• Complex stock trading network among investors
• Multiplex Recurrence Networks
• Time reversibility from visibility graphs of non-stationary processes
• How complex climate networks complement eigen techniques for the statistical analysis of climatological data
• Complex Network Approach to the Statistical Features of the Sunspot Series
• Visibility graph analysis of wall turbulence time-series
• Sequential visibility-graph motifs
• Statistical properties of world investment networks
• Detecting series periodicity with horizontal visibility graphs
• Multiscale characterization of recurrence-based phase space networks constructed from time series
• Permutation Jensen-Shannon distance: A versatile and fast symbolic tool for complex time series analysis
• Characterization of river flow fluctuations via horizontal visibility graphs
• Multifractal and Network Analysis of Phase Transition
• Horizontal Visibility graphs generated by type-I intermittency
• On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
• Time Series Analysis via Network Science: Concepts and Algorithms
• Single-trajectory spectral analysis of scaled Brownian motion
• Characterizing stochastic time series with ordinal networks
• Mapping Koch curves into scale-free small-world networks
• Uniform framework for the recurrence-network analysis of chaotic time series
• Sequential motif profile of natural visibility graphs
• A Comprehensive Survey of Machine Learning Based Localization with Wireless Signals
• Networks of motifs from sequences of symbols
• Complex Networks Unveiling Spatial Patterns in Turbulence
• Visibility graphs and symbolic dynamics
• Quantifying sudden changes in dynamical systems using symbolic networks
• The effect of anti-COVID-19 policies to the evolution of the disease: A complex network analysis to the successful case of Greece
• Visibility graph analysis of economy policy uncertainty indices
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Fractal and complex network analyses of protein molecular dynamics
• Visibility graphs of random scalar fields and spatial data
• Fully Developed Turbulence in the view of Horizontal Visibility Graphs
• Visibility graphs of ground-level ozone time series: A multifractal analysis
• Characteristic exponents of complex networks
• Can complex networks describe the urban and rural tropospheric O3 dynamics?
• Spatiotemporal data analysis with chronological networks
• Cross and joint ordinal partition transition networks for multivariate time series analysis
• Time reversibility during the ageing of materials
• Fractal Analysis on Human Behaviors Dynamics
• Canonical Horizontal Visibility Graphs are uniquely determined by their degree sequence
• Large-to-small scale frequency modulation analysis in wall-bounded turbulence via visibility networks
• CLPVG: Circular limited penetrable visibility graph as a new network model for time series
• A Visibility Graph Averaging Aggregation Operator
• Geometric signature of complex synchronisation scenarios
• Experimental investigation of vertical turbulent transport of a passive scalar in a boundary layer: statistics and visibility graph analysis
• Multifractal characterisation of particulate matter (PM10) time series in the Caribbean basin using visibility graphs
• From time-series to complex networks: Application to the cerebrovascular flow patterns in atrial fibrillation
• Quasiperiodic graphs: structural design, scaling and entropic properties
• Background PM10 atmosphere: In the seek of a multifractal characterization using complex networks
• The arrow of time across five centuries of classical music
• Quantifying instabilities in Financial Markets
• Checking complex networks indicators in search of singular episodes of the photochemical smog
• Superfamily classification of nonstationary time series based on DFA scaling exponents
• Mapping images into ordinal networks
• Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
• Feigenbaum graphs at the onset of chaos
• Multiplex Visibility Graphs as a complementary tool for describing the relation between ground level O3 and NO2
• Complex Network Approach to Fractional Time Series
• Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family
• Inferring dissipation from the violation of Fluctuation-Dissipation Theorem
• A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classification
• Time-series-analysis-based detection of critical transitions in real-world non-autonomous systems
• Tetradic motif profiles of horizontal visibility graphs
• Communication Theoretic Data Analytics
• Acoustic-Friction Networks and the Evolution of Precursory Rupture Fronts in Laboratory Earthquakes
• Studying complex tourism systems: a novel approach based on networks derived from a time series
• The dynamics of laser droplet generation
• Wet scavenging process of particulate matter (PM10): A multivariate complex network approach
• Approximate entropy of network parameters
• Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
• Insights On Streamflow Predictability Across Scales Using Horizontal Visibility Graph Based Networks
• Extracting correlations in earthquake time series using visibility graph analysis
• Visibility network analysis of large-scale intermittency in convective surface layer turbulence
• Measuring topological descriptors of complex networks under uncertainty
• Generalized Statistical Mechanics at the Onset of Chaos
• Horizontal Visibility graphs generated by type-II intermittency
• Disentangling regular and chaotic motion in the standard map using complex network analysis of recurrences in phase space
• Coupling between time series: a network view
• Using complex networks towards information retrieval and diagnostics in multidimensional imaging
• Neural ODE to model and prognose thermoacoustic instability
• Forecasting Financial Extremes: A Network Degree Measure of Super-exponential Growth
• Scale-free networks emerging from multifractal time series
• Efficient On-line Computation of Visibility Graphs
• Complex Aperture Networks
• Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
• Nonequilibrium physics of brain dynamics
• Improving graph-based detection of singular events for photochemical smog agents
• Multifractal cross-correlation effects in two-variable time series of complex network vertex observables
• Persistent Homology of Fractional Gaussian Noise
• A sliding window-based algorithm for faster transformation of time series into complex networks
• On the spectral properties of Feigenbaum graphs
• Burst-tree decomposition of time series reveals the structure of temporal correlations
• Can recurrence networks show small world property?
• Unveiling the connectivity of complex networks using ordinal transition methods
• Derivative-variable correlation reveals the structure of dynamical networks
• Contact graphs of disk packings as a model of spatial planar networks
• Mapping Coupled Time-series Onto Complex Network
• Pion Fluctuation in High Energy Collisions - A Chaos-based Quantitative Estimation with Visibility Graph Technique
• Graph Neural Networks for Topological Feature Extraction in ECG Classification
• A Resilient Power Distribution System using P2P Energy Sharing
• Complexity of Brain Tumors
• Classification of Close Binary Stars Using Recurrence Networks
• Transformation cost spectrum for irregularly sampled time series
• Persistent Homology of Coarse Grained State Space Networks
• Chinese cities' air quality pattern and correlation
• Nonparametrically estimating dynamic bivariate correlation using visibility graph algorithm
• Ordinal Poincaré Sections: Reconstructing the First Return Map from an Ordinal Segmentation of Time Series
• Permutation time irreversibility in sleep electroencephalograms: Dependence on sleep stage and the effect of equal values
• Study of Void Probability Scaling of Singly Charged Particles Produced in Ultrarelativistic Nuclear Collision in Fractal Scenario
• Price graphs: Utilizing the structural information of financial time series for stock prediction
• Interpretable Transformation and Analysis of Timelines through Learning via Surprisability
• Latent Neural Stochastic Differential Equations for Change Point Detection
• Using symbolic networks to analyse dynamical properties of disease outbreaks
• Quantifying information loss on chaotic attractors through recurrence networks
• Time series classification based on triadic time series motifs
• Triadic time series motifs
• The Number of Confirmed Cases of Covid-19 by using Machine Learning: Methods and Challenges
• Nonlinear Correlations in Multifractals: Visibility Graphs of Magnitude and Sign Series
• Quasiperiodic graphs at the onset of chaos
• Recurrence network analysis in a model tripartite quantum system
• Prediction is very hard, especially about conversion. Predicting user purchases from clickstream data in fashion e-commerce
• Comparative analysis of time irreversibility and amplitude irreversibility based on joint permutation
• Manifestations of the onset of chaos in condensed matter and complex systems
• The partial visibility curve of the Feigenbaum cascade to chaos
• Pion Fluctuation Study in Pb-Pb Collision at 2.76 TeV per nucleon pair from ALICE Experiment with Chaos and Complex Network-based Methods
• Advancing Through Terrains
• The earthquake network: the best time scale for network construction
• Haros graphs: an exotic representation of real numbers
• The general conformable fractional grey system model and its applications
• Correlation networks from random walk time series
• Persistent Graphs and Cyclic Polytope Triangulations
• Universal visibility patterns of unimodal maps
• Pre-treatment of outliers and anomalies in plant data: Methodology and case study of a Vacuum Distillation Unit
• Visibility graphs of critical and off-critical time series for absorbing state phase transitions
• Homology Groups of Embedded Fractional Brownian Motion
• Topology of the Visibility Graph of Sandpiles
• Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application
• Adaptive Visibility Graph Neural Network and its Application in Modulation Classification
• Azimuthal Anisotropy in High Energy Nuclear Collision - An Approach based on Complex Network Analysis
• Randomness criteria in binary visibility graph perspective
• Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries
• Impact of Redshift Space Distortion on Persistent Homology of cosmic matter density field
• Network-based analysis of fluid flows: Progress and outlook
• Visibility graph analysis of the grains and oilseeds indices
• Construction Cost Index Forecasting: A Multi-feature Fusion Approach
• Leveraging the Self-Transition Probability of Ordinal Pattern Transition Graph for Transportation Mode Classification
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Graph Spectral Embedding for Parsimonious Transmission of Multivariate Time Series
• Stability of exoplanetary systems retrieved from scalar time series
• Time-series and network analysis in quantum dynamics: Comparison with classical dynamics
• On the degree distribution of Haros graphs
• Visibility analysis of boundary layer transition
• Markov-Binary Visibility Graph: a new method for analyzing Complex Systems
• A Complex Network Analysis on The Eigenvalue Spectra of Random Spin Systems
• The Simplicial Characterisation of TS networks: Theory and applications
• A novel weighted approach for time series forecasting based on visibility graph
• Characterizing the complexity of time series network graphs: A simplicial approach
• Functional switching among dynamic neuronal hub-nodes in the brain induces transition of cognitive states
• Dynamic State Analysis of a Driven Magnetic Pendulum using Ordinal Partition Networks and Topological Data Analysis
• VisGraphNet: a complex network interpretation of convolutional neural features
• Econophysics: Bridges over a Turbulent Current
• Adaptation of the visibility graph algorithm to find the time lag between hydrogeological time series
• Predicting e-commerce customer conversion from minimal temporal patterns on symbolized clickstream trajectories
• Characterising submonolayer deposition via visibility graphs
• Confirmatory Bayesian Online Change Point Detection in the Covariance Structure of Gaussian Processes
• Exploration of period-doubling cascade route to chaos with complex network based time series construction
• Observation of complex functional cortical patterns in brain cognition
• Exploring Complexity Measures for Analysis of Solar Wind Structures and Streams
• Assessing imbalance in signed brain networks
• Detecting Stochasticity in Discrete Signals via Nonparametric Excursion Theorem
• Quantifying the irregularity of a time series
• Counting Horizontal Visibility Graphs
• Deep Co-investment Network Learning for Financial Assets
• Words as block of notes and Zipf law in music using visibility algorithm
• DVS: Deep Visibility Series and its Application in Construction Cost Index Forecasting
• The electrostatic graph algorithm: a physics-defined method for converting a time-series into a weighted complex network
• Hierarchical deposition and scale-free networks: a visibility algorithm approach