SGCA: Signed Graph Contrastive Learning with Adaptive Augmentation

被引:0
作者
Qi, Yijie [1 ]
Du, Erxin [1 ]
Shu, Lin [1 ]
Chen, Chuan [1 ]
机构
[1] Sun Yat Sen Univ, Sch Comp Sci & Engn, Guangzhou, Guangdong, Peoples R China
来源
2024 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN 2024 | 2024年
基金
中国国家自然科学基金;
关键词
unsupervised learning; graph learning; contrastive; learning; signed graph; graph neural networks;
D O I
10.1109/IJCNN60899.2024.10651025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph contrastive learning (GCL) enables graph neural networks (GNNs) to learn generalized node features and achieve better performance on downstream tasks. Meanwhile, with the rapid growth of social media, signed graphs have attracted people's attention, for they can represent complex relationships among people with positive and negative links. Many efforts for unsigned GCL have been made, while signed GCL is rarely explored. This paper argues that unsigned GCL cannot be directly transferred to signed graphs for two reasons. Firstly, unsigned GCL performs random augmentation on the input graph to generate multi-views for contrast, destroying signed graphs' balance property. Secondly, when the balance is broken, relationships between nodes become ambiguous, leading to over-smoothing between different channels. Therefore, we propose a novel signed GCL model called Signed Graph Contrastive Learning with Adaptive Augmentation (SGCA) to solve these problems. Specifically, we use a learnable module to generate balanced augmented views adaptively. At the same time, we add a constraint to the signed graph encoder to alleviate the over-smoothing problem caused by the balance violation. Various experiments demonstrate the superiority of SGCA over 12 competitive methods on 5 real-world datasets.
引用
收藏
页数:10
相关论文
共 47 条
[1]  
Abadeh M.N., 2023, J SUPERCOMPUTING, P1
[2]  
[Anonymous], 2023, ARXIV, DOI DOI 10.1109/ICCV51070.2023.00297
[3]  
[Anonymous], 2016, arXiv
[4]  
[Anonymous], 2023, ARXIV, DOI DOI 10.1109/ICCV51070.2023.00297
[5]  
Baker Kirk., 2005, Singular value decomposition tutorial
[6]   Structure information learning for neutral links in signed network embedding [J].
Cai, Shensheng ;
Shan, Wei ;
Zhang, Mingli .
INFORMATION PROCESSING & MANAGEMENT, 2022, 59 (03)
[7]   Social balance on networks: Local minima and best-edge dynamics [J].
Chatterjee, Krishnendu ;
Svoboda, Jakub ;
Zikelic, Dorde ;
Pavlogiannis, Andreas ;
Tkadlec, Josef .
PHYSICAL REVIEW E, 2022, 106 (03)
[8]   Learning Embedding for Signed Network in Social Media with Hierarchical Graph Pooling [J].
Chen, Jiawang ;
Wu, Zhenqiang .
APPLIED SCIENCES-BASEL, 2022, 12 (19)
[9]   Heterogeneous Graph Contrastive Learning for Recommendation [J].
Chen, Mengru ;
Huang, Chao ;
Xia, Lianghao ;
Wei, Wei ;
Xu, Yong ;
Luo, Ronghua .
PROCEEDINGS OF THE SIXTEENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, WSDM 2023, VOL 1, 2023, :544-552
[10]   A tutorial on the cross-entropy method [J].
De Boer, PT ;
Kroese, DP ;
Mannor, S ;
Rubinstein, RY .
ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) :19-67