English
Related papers

Related papers: Robust Time-Varying Graph Signal Recovery for Dyna…

200 papers

The rapid development of signal processing on graphs provides a new perspective for processing large-scale data associated with irregular domains. In many practical applications, it is necessary to handle massive data sets through complex…

Information Theory · Computer Science 2023-07-19 Xiaohan Wang , Mengdi Wang , Yuantao Gu

A continuous-time graph signal can be viewed as a time series of graph signals. It generalizes both the classical continuous-time signal and ordinary graph signal. Therefore, such a signal can be considered as a function on two domains: the…

Signal Processing · Electrical Eng. & Systems 2021-10-05 Feng Ji , Hui Feng , Hang Sheng , Wee Peng Tay

A critical task in graph signal processing is to estimate the true signal from noisy observations over a subset of nodes, also known as the reconstruction problem. In this paper, we propose a node-adaptive regularization for graph signal…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Maosheng Yang , Mario Coutino , Geert Leus , Elvin Isufi

Reconstructing time-varying graph signals (or graph time-series imputation) is a critical problem in machine learning and signal processing with broad applications, ranging from missing data imputation in sensor networks to time-series…

Machine Learning · Computer Science 2024-04-04 Jhon A. Castro-Correa , Jhony H. Giraldo , Mohsen Badiey , Fragkiskos D. Malliaros

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

Graph signal processing (GSP) is an effective tool in dealing with data residing in irregular domains. In GSP, the optimal graph filter is one of the essential techniques, owing to its ability to recover the original signal from the…

Signal Processing · Electrical Eng. & Systems 2022-01-13 Zirui Ge , Haiyan Guo , Tingting Wang , Zhen Yang

Graphs have become pervasive tools to represent information and datasets with irregular support. However, in many cases, the underlying graph is either unavailable or naively obtained, calling for more advanced methods to its estimation.…

Signal Processing · Electrical Eng. & Systems 2023-03-14 Andrei Buciulea , Antonio G. Marques

We study signal recovery on graphs based on two sampling strategies: random sampling and experimentally designed sampling. We propose a new class of smooth graph signals, called approximately bandlimited, which generalizes the bandlimited…

Information Theory · Computer Science 2015-06-01 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

We propose a supervised learning approach for predicting an underlying graph from a set of graph signals. Our approach is based on linear regression. In the linear regression model, we predict edge-weights of a graph as the output, given a…

Information Theory · Computer Science 2018-11-06 Arun Venkitaraman , Hermina Petric Maretic , Saikat Chatterjee , Pascal Frossard

We consider the problem of inferring the unobserved edges of a graph from data supported on its nodes. In line with existing approaches, we propose a convex program for recovering a graph Laplacian that is approximately diagonalizable by a…

Signal Processing · Electrical Eng. & Systems 2020-10-16 T. Mitchell Roddenberry , Madeline Navarro , Santiago Segarra

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

Multiagent Systems · Computer Science 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas

This work aims at recovering signals that are sparse on graphs. Compressed sensing offers techniques for signal recovery from a few linear measurements and graph Fourier analysis provides a signal representation on graph. In this paper, we…

Machine Learning · Computer Science 2015-06-22 Xavier Bresson , Thomas Laurent , James von Brecht

In this paper, we propose a new graph-based transform and illustrate its potential application to signal compression. Our approach relies on the careful design of a graph that optimizes the overall rate-distortion performance through an…

Information Theory · Computer Science 2019-07-31 Giulia Fracastoro , Dorina Thanou , Pascal Frossard

This paper presents an estimation method for time-varying graph signals among multiple sub-networks. In many sensor networks, signals observed are associated with nodes (i.e., sensors), and edges of the network represent the inter-node…

Signal Processing · Electrical Eng. & Systems 2024-09-18 Tsutahiro Fukuhara , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

Many engineering, social, and biological complex systems consist of dynamical elements connected via a large-scale network. Monitoring the network's dynamics is essential for a variety of maintenance and scientific purposes. Whilst we…

Signal Processing · Electrical Eng. & Systems 2019-04-30 Zhuangkun Wei , Bin Li , Weisi Guo

This paper builds theoretical foundations for the recovery of a newly proposed class of smooth graph signals, approximately bandlimited graph signals, under three sampling strategies: uniform sampling, experimentally designed sampling and…

Information Theory · Computer Science 2017-02-21 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

The purpose of this paper is to infer a global (collective) model of time-varying responses of a set of nodes as a dynamic graph, where the individual time series are respectively observed at each of the nodes. The motivation of this work…

Signal Processing · Electrical Eng. & Systems 2020-02-18 Bo Jiang , Ashkan Panahi , Hamid Krim , Yiyi Yu , Spencer L. Smith

Wireless sensor networks are among the most promising technologies of the current era because of their small size, lower cost, and ease of deployment. With the increasing number of wireless sensors, the probability of generating missing…

Signal Processing · Electrical Eng. & Systems 2022-12-27 Anindya Mondal , Mayukhmali Das , Aditi Chatterjee , Palaniandavar Venkateswaran

To improve the performance in identifying the faults under strong noise for rotating machinery, this paper presents a dynamic feature reconstruction signal graph method, which plays the key role of the proposed end-to-end fault diagnosis…

Signal Processing · Electrical Eng. & Systems 2023-10-02 Wenbin He , Jianxu Mao , Yaonan Wang , Zhe Li , Qiu Fang , Haotian Wu

The growing success of graph signal processing (GSP) approaches relies heavily on prior identification of a graph over which network data admit certain regularity. However, adaptation to increasingly dynamic environments as well as demands…

Machine Learning · Computer Science 2021-03-08 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin