ARIEL: Adversarial Graph Contrastive Learning

被引:4
作者
Feng, Shengyu [1 ]
Jing, Baoyu [2 ]
Zhu, Yada [3 ]
Tong, Hanghang [2 ]
机构
[1] Carnegie Mellon Univ, 5000 Forbes Ave, Pittsburgh, PA 15213 USA
[2] Univ Illinois, 201 North Goodwin Ave, Urbana, IL 61801 USA
[3] IBM Res, 1101 Kitchawan Rd, New York, NY 10562 USA
基金
美国国家科学基金会;
关键词
Graph representation learning; contrastive learning; adversarial training; mutual information;
D O I
10.1145/3638054
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Contrastive learning is an effective unsupervised method in graph representation learning. The key component of contrastive learning lies in the construction of positive and negative samples. Previous methods usually utilize the proximity of nodes in the graph as the principle. Recently, the data-augmentation-based contrastive learning method has advanced to show great power in the visual domain, and some works have extended this method from images to graphs. However, unlike the data augmentation on images, the data augmentation on graphs is far less intuitive and it is much harder to provide high-quality contrastive samples, which leaves much space for improvement. In this work, by introducing an adversarial graph view for data augmentation, we propose a simple but effective method, Adversarial Graph Contrastive Learning (ArieL), to extract informative contrastive samples within reasonable constraints. We develop a new technique called information regularization for stable training and use subgraph sampling for scalability. We generalize our method from node-level contrastive learning to the graph level by treating each graph instance as a super-node. ArieL consistently outperforms the current graph contrastive learning methods for both node-level and graph-level classification tasks on real-world datasets. We further demonstrate that ArieL is more robust in the face of adversarial attacks.
引用
收藏
页数:22
相关论文
共 67 条
[1]   Sub2Vec: Feature Learning for Subgraphs [J].
Adhikari, Bijaya ;
Zhang, Yao ;
Ramakrishnan, Naren ;
Prakash, B. Aditya .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT II, 2018, 10938 :170-182
[2]  
Bojchevski A, 2019, Arxiv, DOI [arXiv:1809.01093, DOI 10.48550/ARXIV.1809.01093]
[3]  
Bordes A., 2013, Adv. Neural Inf. Process. Syst., V26
[4]  
Boyd S., 2004, Convex Optimization
[5]  
Chen T, 2020, Arxiv, DOI arXiv:2002.05709
[6]  
Cover T. M., 1999, Elements of information theory
[7]  
Hjelm RD, 2019, Arxiv, DOI arXiv:1808.06670
[8]  
Feng SY, 2023, Arxiv, DOI [arXiv:2202.06491, 10.48550/ARXIV.2202.06491, DOI 10.48550/ARXIV.2202.06491]
[9]  
Grover A, 2016, Arxiv, DOI [arXiv:1607.00653, DOI 10.48550/ARXIV.1607.00653]
[10]  
Hassani K, 2020, Arxiv, DOI [arXiv:2006.05582, DOI 10.48550/ARXIV.2006.05582]