paper-with-me

홈 › Papers

Robust Graph Representation Learning for Local Corruption Recovery

2022-02-10 · Bingxin Zhou, Yuanhong Jiang, Yu Guang Wang, Jingwei Liang, Junbin Gao, Shirui Pan, Xiaoqun Zhang

The performance of graph representation learning is affected by the quality of graph input. While existing research usually pursues a globally smoothed graph embedding, we believe the rarely observed anomalies are as well harmful to an accurate prediction. This work establishes a graph learning scheme that automatically detects (locally) corrupted feature attributes and recovers robust embedding for prediction tasks. The detection operation leverages a graph autoencoder, which does not make any assumptions about the distribution of the local corruptions. It pinpoints the positions of the anomalous node attributes in an unbiased mask matrix, where robust estimations are recovered with sparsity promoting regularizer. The optimizer approaches a new embedding that is sparse in the framelet domain and conditionally close to input observations. Extensive experiments are provided to validate our proposed model can recover a robust graph representation from black-box poisoning and achieve excellent performance.

📄 PDF Abstract BibTeX arXiv:2202.04936

Code (1)

bzho3923/magnet 공식 구현 pytorch

Tasks

Graph EmbeddingGraph LearningGraph Representation LearningRepresentation Learning

Similar Papers 제목 키워드 기반

Towards Blind Bitstream-corrupted Video Recovery via a Visual Foundation Model-driven Framework

2025-07-30 · Tianyi Liu, Kejun Wu, Chen Cai, Yi Wang 외 arxiv

Video signals are vulnerable in multimedia communication and storage systems, as even slight bitstream-domain corruption can lead to significant pixel-domain degradation. To recover faithful spatio-temporal content from …

Robustness to Sparse Adversarial Corruption in Arbitrary Linear Measurements: Beyond Exact Recovery

2025-10-28 · Vishal Halder, Alexandre Reiffers-Masson, Abdeldjalil Aïssa-El-Bey, Gugan Thoppe arxiv

Recovery from linear measurements under sparse adversarial corruption is typically formulated as an exact-recovery problem: one seeks structural conditions on $\mathbf{A}$ (e.g., restricted isometry property) guaranteein…

Graph Signal Recovery Using Restricted Boltzmann Machines

2020-11-20 · Ankith Mohan, Aiichiro Nakano, Emilio Ferrara

We propose a model-agnostic pipeline to recover graph signals from an expert system by exploiting the content addressable memory property of restricted Boltzmann machine and the representational ability of a neural netwo…

BIG-bench Machine LearningDenoising

Corrupted Sensing: Novel Guarantees for Separating Structured Signals

2013-05-11 · Rina Foygel, Lester Mackey

We study the problem of corrupted sensing, a generalization of compressed sensing in which one aims to recover a signal from a collection of corrupted or unreliable measurements. While an arbitrary signal cannot be recov…

compressed sensing

Fast Robust PCA on Graphs

2015-07-29 · Nauman Shahid, Nathanael Perraudin, Vassilis Kalofolias, Gilles Puy 외

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played…

ClusteringDimensionality Reduction