Multilayer quantile graph for multivariate time series analysis and dimensionality reduction
Open Access
- 27 May 2024
- journal article
- research article
- Published by Springer Nature in International Journal of Data Science and Analytics
- Vol. 20 (3) , 1795-1807
Abstract
In recent years, there has been a surge in the prevalence of high- and multidimensional temporal data across various scientific disciplines. These datasets are characterized by their vast size and challenging potential for analysis. Such data typically exhibit serial and cross-dependency and possess high dimensionality, thereby introducing additional complexities to conventional time series analysis methods. To address these challenges, a recent and complementary approach has emerged, known as network-based analysis methods for multivariate time series. In univariate settings, quantile graphs have been employed to capture temporal transition properties and reduce data dimensionality by mapping observations to a smaller set of sample quantiles. To confront the increasingly prominent issue of high dimensionality, we propose an extension of quantile graphs into a multivariate variant, which we term “Multilayer Quantile Graphs”. In this innovative mapping, each time series is transformed into a quantile graph, and inter-layer connections are established to link contemporaneous quantiles of pairwise series. This enables the analysis of dynamic transitions across multiple dimensions. In this study, we demonstrate the effectiveness of this new mapping using synthetic and benchmark multivariate time series datasets. We delve into the resulting network’s topological structures, extract network features, and employ these features for original dataset analysis. Furthermore, we compare our results with a recent method from the literature. The resulting multilayer network offers a significant reduction in the dimensionality of the original data while capturing serial and cross-dimensional transitions. This approach facilitates the characterization and analysis of large multivariate time series datasets through network analysis techniques.Keywords
All Related Versions
Funding Information
- Universidade do Porto
This publication has 20 references indexed in Scilit:
- Novel features for time series analysis: a complex networks approachData Mining and Knowledge Discovery, 2022
- HCGA: Highly comparative graph analysis for network phenotypingPatterns, 2021
- Time series analysis via network science: Concepts and algorithmsWIREs Data Mining and Knowledge Discovery, 2021
- Multivariate Time Series Analysis and Applications2019
- Complex network approaches to nonlinear time series analysisPhysics Reports, 2019
- Application of Quantile Graphs to the Automated Analysis of EEG SignalsNeural Processing Letters, 2018
- Time Series Analysis and Its Applications2017
- Hurst exponent estimation of self-affine time series using quantile graphsPhysica A: Statistical Mechanics and its Applications, 2016
- The structure and dynamics of multilayer networksPhysics Reports, 2014
- Characteristic-Based Clustering for Time Series DataData Mining and Knowledge Discovery, 2006