We present Mask-GVAE, a variational generative model for blind denoising large discrete graphs, in which "blind denoising" means we don't require any supervision from clean graphs. We focus on recovering graph structures via deleting irrelevant edges and adding missing edges, which has many applications in real-world scenarios, for example, enhancing the quality of connections in a co-authorship network. Mask-GVAE makes use of the robustness in low eigenvectors of graph Laplacian against random noise and decomposes the input graph into several stable clusters. It then harnesses the huge computations by decoding probabilistic smoothed subgraphs in a variational manner. On a wide variety of benchmarks, Mask-GVAE outperforms competing approaches by a significant margin on PSNR and WL similarity.
@article{arxiv.2102.04228,
title = {Mask-GVAE: Blind Denoising Graphs via Partition},
author = {Jia Li and Mengzhou Liu and Honglei Zhang and Pengyun Wang and Yong Wen and Lujia Pan and Hong Cheng},
journal= {arXiv preprint arXiv:2102.04228},
year = {2021}
}
Comments
11 pages, 6 figures, 4 tables, In Proceedings of the Web Conference 2021