A simple scalable linear time algorithm for horizontal visibility graphs

Horizontal Visibility Graphs establish a connection between time series and complex networks. As a feature, they have shown strong results in time series classification. For real-world applications, algorithms for computing HVGs are necessary that work efficiently on streamed data, that can be paral...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Physica A Jg. 616; S. 128601
Hauptverfasser:	Schmidt, Jonas, Köhne, Daniel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.04.2023
Schlagworte:	Complex networks Graph algorithms Horizontal visibility graphs Runtime Time complexity Time series Runtime Graph algorithms Horizontal visibility graphs Time complexity Time series Complex networks
ISSN:	0378-4371, 1873-2119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!