arrow
Return

Self-Supervised Graph Representation Learning via Topology Transformations

delete2023-04-01
delete2
delete
OA
AI
X
Xiang Gao
W
Wei Hu *
G
Guo-Jun Qi
DOI:10.1109/TKDE.2021.3133439delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present the Topology Transformation Equivariant Representation learning, a general paradigm of self-supervised learning for node representations of graph data to enable the wide applicability of Graph Convolutional Neural Networks (GCNNs). We formalize the proposed model from an information-theoretic perspective, by maximizing the mutual information between topology transformations and node representations before and after the transformations. We derive that maximizing such mutual information can be relaxed to minimizing the cross entropy between the applied topology transformation and its estimation from node representations. In particular, we seek to sample a subset of node pairs from the original graph and flip the edge connectivity between each pair to transform the graph topology. Then, we self-train a representation encoder to learn node representations by reconstructing the topology transformations from the feature representations of the original and transformed graphs. In experiments, we apply the proposed model to the downstream node classification, graph classification and link prediction tasks, and results show that the proposed method outperforms the state-of-the-art unsupervised approaches.
Keywords:
Topology
Representation learning
Network topology
Mutual information
Data models
Task analysis
Transforms
Self-supervised learning
graph representation learning
topology transformation
transformation equivariant representation

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

P
peking university
Scholars:
11.9W
Papers: 8.7W
Citations: 146
Cited Papers

Cited Papers

More tricks with tetramers: a practical guide to staining T cells with peptide–MHC multimers
err2015-08-04
err0
errOAAI
errGarry Dolton; Katie Tungatt; Angharad Lloyd; Valentina Bianchi; Sarah M. Theaker; Andrew Trimby; Christopher J. Holland; Marco Donia; Andrew J. Godkin; David K. Cole; Per Thor Straten; Mark Peakman; Inge Marie Svane; Andrew K. Sewell
errShare
errSave
The US college loans system: Lessons from Australia and England
err2019-08-01
err0
errOAAI
errNicholas Barr; Bruce Chapman; Lorraine Dearden; Susan Dynarski
errShare
errSave
errShare
errSave
A vinylidene fluoride block copolymer containing perfluoropolyether groups
err1990-07-01
err0
PREAI
errGiovanni Moggi; Silvana Modena; Giuseppe Marchionni
errShare
errSave
Retinoblastoma in twins: Risk assessment of genotypic variants
err2021-04-30
err0
errOAAI
errVishal Raval; Meghan DeBenedictis; Randy Bowen; Hansell Soto; Jacquelyn Davanzo; Arun Singh
errShare
errSave
researcher View more