Next Higher Point: Two Novel Approaches for Computing Natural Visibility Graphs

• Type: Article in International Conference Proceedings Book
• Date: 2025

Authors

Daniel, P (Author) Other; Silva, VF (Author) Other; Pedro Ribeiro (Author) FCUP

Conference proceedings International

Title: Studies in Computational Intelligence

Pages: 259-272

13th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2024

Istanbul, 10 December 2024 through 12 December 2024

Indexing

Scopus - 0 Citations

Other information

Authenticus ID: P-018-HB6

DOI: 10.1007/978-3-031-82427-2_22

Abstract (EN): With the huge amount of data that has been collected over time, many methods are being developed to allow better understanding and forecasting in several domains. Time series analysis is a powerful tool to achieve this goal. Despite being a well-established area, there are some gaps, and new methods are emerging to overcome these limitations, such as visibility graphs. Visibility graphs allow the analyses of times series as complex networks and make possible the use of more advanced techniques from another well-established area, network science. In this paper, we present two new efficient approaches for computing natural visibility graphs from times series, one for online scenarios in O(nlogn) and the other for offline scenarios in O(nm), the latter taking advantage of the number of different values in the time series (m). © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13