English
Related papers

Related papers: Markov-Binary Visibility Graph: a new method for a…

200 papers

This paper introduces a novel Graph Neural Network (GNN) architecture for time series classification, based on visibility graph representations. Traditional time series classification methods often struggle with high computational…

Machine Learning · Computer Science 2024-10-15 Paulo Coelho , Raul Araju , Luís Ramos , Samir Saliba , Renato Vimieiro

The spatio-temporal features of the velocity field of a fully-developed turbulent channel flow are investigated through the natural visibility graph (NVG) method, which is able to fully map the intrinsic structure of the time-series into…

Fluid Dynamics · Physics 2017-11-13 Giovanni Iacobello , Stefania Scarsoglio , Luca Ridolfi

Time series are proficiently converted into graphs via the horizontal visibility (HV) algorithm, which prompts interest in its capability for capturing the nature of different classes of series in a network context. We have recently shown…

Data Analysis, Statistics and Probability · Physics 2015-06-03 Bartolo Luque , Lucas Lacasa , Fernando J. Ballesteros , Alberto Robledo

The oscillations of the human heart rate are inherently complex and non-linear -- they are best described by mathematical chaos, and they present a challenge when applied to the practical domain of cardiovascular health monitoring in…

Machine Learning · Computer Science 2025-11-03 Berken Utku Demirel , Christian Holz

Recent works have established a novel viewpoint that treats the eigenvalue spectra of disordered quantum systems as time-series, and corresponding algorithms such as singular-value-decomposition has proven its advantage in studying subtle…

Disordered Systems and Neural Networks · Physics 2024-02-07 Qiaomu Xue , Wenjia Rao

Heart rate variability (HRV) series reflects the dynamical variation of heartbeat-to-heartbeat intervals in time and is one of the outputs of the cardiovascular system. Over the years, this system has been recognized for generating…

Signal Processing · Electrical Eng. & Systems 2024-04-18 M. Bianco , A. Scarciglia , C. Bonanno , G. Valenza

Arrhythmias, detectable through electrocardiograms (ECGs), pose significant health risks, underscoring the need for accurate and efficient automated detection techniques. While recent advancements in graph-based methods have demonstrated…

Signal Processing · Electrical Eng. & Systems 2024-12-05 Rafael F. Oliveira , Gladston J. P. Moreira , Vander L. S. Freitas , Eduardo J. S. Luz

Longitudinal monitoring of heart rate (HR) and heart rate variability (HRV) can aid in tracking cardiovascular diseases (CVDs), sleep quality, sleep disorders, and reflect autonomic nervous system activity, stress levels, and overall…

Signal Processing · Electrical Eng. & Systems 2024-12-20 Ruhan Yi , Mihail Popescu , James M. Keller , Grant Scott , Laurel Despins , David Heise , Marjorie Skubic

Our digital world is full of time series and graphs which capture the various aspects of many complex systems. Traditionally, there are respective methods in processing these two different types of data, e.g., Recurrent Neural Network (RNN)…

Machine Learning · Computer Science 2021-06-17 Qi Xuan , Kunfeng Qiu , Jinchao Zhou , Zhuangzhi Chen , Dongwei Xu , Shilian Zheng , Xiaoniu Yang

Large continuous-time Markov chains with exponentially small transition rates arise in modeling complex systems in physics, chemistry and biology. We propose a constructive graph-algorithmic approach to determine the sequence of critical…

Probability · Mathematics 2017-02-01 Tingyue Gan , Maria Cameron

Electrocardiogram (ECG), a technique for medical monitoring of cardiac activity, is an important method for identifying cardiovascular disease. However, analyzing the increasing quantity of ECG data consumes a lot of medical resources. This…

Signal Processing · Electrical Eng. & Systems 2022-10-13 Xinyao Hou , Shengmei Qin , Jianbo Su

In order to extract correlation information inherited in stochastic time series, the visibility graph algorithm has been recently proposed, by which a time series can be mapped onto a complex network. We demonstrate that the visibility…

Data Analysis, Statistics and Probability · Physics 2016-05-24 Pouya Manshour

Dynamical processes can be transformed into graphs through a family of mappings called visibility algorithms, enabling the possibility of (i) making empirical data analysis and signal processing and (ii) characterising classes of dynamical…

Chaotic Dynamics · Physics 2015-06-18 Lucas Lacasa

Visibility graph (VG) transformation is a technique used to convert a time series into a graph based on specific visibility criteria. It has attracted increasing interest in the fields of time series analysis, forecasting, and…

Data Structures and Algorithms · Computer Science 2023-11-22 Yusheng Huang , Yong Deng

Horizontal visibility graphs (HVGs) are graphs constructed in correspondence with number sequences that have been introduced and explored recently in the context of graph-theoretical time series analysis. In most of the cases simple…

Data Analysis, Statistics and Probability · Physics 2017-04-05 Bartolo Luque , Lucas Lacasa

We introduce graphical time series models for the analysis of dynamic relationships among variables in multivariate time series. The modelling approach is based on the notion of strong Granger causality and can be applied to time series…

Statistics Theory · Mathematics 2011-07-18 Michael Eichler

We propose a method to measure real-valued time series irreversibility which combines two differ- ent tools: the horizontal visibility algorithm and the Kullback-Leibler divergence. This method maps a time series to a directed network…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Lucas Lacasa , Ángel M. Núñez , Édgar Roldán , Juan M. R. Parrondo , Bartolo Luque

Forecasting of multivariate time-series is an important problem that has applications in traffic management, cellular network configuration, and quantitative finance. A special case of the problem arises when there is a graph available that…

Machine Learning · Computer Science 2020-12-16 Boris N. Oreshkin , Arezou Amini , Lucy Coyle , Mark J. Coates

This paper proposes a flexible framework for inferring large-scale time-varying and time-lagged correlation networks from multivariate or high-dimensional non-stationary time series with piecewise smooth trends. Built on a novel and unified…

Methodology · Statistics 2023-02-13 Lujia Bai , Weichi Wu

Cohesive subgraph mining is a fundamental problem in bipartite graph analysis. In reality, relationships between two types of entities often occur at some specific timestamps, which can be modeled as a temporal bipartite graph. However, the…

Databases · Computer Science 2024-07-08 Yanping Wu , Renjie Sun , Xiaoyang Wang , Dong Wen , Ying Zhang , Lu Qin , Xuemin Lin