Online visibility graphs: Encoding visibility in a binary search tree

11Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.

Abstract

A visibility algorithm maps time series into complex networks following a simple criterion, and the resulting visibility graphs have recently proven to be a powerful tool for time series analysis. However, their direct computation is time-consuming and rigid, motivating the development of more efficient algorithms. Here we introduce a description of a method to compute visibility graphs online, which is highly efficient, compatible with batchwise progressive updates, and capable of assimilating new data without having to recompute the graph from scratch. We use a binary search tree to encode and store visibility relations, which can be decoded at a later stage into a visibility graph. The proposed encoder/decoder approach offers an online computation solution at no additional computational cost and makes it possible to use visibility graphs for large-scale time series analysis and for applications where online data assimilation is required.

References Powered by Scopus

Complex brain networks: Graph theoretical analysis of structural and functional systems

8810Citations
N/AReaders
Get full text

The economy of brain network organization

2454Citations
N/AReaders
Get full text

Hierarchical structure in financial markets

1562Citations
N/AReaders
Get full text

Cited by Powered by Scopus

A review on turbulent and vortical flow analyses via complex networks

50Citations
N/AReaders
Get full text

Time series analysis via network science: Concepts and algorithms

47Citations
N/AReaders
Get full text

Accelerated Sample-Accurate R-Peak Detectors Based on Visibility Graphs

8Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Fano Yela, D., Thalmann, F., Nicosia, V., Stowell, D., & Sandler, M. (2020). Online visibility graphs: Encoding visibility in a binary search tree. Physical Review Research, 2(2). https://doi.org/10.1103/PhysRevResearch.2.023069

Readers over time

‘20‘21‘22‘23‘2502468

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 5

56%

Researcher 4

44%

Readers' Discipline

Tooltip

Computer Science 4

44%

Physics and Astronomy 3

33%

Engineering 2

22%

Save time finding and organizing research with Mendeley

Sign up for free
0