English
Related papers

Related papers: Analysis of persistent and antipersistent time ser…

200 papers

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

Horizontal visibility graphs (HVGs, for short) are a common tool used in the analysis and classification of time series with applications in many scientific fields. In this article, extending previous work by Lacasa and Luque, we prove that…

Combinatorics · Mathematics 2021-11-05 Martina Juhnke-Kubitzke , Daniel Köhne , Jonas Schmidt

We study a family of reachability problems under waiting-time restrictions in temporal and vertex-colored temporal graphs. Given a temporal graph and a set of source vertices, we find the set of vertices that are reachable from a source via…

Data Structures and Algorithms · Computer Science 2024-12-04 Suhas Thejaswi , Juho Lauri , Aristides Gionis

We investigate graph-based representations of astronomical light curves for transient classification on a quality-controlled, class-balanced subset of the MANTRA benchmark (minimum coverage N_min=100 epochs; N=1705 objects after filtering…

Instrumentation and Methods for Astrophysics · Physics 2026-05-05 Jesús D. Petro-Ramos , David J. Ruiz-Morales , D. Sierra-Porta

The analogy between self-similar time series with given Hurst exponent H and Markovian, Gaussian stochastic processes with multiplicative noise and entropic index q (Borland, PRE 57, 6, 6634-6642, 1998) allows us to explain the empirical…

Classical Physics · Physics 2021-04-08 Andrea Di Vita

The NP-complete mutual-visibility (MV) problem currently lacks empirical analysis on its practical behaviour despite theoretical studies. This paper addresses this gap by implementing and evaluating three distinct algorithms -- a direct…

Computational Geometry · Computer Science 2025-09-30 Vanja Stojanović , Bor Pangeršič

The price elasticity of demand can be estimated from observational data using instrumental variables (IV). However, naive IV estimators may be inconsistent in settings with autocorrelated time series. We argue that causal time graphs can…

Inference for GP models with non-Gaussian noises is computationally expensive when dealing with large datasets. Many recent inference methods approximate the posterior distribution with a simpler distribution defined on a small number of…

Machine Learning · Computer Science 2018-09-11 Linfeng Liu , Liping Liu

Visibility algorithms transform time series into graphs and encode dynamical information in their topology, paving the way for graph-theoretical time series analysis as well as building a bridge between nonlinear dynamics and network…

Data Analysis, Statistics and Probability · Physics 2016-05-11 Jacopo Iacovacci , Lucas Lacasa

The absence of the efficient methods for the design of the information sources impact network does not allow defining the influence of the information sources on one another accurately and detecting the primary sources of the information…

Social and Information Networks · Computer Science 2019-10-17 D. V. Lande , A. M. Soboliev

I introduce a general, Bayesian method for modelling univariate time series data assumed to be drawn from a continuous, stochastic process. The method accommodates arbitrary temporal sampling, and takes into account measurement…

Instrumentation and Methods for Astrophysics · Physics 2012-10-24 C. A. L. Bailer-Jones

In this work, we introduce a new and simple transformation from time series to complex networks based on markov-binary visibility graph(MBVG). Due to the simple structure of this transformation in comparison with other transformations be…

Data Analysis, Statistics and Probability · Physics 2011-10-25 Yaser Sadra , Zahra Arasteh-Fard , Sodief Ahadpour

The limited penetrable horizontal visibility graph algorithm was recently introduced to map time series in complex networks. We extend this visibility graph and create a directed limited penetrable horizontal visibility graph and an image…

Physics and Society · Physics 2018-05-23 Minggang Wang , Andre L. M. Vilela , Ruijin Du , Longfeng Zhao , Gaogao Dong , Lixin Tian , H. Eugene Stanley

The dynamical evolution of multiscaling in financial time series is investigated using time-dependent Generalized Hurst Exponents (GHE), $H_q$, for various values of the parameter $q$. Using $H_q$, we introduce a new visual methodology to…

Statistical Finance · Quantitative Finance 2020-12-10 Ioannis P. Antoniades , Giuseppe Brandi , L. G. Magafas , T. Di Matteo

We consider the problem of high-dimensional Gaussian graphical model selection. We identify a set of graphs for which an efficient estimation algorithm exists, and this algorithm is based on thresholding of empirical conditional…

Machine Learning · Computer Science 2012-03-06 Animashree Anandkumar , Vincent Y. F. Tan , Alan. S. Willsky

A good knowledge of pollutant time series behavior is fundamental to elaborate strategies and construct tools to protect human health. In Caribbean area, air quality is frequently deteriorated by the transport of African dust. In the…

Atmospheric and Oceanic Physics · Physics 2023-11-22 T. Plocoste , R. Carmona-Cabezas , F. J. Jimenez-Hornero , E. Gutierrez de Rave , R. Calif

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

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

Many real world problems exhibit patterns that have periodic behavior. For example, in astrophysics, periodic variable stars play a pivotal role in understanding our universe. An important step when analyzing data from such processes is the…

Machine Learning · Computer Science 2012-08-20 Yuyang Wang , Roni Khardon , Pavlos Protopapas

Heteroscedastic regression considering the varying noises among observations has many applications in the fields like machine learning and statistics. Here we focus on the heteroscedastic Gaussian process (HGP) regression which integrates…

Machine Learning · Statistics 2020-01-22 Haitao Liu , Yew-Soon Ong , Jianfei Cai