Certifiably Robust Graph Contrastive Learning. (arXiv:2310.03312v1 [cs.CR])

Graph Contrastive Learning (GCL) has emerged as a popular unsupervised graph
representation learning method. However, it has been shown that GCL is
vulnerable to adversarial attacks on both the graph structure and node
attributes. Although empirical approaches have been proposed to enhance the
robustness of GCL, the certifiable robustness of GCL is still remain
unexplored. In this paper, we develop the first certifiably robust framework in
GCL. Specifically, we first propose a unified criteria to evaluate and certify
the robustness …

adversarial adversarial attacks attacks attributes graph node popular representation robustness structure vulnerable