English
Related papers

Related papers: Coupling between time series: a network view

200 papers

We consider a setting where multiple entities inter-act with each other over time and the time-varying statuses of the entities are represented as multiple correlated time series. For example, speed sensors are deployed in different…

Machine Learning · Computer Science 2021-03-23 Razvan-Gabriel Cirstea , Chenjuan Guo , Bin Yang

In order to extract hidden joint information from two possibly uncorrelated time-series, we explored the measures of network science. Alongside common methods in time-series analysis of the economic markets, mapping the joint structure of…

Computational Finance · Quantitative Finance 2021-02-03 Jamshid Ardalankia , Jafar Askari , Somaye Sheykhali , Emmanuel Haven , G. Reza Jafari

In a paired threshold graph, each vertex has a weight, and two vertices are adjacent if their weight sum is large enough and their weight difference is small enough. It generalizes threshold graphs and unit interval graphs, both very well…

Data Structures and Algorithms · Computer Science 2019-10-01 Guozhen Rong , Yixin Cao , Jianxin Wang

Causality defines the relationship between cause and effect. In multivariate time series field, this notion allows to characterize the links between several time series considering temporal lags. These phenomena are particularly important…

Methodology · Statistics 2023-06-01 Antonin Arsac , Aurore Lomet , Jean-Philippe Poli

The relation between time series irreversibility and entropy production has been recently investigated in thermodynamic systems operating away from equilibrium. In this work we explore this concept in the context of financial time series.…

Statistical Finance · Quantitative Finance 2016-01-11 Lucas Lacasa , Ryan Flanagan

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

We have investigated the time series by the mapping them to the complex network. We have studied the behavior of the relative number of clusters in dynamic visibility graphs near the critical value of the angle of view. Time series of…

Disordered Systems and Neural Networks · Physics 2013-02-15 A. Snarskii , I. Bezsudnov

Forecasting can estimate the statement of events according to the historical data and it is considerably important in many disciplines. At present, time series models have been utilized to solve forecasting problems in various domains. In…

Data Analysis, Statistics and Probability · Physics 2014-03-10 S. Chen , X. Lan , Y. Hu , Q. Liu , Y. Deng

Time series clustering poses a significant challenge with diverse applications across domains. A prominent drawback of existing solutions lies in their limited interpretability, often confined to presenting users with centroids. In…

Machine Learning · Computer Science 2025-02-19 Paul Boniol , Donato Tiano , Angela Bonifati , Themis Palpanas

Network visualisation techniques are important tools for the exploratory analysis of complex systems. While these methods are regularly applied to visualise data on complex networks, we increasingly have access to time series data that can…

Social and Information Networks · Computer Science 2020-08-26 Vincenzo Perri , Ingo Scholtes

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

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

We provide a comprehensive overview of current approaches and systems for combining graphs and time series data. We categorize existing systems into four architectural categories and analyze how these systems meet different requirements and…

Databases · Computer Science 2026-01-05 Mouna Ammar , Marvin Hofer , Erhard Rahm

The limited penetrable horizontal visibility algorithm is a new time analysis tool and is a further development of the horizontal visibility algorithm. We present some exact results on the topological properties of the limited penetrable…

Systems are commonly monitored for health and security through collection and streaming of multivariate time series. Advances in time series forecasting due to adoption of multilayer recurrent neural network architectures make it possible…

Machine Learning · Statistics 2022-03-10 Oshri Barazani , David Tolpin

Time series and signals are attracting more attention across statistics, machine learning and pattern recognition as it appears widely in the industry especially in sensor and IoT related research and applications, but few advances has been…

Machine Learning · Computer Science 2018-08-15 Lu Liu , Zhiguang Wang

Observability of an array of identical LTI systems with incommensurable output matrices is studied, where an array is called observable when identically zero relative outputs imply synchronized solutions for the individual systems. It is…

Dynamical Systems · Mathematics 2016-08-12 S. Emre Tuna

Graph-based techniques emerged as a choice to deal with the dimensionality issues in modeling multivariate time series. However, there is yet no complete understanding of how the underlying structure could be exploited to ease this task.…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Elvin Isufi , Andreas Loukas , Nathanael Perraudin , Geert Leus

In this paper we present the first algorithm in the streaming model to characterize completely the biconnectivity properties of undirected networks: articulation points, bridges, and connected and biconnected components. The motivation of…

Data Structures and Algorithms · Computer Science 2020-06-16 Giorgio Ausiello , Donatella Firmani , Luigi Laura

Time series is a collection of data instances that are ordered according to a time stamp. Stock prices, temperature, etc are examples of time series data in real life. Time series data are used for forecasting sales, predicting trends.…

Human-Computer Interaction · Computer Science 2024-04-25 Sathya Krishnan Suresh , Shunmugapriya P