English
Related papers

Related papers: From the time series to the complex networks: the …

200 papers

A new alternative method to approximate the Visibility Graph (VG) of a time series has been introduced here. It exploits the fact that most of the nodes in the resulting network are not connected to those that are far away from them. This…

Data Analysis, Statistics and Probability · Physics 2023-11-20 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , F. J. Jimenez-Hornero

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

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

In this work we present a simple and fast computational method, the visibility algorithm, that converts a time series into a graph. The constructed graph inherits several properties of the series in its structure. Thereby, periodic series…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Lucas Lacasa , Bartolo Luque , Fernando Ballesteros , Jordi Luque , Juan Carlos Nuno

Visibility Graph (VG) transforms time series into graphs, facilitating signal processing by advanced graph data mining algorithms. In this paper, based on the classic Limited Penetrable Visibility Graph (LPVG) method, we propose a novel…

Machine Learning · Computer Science 2022-02-16 Qi Xuan , Jinchao Zhou , Kunfeng Qiu , Dongwei Xu , Shilian Zheng , Xiaoniu Yang

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

Complex network is not only a powerful tool for the analysis of complex system, but also a promising way to analyze time series. The algorithm of horizontal visibility graph (HVG) maps time series into graphs, whose degree distributions are…

Physics and Society · Physics 2019-02-12 Wen-Jie Xie , Rui-Qi Han , Zhi-Qiang Jiang , Lijian Wei , Wei-Xing Zhou

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 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

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

The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows to apply methods of complex network theory for characterizing time series. In this work we present the…

Data Analysis, Statistics and Probability · Physics 2010-02-25 Bartolo Luque , Lucas Lacasa , Fernando Ballesteros , Jordi Luque

The concept of sequential visibility graph motifs -subgraphs appearing with characteristic frequencies in the visibility graphs associated to time series- has been advanced recently along with a theoretical framework to compute analytically…

Data Analysis, Statistics and Probability · Physics 2016-12-21 Jacopo Iacovacci , Lucas Lacasa

In this brief paper, a simple and fast computational method, the Planar Visibility Graph Networks Algorithm was proposed based on the famous Visibility Graph Algorithm, which can fulfill converting two dimensional timeseries into a planar…

Chaotic Dynamics · Physics 2014-11-25 Jie Liu , Qingqing Li

Recently, the visibility graph has been introduced as a novel view for analyzing time series, which maps it to a complex network. In this paper, we introduce new algorithm of visibility, "cross-visibility", which reveals the conjugation of…

Data Analysis, Statistics and Probability · Physics 2015-06-12 Saeed Mehraban , Amirhossein Shirazi , Maryam Zamani , Gholamreza Jafari

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

Visibility algorithms are a family of methods to map time series into networks, with the aim of describing the structure of time series and their underlying dynamical properties in graph-theoretical terms. Here we explore some properties of…

Data Analysis, Statistics and Probability · Physics 2015-10-14 Lucas Lacasa , Ryan Flanagan

This paper proposes a new method for converting a time-series into a weighted graph (complex network), which builds on the electrostatic conceptualization originating from physics. The proposed method conceptualizes a time-series as a…

Data Analysis, Statistics and Probability · Physics 2020-12-04 Dimitrios Tsiotas , Lykourgos Magafas , Panos Argyrakis

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

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

An Horizontal Visibility Graph (for short, HVG) is defined in association with an ordered set of non-negative reals. HVGs realize a methodology in the analysis of time series, their degree distribution being a good discriminator between…

Data Analysis, Statistics and Probability · Physics 2013-09-24 Gregory Gutin , Toufik Mansour , Simone Severini
‹ Prev 1 2 3 10 Next ›