Hierarchical Topology Isomorphism Expertise Embedded Graph Contrastive Learning
Open Access
- 24 March 2024
- journal article
- research article
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence
- Vol. 38 (12) , 13518-13527
Abstract
Graph contrastive learning (GCL) aims to align the positive features while differentiating the negative features in the latent space by minimizing a pair-wise contrastive loss. As the embodiment of an outstanding discriminative unsupervised graph representation learning approach, GCL achieves impressive successes in various graph benchmarks. However, such an approach falls short of recognizing the topology isomorphism of graphs, resulting in that graphs with relatively homogeneous node features cannot be sufficiently discriminated. By revisiting classic graph topology recognition works, we disclose that the corresponding expertise intuitively complements GCL methods. To this end, we propose a novel hierarchical topology isomorphism expertise embedded graph contrastive learning, which introduces knowledge distillations to empower GCL models to learn the hierarchical topology isomorphism expertise, including the graph-tier and subgraph-tier. On top of this, the proposed method holds the feature of plug-and-play, and we empirically demonstrate that the proposed method is universal to multiple state-of-the-art GCL models. The solid theoretical analyses are further provided to prove that compared with conventional GCL methods, our method acquires the tighter upper bound of Bayes classification error. We conduct extensive experiments on real-world benchmarks to exhibit the performance superiority of our method over candidate GCL methods, e.g., for the real-world graph representation learning experiments, the proposed method beats the state-of-the-art method by 0.23% on unsupervised representation learning setting, 0.43% on transfer learning setting. Our code is available at https://github.com/jyf123/HTML.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Motif-Driven Contrastive Learning of Graph RepresentationsIEEE Transactions on Knowledge and Data Engineering, 2024
- Robust Causal Graph Representation Learning against Confounding EffectsProceedings of the AAAI Conference on Artificial Intelligence, 2023
- Momentum Contrast for Unsupervised Visual Representation Learning2020
- ZINC 15 – Ligand Discovery for EveryoneJournal of Chemical Information and Modeling, 2015
- Learning similarity with cosine similarity ensembleInformation Sciences, 2015
- Statistical pattern recognition: a reviewIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- An Efficient Algorithm for Graph IsomorphismJournal of the ACM, 1970
- On the Calculation of Autocorrelation Functions of Dynamical VariablesThe Journal of Chemical Physics, 1966
- A CENTRAL LIMIT THEOREM AND A STRONG MIXING CONDITIONProceedings of the National Academy of Sciences, 1956
- THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1New Phytologist, 1912