FiGURe: Simple and Efficient Unsupervised Node Representations with Filter Augmentations
Not on the map. Why?
Abstract (arXiv)
Unsupervised node representations learnt using contrastive learning-based methods have shown good performance on downstream tasks. However, these methods rely on augmentations that mimic low-pass filters, limiting their performance on tasks requiring different eigen-spectrum parts. This paper presents a simple filter-based augmentation method to capture different parts of the eigen-spectrum. We show significant improvements using these augmentations. Further, we show that sharing the same weights across these different filter augmentations is possible, reducing the computational load. In addition, previous works have shown that good performance on downstream tasks requires high dimensional representations. Working with high dimensions increases the computations, especially when multiple augmentations are involved. We mitigate this problem and recover good performance through lower dimensional embeddings using simple random Fourier feature projections. Our method, FiGURe achieves an average gain of up to 4.4%, compared to the state-of-the-art unsupervised models, across all datasets in consideration, both homophilic and heterophilic. Our code can be found at: https://github.com/microsoft/figure.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 29 of its 54 references that are in the map. First posted on arXiv 3 Oct 2023.
Builds on
29 of 54 references.
References · 29
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
- 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,455
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
- 2020Rethinking Attention with Performerscited by 1,584
- 2018Learning deep representations by mutual information estimation and maximizationcited by 1,265
- 2018Deep Graph Infomaxcited by 1,101
- 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 821
- 2020Contrastive Multi-View Representation Learning on Graphscited by 651
17 more
- 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 592
- 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 583
- 2020Deep Graph Contrastive Representation Learningcited by 535
- 2019A Theoretical Analysis of Contrastive Unsupervised Representation Learningcited by 530
- 2016f-GAN: Training Generative Neural Samplers using Variational Divergence Minimizationcited by 504
- 2021Beyond Low-frequency Information in Graph Convolutional Networkscited by 361
- 2021Random Feature Attentioncited by 350
- 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 332
- 2021Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methodscited by 309
- 2020SIGN: Scalable Inception Graph Neural Networkscited by 283
- 2022cosFormer: Rethinking Softmax in Attentioncited by 212
- 2021BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximationcited by 195
- 2020Scaling Graph Neural Networks with Approximate PageRankcited by 174
- 2022How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervisioncited by 102
- 2017Design of graph filters and filterbankscited by 22
- 2020End-to-end Kernel Learning via Generative Random Fourier Featurescited by 7
- 2021A Piece-wise Polynomial Filtering Approach for Graph Neural Networkscited by 7
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
- 2025Spectro-Riemannian Graph Neural Networkscited by 5
- 2026Interleaved Head Attentioncited by 0
- 2026Interleaved Head Attention24 Feb 2026
- 2025Spectro-Riemannian Graph Neural Networks1 Feb 2025