X-GOAL: Multiplex Heterogeneous Graph Prototypical Contrastive Learning

被引:21
作者
Jing, Baoyu [1 ]
Feng, Shengyu [2 ]
Xiang, Yuejia [3 ]
Chen, Xi [3 ]
Chen, Yu [3 ]
Tong, Hanghang [1 ]
机构
[1] Univ Illinois, Urbana, IL 61801 USA
[2] Carnegie Mellon Univ, Language Technol Inst, Pittsburgh, PA 15213 USA
[3] Tencent, Platform & Content Grp, Shenzhen, Peoples R China
来源
PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022 | 2022年
关键词
Prototypical Contrastive Learning; Multiplex Heterogeneous Graphs; NETWORKS;
D O I
10.1145/3511808.3557490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Graphs are powerful representations for relations among objects, which have attracted plenty of attention in both academia and industry. A fundamental challenge for graph learning is how to train an effective Graph Neural Network (GNN) encoder without labels, which are expensive and time consuming to obtain. Contrastive Learning (CL) is one of the most popular paradigms to address this challenge, which trains GNNs by discriminating positive and negative node pairs. Despite the success of recent CL methods, there are still two under-explored problems. Firstly, how to reduce the semantic error introduced by random topology based data augmentations. Traditional CL defines positive and negative node pairs via the node-level topological proximity, which is solely based on the graph topology regardless of the semantic information of node attributes, and thus some semantically similar nodes could be wrongly treated as negative pairs. Secondly, how to effectively model the multiplexity of the real-world graphs, where nodes are connected by various relations and each relation could form a homogeneous graph layer. To solve these problems, we propose a novel multiplex heterogeneous graph prototypical contrastive leaning (X-GOAL) framework to extract node embeddings. X-GOAL is comprised of two components: the GOAL framework, which learns node embeddings for each homogeneous graph layer, and an alignment regularization, which jointly models different layers by aligning layer-specific node embeddings. Specifically, the GOAL framework captures the node-level information by a succinct graph transformation technique, and captures the cluster-level information by pulling nodes within the same semantic cluster closer in the embedding space. The alignment regularization aligns embeddings across layers at both node level and cluster level. We evaluate the proposed X-GOAL on a variety of real-world datasets and downstream tasks to demonstrate the effectiveness of the X-GOAL framework.
引用
收藏
页码:894 / 904
页数:11
相关论文
共 77 条
[1]   Structural Deep Clustering Network [J].
Bo, Deyu ;
Wang, Xiao ;
Shi, Chuan ;
Zhu, Meiqi ;
Lu, Emiao ;
Cui, Peng .
WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, :1400-1410
[2]  
Caron M, 2020, ADV NEUR IN, V33
[3]   Deep Clustering for Unsupervised Learning of Visual Features [J].
Caron, Mathilde ;
Bojanowski, Piotr ;
Joulin, Armand ;
Douze, Matthijs .
COMPUTER VISION - ECCV 2018, PT XIV, 2018, 11218 :139-156
[4]   Representation Learning for Attributed Multiplex Heterogeneous Network [J].
Cen, Yukuo ;
Zou, Xu ;
Zhang, Jianwei ;
Yang, Hongxia ;
Zhou, Jingren ;
Tang, Jie .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :1358-1368
[5]   Cross-Network Embedding for Multi-Network Alignment [J].
Chu, Xiaokai ;
Fan, Xinxin ;
Yao, Di ;
Zhu, Zhihua ;
Huang, Jianhui ;
Bi, Jingping .
WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, :273-284
[6]  
Du B., 2021, arXiv
[7]   New Frontiers of Multi-Network Mining: Recent Developments and Future Trend [J].
Du, Boxin ;
Zhang, Si ;
Yan, Yuchen ;
Tong, Hanghang .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :4038-4039
[8]  
Feng SY, 2024, Arxiv, DOI arXiv:2208.06956
[9]   Adversarial Graph Contrastive Learning with Information Regularization [J].
Feng, Shengyu ;
Jing, Baoyu ;
Zhu, Yada ;
Tong, Hanghang .
PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, :1362-1371
[10]   A View-Adversarial Framework for Multi-View Network Embedding [J].
Fu, Dongqi ;
Xu, Zhe ;
Li, Bo ;
Tong, Hanghang ;
He, Jingrui .
CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, :2025-2028