Efficient On-line Computation of Visibility Graphs

05/08/2019
by   Benito García, et al.
0

A visibility algorithm maps time series into complex networks following a simple criterion. The resulting visibility graph has recently proven to be a powerful tool for time series analysis. However its straightforward computation is time-consuming and rigid, motivating the development of more efficient algorithms. Here we present a highly efficient method to compute visibility graphs with the further benefit of flexibility: on-line computation. We propose an encoder/decoder approach, with an on-line adjustable binary search tree codec for time series as well as its corresponding decoder for visibility graphs. The empirical evidence suggests the proposed method for computation of visibility graphs offers an on-line computation solution at no additional computation time cost. The source code is available online.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2021

Adding Visibility to Visibility Graphs: Weighting Visibility Analysis with Attenuation Coefficients

Evaluating the built environment based on visibility has been long used ...
research
06/20/2019

Horizon Visibility Graphs and Time Series Merge Trees are Dual

In this paper we introduce the horizon visibility graph, a simple extens...
research
03/05/2019

Visibility graphs for robust harmonic similarity measures between audio spectra

Graph theory is emerging as a new source of tools for time series analys...
research
08/04/2019

Another Simple but Faster Method for 2D Line Clipping

The majority of methods for line clipping make a rather large number of ...
research
04/08/2018

Expressway visibility estimation based on image entropy and piecewise stationary time series analysis

Vision-based methods for visibility estimation can play a critical role ...
research
01/09/2014

Distinguishing noise from chaos: objective versus subjective criteria using Horizontal Visibility Graph

A recently proposed methodology called the Horizontal Visibility Graph (...
research
06/16/2021

Adaptive Visibility Graph Neural Network and its Application in Modulation Classification

Our digital world is full of time series and graphs which capture the va...

Please sign up or login with your details

Forgot password? Click here to reset