English
Related papers

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

200 papers

Many applications collect a large number of time series, for example, the financial data of companies quoted in a stock exchange, the health care data of all patients that visit the emergency room of a hospital, or the temperature sequences…

Information Theory · Computer Science 2017-02-09 Jonathan Mei , José M. F. Moura

In this work we propose a graph-based model that, utilizing relations between groups of System-calls, distinguishes malicious from benign software samples and classifies the detected malicious samples to one of a set of known malware…

Cryptography and Security · Computer Science 2018-12-31 Anna Mpanti , Stavros D. Nikolopoulos , Iosif Polenakis

Cardiac diseases are one of the leading mortality factors in modern, industrialized societies, which cause high expenses in public health systems. Due to high costs, developing analytical methods to improve cardiac diagnostics is essential.…

Image and Video Processing · Electrical Eng. & Systems 2023-05-19 Bekir Yavuz Koc , Taner Arsan , Onder Pekcan

The recently formulated theory of horizontal visibility graphs transforms time series into graphs and allows the possibility of studying dynamical systems through the characterization of their associated networks. This method leads to a…

Chaotic Dynamics · Physics 2015-05-30 Bartolo Luque , Lucas Lacasa , Fernando J. Ballesteros , Alberto Robledo

Modeling heterogeneous correlated time series requires the ability to learn hidden dynamic relationships between component time series with possibly varying periodicities and generative processes. To address this challenge, we formulate and…

Methodology · Statistics 2025-12-02 Jeshwanth Mohan , Bharath Ramsundar , Sandya Subramanian

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

We describe a method for analyzing the stochasticity in the non-stationary data for the beat-to-beat fluctuations in the heart rates of healthy subjects, as well as those with congestive heart failure. The method analyzes the returns time…

Biological Physics · Physics 2007-05-23 F. Ghasemi , Muhammad Sahimi , J. Peinke , M. Reza Rahimi Tabar

Multivariate time series analysis is a vital but challenging task, with multidisciplinary applicability, tackling the characterization of multiple interconnected variables over time and their dependencies. Traditional methodologies often…

Social and Information Networks · Computer Science 2026-02-03 Vanessa Freitas Silva , Maria Eduarda Silva , Pedro Ribeiro , Fernando Silva

In this paper we develop a novel hidden Markov graphical model to investigate time-varying interconnectedness between different financial markets. To identify conditional correlation structures under varying market conditions and…

Methodology · Statistics 2024-12-06 Beatrice Foroni , Luca Merlo , Lea Petrella

Graph-based models form a fundamental aspect of data representation in Data Sciences and play a key role in modeling complex networked systems. In particular, recently there is an ever-increasing interest in modeling dynamic complex…

Data Structures and Algorithms · Computer Science 2015-09-18 Klaus Wehmuth , Artur Ziviani , Eric Fleury

We present the Temporal Graph Benchmark (TGB), a collection of challenging and diverse benchmark datasets for realistic, reproducible, and robust evaluation of machine learning models on temporal graphs. TGB datasets are of large scale,…

Visibility algorithms are a family of geometric and ordering criteria by which a real-valued time series of N data is mapped into a graph of N nodes. This graph has been shown to often inherit in its topology non-trivial properties of the…

Chaotic Dynamics · Physics 2018-07-04 Lucas Lacasa , Wolfram Just

We present the multiscale entropy analysis of short term physiological time series of simultaneously acquired samples of heart rate, blood pressure and lung volume, from healthy subjects and from subjects with Chronic Heart Failure.…

Medical Physics · Physics 2007-05-23 L. Angelini , R. Maestri , D. Marinazzo , L. Nitti , M. Pellicoro , G. D. Pinna , S. Stramaglia , S. A. Tupputi

We introduce Multivariate Multiscale Graph-based Dispersion Entropy (mvDEG), a novel, computationally efficient method for analyzing multivariate time series data in graph and complex network frameworks, and demonstrate its application in…

Combinatorics · Mathematics 2024-05-02 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

Heart rate variability (HRV) analysis is important for the assessment of autonomic cardiovascular regulation. The inverse Gaussian process (IGP) has been widely used for beat-to-beat HRV modeling, as it gives a physiological relevant…

Signal Processing · Electrical Eng. & Systems 2026-04-21 Runwei Lin , Ying Wang

The absence of time-reversal symmetry is a fundamental property of many nonlinear time series. Here, we propose a new set of statistical tests for time series irreversibility based on standard and horizontal visibility graphs. Specifically,…

Data Analysis, Statistics and Probability · Physics 2016-04-07 Jonathan F. Donges , Reik V. Donner , Jürgen Kurths

Cardiac motion analysis from B-mode ultrasound sequence is a key task in assessing the health of the heart. The paper proposes a new methodology for cardiac motion analysis based on the temporal behaviour of points of interest on the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-26 V S R Veeravasarapu , Jayanthi Sivaswamy , Vishanji Karani

The growing availability of high-resolution, long-term time series data has highlighted the need for methods capable of capturing both local and global patterns. To address this, we introduce the Probabilistic Visibility Graph (PVG), a…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Roberto Sotero , Jose Sanchez-Bornot

A recently proposed methodology called the Horizontal Visibility Graph (HVG) [Luque {\it et al.}, Phys. Rev. E., 80, 046103 (2009)] that constitutes a geometrical simplification of the well known Visibility Graph algorithm [Lacasa {\it et…

Graph neural networks (GNN) have shown significant capabilities in handling structured data, yet their application to dynamic, temporal data remains limited. This paper presents a new type of graph attention network, called TempoKGAT, which…

Machine Learning · Computer Science 2024-12-24 Lena Sasal , Daniel Busby , Abdenour Hadid