Sampling and Reconstruction of Signals on Product Graphs

Author name not available (Why is that?)

Publication date: 30 June 2018

Abstract: In this paper, we consider the problem of subsampling and reconstruction of signals that reside on the vertices of a product graph, such as sensor network time series, genomic signals, or product ratings in a social network. Specifically, we leverage the product structure of the underlying domain and sample nodes from the graph factors. The proposed scheme is particularly useful for processing signals on large-scale product graphs. The sampling sets are designed using a low-complexity greedy algorithm and can be proven to be near-optimal. To illustrate the developed theory, numerical experiments based on real datasets are provided for sampling 3D dynamic point clouds and for active learning in recommender systems.

Has companion code repository: https://github.com/gortizji/product_graphs

This page was built for publication: Sampling and Reconstruction of Signals on Product Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6303715)