English
Related papers

Related papers: Learning Graph ARMA Processes from Time-Vertex Spe…

200 papers

We prove that a time series satisfying a (linear) multivariate autoregressive moving average (VARMA) model satisfies the same model assumption in the reversed time direction, too, if all innovations are normally distributed. This…

Statistics Theory · Mathematics 2016-03-03 Stefan Bauer , Bernhard Schölkopf , Jonas Peters

In this paper, using spectral theory of Hilbertian operators, we study ARMA Gaussian processes indexed by graphs. We extend Whittle maximum likelihood estimation of the parameters for the corresponding spectral density and show their…

Statistics Theory · Mathematics 2012-03-23 Thibault Espinasse , Fabrice Gamboa , Jean-Michel Loubes

We propose a panel ARMA-GARCH model to capture the dynamics of large panel data with $N$ individuals over $T$ time periods. For this model, we provide a two-step estimation procedure to estimate the ARMA parameters and GARCH parameters…

Methodology · Statistics 2024-04-30 Bing Su , Ke Zhu

Learning the dynamics of complex systems features a large number of applications in data science. Graph-based modeling and inference underpins the most prominent family of approaches to learn complex dynamics due to their ability to capture…

Signal Processing · Electrical Eng. & Systems 2018-07-06 Luis M. Lopez-Ramos , Daniel Romero , Bakht Zaman , Baltasar Beferull-Lozano

This paper proposes a simple yet effective convolutional module for long-term time series forecasting. The proposed block, inspired by the Auto-Regressive Integrated Moving Average (ARIMA) model, consists of two convolutional components:…

Machine Learning · Computer Science 2025-09-15 Myung Jin Kim , YeongHyeon Park , Il Dong Yun

Graphs are an intuitive way to represent relationships between variables in fields such as finance and neuroscience. However, these graphs often need to be inferred from data. In this paper, we propose a novel framework to infer a latent…

Methodology · Statistics 2024-10-25 Jedidiah Harwood , Debashis Paul , Jie Peng

In the paper, we consider the problem of link prediction in time-evolving graphs. We assume that certain graph features, such as the node degree, follow a vector autoregressive (VAR) model and we propose to use this information to improve…

Machine Learning · Statistics 2012-09-17 Emile Richard , Stephane Gaiffas , Nicolas Vayatis

This paper studies the problem of jointly estimating multiple network processes driven by a common unknown input, thus effectively generalizing the classical blind multi-channel identification problem to graphs. More precisely, we model…

Signal Processing · Electrical Eng. & Systems 2019-10-01 Yu Zhu , Fernando J. Iglesias , Antonio G. Marques , Santiago Segarra

Sampling and interpolation have been extensively studied, in order to reconstruct or estimate the entire graph signal from the signal values on a subset of vertexes, of which most achievements are about continuous signals. While in a lot of…

Signal Processing · Electrical Eng. & Systems 2021-09-28 Wenwei Liu , Hui Feng , Kaixuan Wang , Feng Ji , Bo Hu

We propose interpretable graph neural networks for sampling and recovery of graph signals, respectively. To take informative measurements, we propose a new graph neural sampling module, which aims to select those vertices that maximally…

Machine Learning · Computer Science 2020-11-04 Siheng Chen , Maosen Li , Ya Zhang

Producing probabilistic guarantee for several steps of a predicted signal follow a temporal logic defined behavior has its rising importance in monitoring. In this paper, we derive a method to compute the joint probability distribution of…

Systems and Control · Computer Science 2019-01-15 Xin Qin , Jyotirmoy V. Deshmukh

This study reports a statistical analysis of monthly sunspot number time series and observes non homogeneity and asymmetry within it. Using Mann-Kendall test a linear trend is revealed. After identifying stationarity within the time series…

General Physics · Physics 2012-04-19 Goutami Chattopadhyay , Surajit Chattopadhyay

In this paper we focus on subsampling stationary random processes that reside on the vertices of undirected graphs. Second-order stationary graph signals are obtained by filtering white noise and they admit a well-defined power spectrum.…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

We present ABRA, a suite of algorithms that compute and maintain probabilistically-guaranteed, high-quality, approximations of the betweenness centrality of all nodes (or edges) on both static and fully dynamic graphs. Our algorithms rely…

Data Structures and Algorithms · Computer Science 2016-02-19 Matteo Riondato , Eli Upfal

The recovery of time-varying graph signals is a fundamental problem with numerous applications in sensor networks and forecasting in time series. Effectively capturing the spatio-temporal information in these signals is essential for the…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Jhon A. Castro-Correa , Jhony H. Giraldo , Anindya Mondal , Mohsen Badiey , Thierry Bouwmans , Fragkiskos D. Malliaros

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

This paper investigates the problem of dynamical sampling for graph signals influenced by a constant source term. We consider signals evolving over time according to a linear dynamical system on a graph, where both the initial state and the…

Numerical Analysis · Mathematics 2025-09-23 Le Gong , Longxiu Huang

Graph Signal Processing (GSP) provides a powerful framework for analysing complex, interconnected systems by modelling data as signals on graphs. While recent advances have enabled graph topology learning from observed signals, existing…

Signal Processing · Electrical Eng. & Systems 2025-08-08 Alexander Jenkins , Thiernithi Variddhisai , Ahmed El-Medany , Fu Siong Ng , Danilo Mandic

This paper considers a distributed detection setup where agents in a network want to detect a time-varying signal embedded in temporally correlated noise. The signal of interest is the impulse response of an ARMA (auto-regressive moving…

Signal Processing · Electrical Eng. & Systems 2023-04-17 João Domingos , João Xavier