TopoGCL: Topological Graph Contrastive Learning

被引:0
作者
Chen, Yuzhou [1 ]
Frias, Jose [2 ]
Gel, Yulia R. [3 ,4 ]
机构
[1] Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19122 USA
[2] Univ Nacl Autonoma Mexico, Dept Math, Mexico City, DF, Mexico
[3] Univ Texas Dallas, Dept Math Sci, Dallas, TX USA
[4] Natl Sci Fdn, Alexandria, VA USA
来源
THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 10 | 2024年
关键词
PERSISTENCE; ORGANIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph contrastive learning (GCL) has recently emerged as a new concept which allows for capitalizing on the strengths of graph neural networks (GNNs) to learn rich representations in a wide variety of applications which involve abundant unlabeled information. However, existing GCL approaches largely tend to overlook the important latent information on higher-order graph substructures. We address this limitation by introducing the concepts of topological invariance and extended persistence on graphs to GCL. In particular, we propose a new contrastive mode which targets topological representations of the two augmented views from the same graph, yielded by extracting latent shape properties of the graph at multiple resolutions. Along with the extended topologi-cal layer, we introduce a new extended persistence summary, namely, extended persistence landscapes (EPL) and derive its theoretical stability guarantees. Our extensive numerical results on biological, chemical, and social interaction graphs show that the new Topological Graph Contrastive Learning (TopoGCL) model delivers significant performance gains in unsupervised graph classification for 8 out of 12 considered datasets and also exhibits robustness under noisy scenarios.
引用
收藏
页码:11453 / 11461
页数:9
相关论文
共 56 条
[1]  
Abu-El-Haifa S, 2019, PR MACH LEARN RES, V97
[2]   Topology Applied to Machine Learning: From Global to Local [J].
Adams, Henry ;
Moy, Michael .
FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2021, 4
[3]  
Adams H, 2017, J MACH LEARN RES, V18
[4]   Sub2Vec: Feature Learning for Subgraphs [J].
Adhikari, Bijaya ;
Zhang, Yao ;
Ramakrishnan, Naren ;
Prakash, B. Aditya .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT II, 2018, 10938 :170-182
[5]  
Bauer U, 2024, Arxiv, DOI arXiv:2007.01834
[6]   Higher-order organization of complex networks [J].
Benson, Austin R. ;
Gleich, David F. ;
Leskovec, Jure .
SCIENCE, 2016, 353 (6295) :163-166
[7]  
Bruna J, 2014, 2 INT C LEARN REPR I, DOI DOI 10.48550/ARXIV.1312.6203
[8]  
Bubenik P, 2015, J MACH LEARN RES, V16, P77
[9]  
Cangea C., 2018, Towards Sparse Hierarchical Graph Classifiers
[10]  
Carlsson G., 2021, Topological Data Analysis with Applications