English
Related papers

Related papers: Forecasting Graph Signals with Recursive MIMO Grap…

200 papers

We consider the problem of signal recovery on graphs as graphs model data with complex structure as signals on a graph. Graph signal recovery implies recovery of one or multiple smooth graph signals from noisy, corrupted, or incomplete…

Social and Information Networks · Computer Science 2015-10-28 Siheng Chen , Aliaksei Sandryhaila , José M. F. Moura , Jelena Kovačević

Multivariate time series is prevalent in many scientific and industrial domains. Modeling multivariate signals is challenging due to their long-range temporal dependencies and intricate interactions--both direct and indirect. To confront…

Machine Learning · Computer Science 2023-12-01 Juhyeon Kim , Hyungeun Lee , Seungwon Yu , Ung Hwang , Wooyul Jung , Miseon Park , Kijung Yoon

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

Data processing tasks over graphs couple the data residing over the nodes with the topology through graph signal processing tools. Graph filters are one such prominent tool, having been used in applications such as denoising, interpolation,…

Signal Processing · Electrical Eng. & Systems 2023-01-18 Bishwadeep Das , Elvin Isufi

Graph signal processing (GSP) is an important methodology for studying data residing on irregular structures. As acquired data is increasingly taking the form of multi-way tensors, new signal processing tools are needed to maximally utilize…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Jay S. Stanley , Eric C. Chi , Gal Mishne

Joint time-vertex graph signals are pervasive in real-world. This paper focuses on the fundamental problem of sampling and reconstruction of joint time-vertex graph signals. We prove the existence and the necessary condition of a critical…

Signal Processing · Electrical Eng. & Systems 2019-11-20 Junhao Yu , Xuan Xie , Hui Feng , Bo Hu

Network processes are often represented as signals defined on the vertices of a graph. To untangle the latent structure of such signals, one can view them as outputs of linear graph filters modeling underlying network dynamics. This paper…

Information Theory · Computer Science 2017-08-23 Santiago Segarra , Gonzalo Mateos , Antonio G. Marques , Alejandro Ribeiro

Polynomial graph filters and their inverses play important roles in graph signal processing. An advantage of polynomial graph filters is that they can be implemented in a distributed manner, which involves data transmission between adjacent…

Information Theory · Computer Science 2021-11-08 Nazar Emirov , Cheng Cheng , Junzheng Jiang , Qiyu Sun

Separating multiple graph signals from a single observed mixture is an inherently ill-posed problem that traditionally relies on restrictive and handcrafted priors. This letter addresses this challenge by proposing an unsupervised learnable…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Keivan Faghih Niresi , Dorina Thanou , Olga Fink

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

This paper introduces a new approach for Multivariate Time Series forecasting that jointly infers and leverages relations among time series. Its modularity allows it to be integrated with current univariate methods. Our approach allows to…

Machine Learning · Computer Science 2022-03-08 Victor Garcia Satorras , Syama Sundar Rangapuram , Tim Januschowski

Superior performance and ease of implementation have fostered the adoption of Convolutional Neural Networks (CNNs) for a wide array of inference and reconstruction tasks. CNNs implement three basic blocks: convolution, pooling and pointwise…

Machine Learning · Computer Science 2018-03-07 Fernando Gama , Antonio G. Marques , Alejandro Ribeiro , Geert Leus

Representing and exploiting multivariate signals requires capturing relations between variables, which we can represent by graphs. Graph dictionaries allow to describe complex relational information as a sparse sum of simpler structures,…

Machine Learning · Computer Science 2026-01-09 William Cappelletti , Pascal Frossard

Modeling multivariate time series has long been a subject that has attracted researchers from a diverse range of fields including economics, finance, and traffic. A basic assumption behind multivariate time series forecasting is that its…

Machine Learning · Computer Science 2020-05-26 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Xiaojun Chang , Chengqi Zhang

Graph deep learning methods have become popular tools to process collections of correlated time series. Unlike traditional multivariate forecasting methods, graph-based predictors leverage pairwise relationships by conditioning forecasts on…

Machine Learning · Computer Science 2025-06-09 Andrea Cini , Ivan Marisca , Daniele Zambon , Cesare Alippi

Graphs are mathematical tools that can be used to represent complex real-world systems, such as financial markets and social networks. Hence, machine learning (ML) over graphs has attracted significant attention recently. However, it has…

Machine Learning · Computer Science 2023-03-22 O. Deniz Kose , Yanning Shen , Gonzalo Mateos

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

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

Graphs are mathematical tools that can be used to represent complex real-world interconnected systems, such as financial markets and social networks. Hence, machine learning (ML) over graphs has attracted significant attention recently.…

Machine Learning · Computer Science 2023-10-24 O. Deniz Kose , Yanning Shen , Gonzalo Mateos

The notion of graph filters can be used to define generative models for graph data. In fact, the data obtained from many examples of network dynamics may be viewed as the output of a graph filter. With this interpretation, classical signal…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Raksha Ramakrishna , Hoi-To Wai , Anna Scaglione