Graph Contrastive Learning with Generative Adversarial Network

Graph Neural Networks (GNNs) have demonstrated promising results on exploiting node representations for many downstream tasks through supervised end-to-end training. To deal with the widespread label scarcity issue in real-world applications, Graph Contrastive Learning (GCL) is leveraged to train GNNs with limited or even no labels by maximizing the mutual information between nodes in its augmented views generated from the original graph. However, the distribution of graphs remains unconsidered in view generation, resulting in the ignorance of unseen edges in most existing literature, which is empirically shown to be able to improve GCL's performance in our experiments. To this end, we propose to incorporate graph generative adversarial networks (GANs) to learn the distribution of views for GCL, in order to i) automatically capture the characteristic of graphs for augmentations, and ii) jointly train the graph GAN model and the GCL model. Specifically, we present GACN, a novel Generative Adversarial Contrastive learning Network for graph representation learning. GACN develops a view generator and a view discriminator to generate augmented views automatically in an adversarial style. Then, GACN leverages these views to train a GNN encoder with two carefully designed self-supervised learning losses, including the graph contrastive loss and the Bayesian personalized ranking Loss. Furthermore, we design an optimization framework to train all GACN modules jointly. Extensive experiments on seven real-world datasets show that GACN is able to generate high-quality augmented views for GCL and is superior to twelve state-of-the-art baseline methods. Noticeably, our proposed GACN surprisingly discovers that the generated views in data augmentation finally conform to the well-known preferential attachment rule in online networks.

[1]  Yang Song,et al.  Instant Representation Learning for Recommendation over Large Dynamic Graphs , 2023, 2023 IEEE 39th International Conference on Data Engineering (ICDE).

[2]  Hongxia Yang,et al.  GraphMAE: Self-Supervised Masked Graph Autoencoders , 2022, KDD.

[3]  Yang Song,et al.  HybridGNN: Learning Hybrid Representation for Recommendation in Multiplex Heterogeneous Networks , 2022, 2022 IEEE 38th International Conference on Data Engineering (ICDE).

[4]  Jennifer Neville,et al.  Adversarial Graph Augmentation to Improve Graph Contrastive Learning , 2021, NeurIPS.

[5]  Zhangyang Wang,et al.  Graph Contrastive Learning Automated , 2021, ICML.

[6]  Wei Liu,et al.  VideoMoCo: Contrastive Video Representation Learning with Temporally Adversarial Examples , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[7]  Roger Wattenhofer,et al.  Towards Robust Graph Contrastive Learning , 2021, ArXiv.

[8]  Min Yang,et al.  An Advanced Deep Generative Framework for Temporal Link Prediction in Dynamic Networks , 2020, IEEE Transactions on Cybernetics.

[9]  Qiang Liu,et al.  Graph Contrastive Learning with Adaptive Augmentation , 2020, WWW.

[10]  Zhangyang Wang,et al.  Graph Contrastive Learning with Augmentations , 2020, NeurIPS.

[11]  Xiangnan He,et al.  Self-supervised Graph Learning for Recommendation , 2020, SIGIR.

[12]  Ngai-Man Cheung,et al.  InfoMax-GAN: Improved Adversarial Image Generation via Information Maximization and Contrastive Learning , 2020, 2021 IEEE Winter Conference on Applications of Computer Vision (WACV).

[13]  Liang Wang,et al.  Deep Graph Contrastive Representation Learning , 2020, ArXiv.

[14]  Kaveh Hassani,et al.  Contrastive Multi-View Representation Learning on Graphs , 2020, ICML.

[15]  Geoffrey E. Hinton,et al.  A Simple Framework for Contrastive Learning of Visual Representations , 2020, ICML.

[16]  Xiangnan He,et al.  LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation , 2020, SIGIR.

[17]  Vasant Honavar,et al.  MEGAN: A Generative Adversarial Network for Multi-View Network Embedding , 2019, IJCAI.

[18]  Jian Pei,et al.  ProGAN: Network Embedding via Proximity Generative Adversarial Network , 2019, KDD.

[19]  Phillip Isola,et al.  Contrastive Multiview Coding , 2019, ECCV.

[20]  J. Leskovec,et al.  Strategies for Pre-training Graph Neural Networks , 2019, ICLR.

[21]  Ali Razavi,et al.  Data-Efficient Image Recognition with Contrastive Predictive Coding , 2019, ICML.

[22]  Jie Tang,et al.  Representation Learning for Attributed Multiplex Heterogeneous Network , 2019, KDD.

[23]  Gong Zhang,et al.  GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[24]  Pietro Liò,et al.  Deep Graph Infomax , 2018, ICLR.

[25]  R. Devon Hjelm,et al.  Learning deep representations by mutual information estimation and maximization , 2018, ICLR.

[26]  Charu C. Aggarwal,et al.  Learning Deep Network Representations with Adversarially Regularized Autoencoders , 2018, KDD.

[27]  Oriol Vinyals,et al.  Representation Learning with Contrastive Predictive Coding , 2018, ArXiv.

[28]  Rok Sosic,et al.  Prioritizing network communities , 2018, Nature Communications.

[29]  Stephan Günnemann,et al.  NetGAN: Generating Graphs via Random Walks , 2018, ICML.

[30]  Kun Gai,et al.  Learning Tree-based Deep Model for Recommender Systems , 2018, KDD.

[31]  Minyi Guo,et al.  GraphGAN: Graph Representation Learning with Generative Adversarial Nets , 2017, AAAI.

[32]  Dan Wang,et al.  Adversarial Network Embedding , 2017, AAAI.

[33]  Weiyi Liu,et al.  Learning Graph Topological Features via GAN , 2017, IEEE Access.

[34]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[35]  Peng Zhang,et al.  IRGAN: A Minimax Game for Unifying Generative and Discriminative Information Retrieval Models , 2017, SIGIR.

[36]  Alan Ritter,et al.  Adversarial Learning for Neural Dialogue Generation , 2017, EMNLP.

[37]  Regina Barzilay,et al.  Aspect-augmented Adversarial Networks for Domain Adaptation , 2017, TACL.

[38]  Weinan Zhang,et al.  SeqGAN: Sequence Generative Adversarial Nets with Policy Gradient , 2016, AAAI.

[39]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[40]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[41]  Julian J. McAuley,et al.  Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filtering , 2016, WWW.

[42]  Rob Fergus,et al.  Deep Generative Image Models using a Laplacian Pyramid of Adversarial Networks , 2015, NIPS.

[43]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[44]  Aaron C. Courville,et al.  Generative Adversarial Nets , 2014, NIPS.

[45]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[46]  Andrew McCallum,et al.  Automating the Construction of Internet Portals with Machine Learning , 2000, Information Retrieval.

[47]  C. Lee Giles,et al.  CiteSeer: an automatic citation indexing system , 1998, DL '98.

[48]  Geoffrey E. Hinton,et al.  Self-organizing neural network that discovers surfaces in random-dot stereograms , 1992, Nature.

[49]  Ralph Linsker,et al.  Self-organization in a perceptual network , 1988, Computer.

[50]  Longqi Yang,et al.  Graph Adversarial Self-Supervised Learning , 2021, NeurIPS.

[51]  Alireza Hajibagheri,et al.  Learning Social Graph Topologies using Generative Adversarial Neural Networks , 2017 .

[52]  A. Barabasi,et al.  Emergence of Scaling in Random Networks , 1999 .

[53]  A. Andrew,et al.  Emergence of Scaling in Random Networks , 2022 .