Blind deconvolution on graphs: Exact and stable recovery

C Ye, G Mateos - Signal Processing, 2024 - Elsevier
We study a blind deconvolution problem on graphs, which arises in the context of localizing
a few sources that diffuse over networks. While the observations are bilinear functions of the …

Efficient Recovery of Sparse Graph Signals From Graph Filter Outputs

G Morgenstern, T Routtenberg - IEEE Transactions on Signal …, 2024 - ieeexplore.ieee.org
This paper investigates the recovery of a node-domain sparse graph signal from the output
of a graph filter. This problem, which is often referred to as the identification of the source of …

Estimating network processes via blind identification of multiple graph filters

Y Zhu, FJI Garcia, AG Marques… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
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 …

Blind Deconvolution of Graph Signals: Robustness to Graph Perturbations

C Ye, G Mateos - arXiv preprint arXiv:2412.15133, 2024 - arxiv.org
We study blind deconvolution of signals defined on the nodes of an undirected graph.
Although observations are bilinear functions of both unknowns, namely the forward …

Graph-Signal-to-Graph Matching for Network De-anonymization Attacks

H Liu, A Scaglione, S Peisert - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Graph matching over two given graphs is a well-established method for re-identifying
obscured node labels within an anonymous graph by matching the corresponding nodes in …

Enhancing geometric deep learning via graph filter deconvolution

J Yang, S Segarra - 2018 IEEE Global Conference on Signal …, 2018 - ieeexplore.ieee.org
In this paper, we incorporate a graph filter deconvolution step into the classical geometric
convolutional neural network pipeline. More precisely, under the assumption that the graph …

Recovery of Sparse Graph Signals

G Morgenstern, T Routtenberg - arXiv preprint arXiv:2405.10649, 2024 - arxiv.org
This paper investigates the recovery of a node-domain sparse graph signal from the output
of a graph filter. This problem, often referred to as the identification of the source of a diffused …

SLoG-Net: Algorithm Unrolling for Source Localization on Graphs

C Ye, G Mateos - arXiv preprint arXiv:2501.00442, 2024 - arxiv.org
We present a novel model-based deep learning solution for the inverse problem of
localizing sources of network diffusion. Starting from first graph signal processing (GSP) …

Blind Deconvolution of Sparse Graph Signals in the Presence of Perturbations

VM Tenorio, S Rey, AG Marques - ICASSP 2024-2024 IEEE …, 2024 - ieeexplore.ieee.org
Blind deconvolution over graphs involves using (observed) output graph signals to obtain
both the inputs (sources) as well as the filter that drives (models) the graph diffusion process …

Learning to Identify Sources of Network Diffusion

C Ye, G Mateos - 2022 30th European Signal Processing …, 2022 - ieeexplore.ieee.org
We propose a deep learning solution to the inverse problem of localizing sources of network
diffusion. Invoking graph signal processing (GSP) fundamentals, the problem boils down to …