← ICLR 2024 leaderboard

There is More to Graphs than Meets the Eye: Learning Universal Features with Self-supervision

Laya Das, Sai Munikoti, Mahantesh Halappanavar

graph learningRepresentation learningSelf supervised learningFoundation modelsGeneralisabilityGraph transformer
27.30100
Fused
band ≈ ±15 pct pts (from σ = 0.31)
21.50100
Mimo
band ≈ ±22 pct pts (from σ = 0.44)
35.30100
DeepSeek
band ≈ ±22 pct pts (from σ = 0.43)

OpenReview ground truth

Rejected

TL;DR — A self-supervision framework to learn generalizable features across multiple graphs of a family in an end-to-end-manner is presented.

Abstract

We study the problem of learning universal features from multiple graphs through self-supervision. Graph self-supervised learning has been shown to facilitate representation learning, and produce competitive models compared to supervised baselines. However, existing methods of self-supervision learn features from one graph, and thus, produce models that are specialized to a particular graph. We hypothesize that leveraging multiple graphs of a family can improve the quality of learnt representations in the model by extracting features that are universal to the family of graphs. To achieve this, we propose a framework that can learn generalisable representations from disparate node features of different graphs. We first homogenise the disparate features with graph-specific modules, which feed into a universal representation learning module for generalisable feature learning. We show that leveraging multiple graphs of the same family improves the quality of representations and results in better performance on downstream node classification task compared to self-supervision with one graph. In this paper, we present a principled way to design foundation graph models that are capable of learning from a set of graphs in a holistic manner. This approach bridges the gap between self-supervised and supervised performance, while reducing the computational time for self-supervision and parameters of the model.

Author context

Most prolific author: 1 submissions (credibility 1.00).

No mass-submission penalty for this paper (authors within normal submission volume).

Aggregate statistics only — no individual author rankings.

Ranking trajectory

Percentile by tournament round — convergence indicates rating stability.

Judge assessments

Mean overall score 0.0 ± 0.0 (n = 32)