Robust Graph Representation Learning for Local Corruption Recovery

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Zhou, B
Jiang, Y
Wang, Y
Liang, J
Gao, J
Pan, S
Zhang, X
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2023
Size
File type(s)
Location

Austin, USA

License
Abstract

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.

Journal Title
Conference Title

WWW '23: Proceedings of the ACM Web Conference 2023

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2023. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in WWW '23: Proceedings of the ACM Web Conference 2023, 978-1-4503-9416-1, https://doi.org/10.1145/3543507.3583399

Item Access Status
Note
Access the data
Related item(s)
Subject

Neural networks

Persistent link to this record
Citation

Zhou, B; Jiang, Y; Wang, Y; Liang, J; Gao, J; Pan, S; Zhang, X, Robust Graph Representation Learning for Local Corruption Recovery, WWW '23: Proceedings of the ACM Web Conference 2023, 2023, pp. 438-448