Graph Representation Learning With Adaptive Metric

被引:7
作者
Zhang, Chun-Yang [1 ]
Cai, Hai-Chun [1 ]
Chen, C. L. Philip [2 ]
Lin, Yue-Na [1 ]
Fang, Wu-Peng [1 ]
机构
[1] Fuzhou Univ, Sch Comp & Data Sci, Fuzhou 350025, Peoples R China
[2] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510006, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2023年 / 10卷 / 04期
基金
中国国家自然科学基金;
关键词
Adaptive metric; contrastive learning; graph representation learning; metric learning; NEURAL-NETWORK;
D O I
10.1109/TNSE.2023.3239661
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Contrastive learning has been widely used in graph representation learning, which extracts node or graph representations by contrasting positive and negative node pairs. It requires node representations (embeddings) to reflect their correlations in topology, increasing the similarities between an anchor node and its positive nodes, or reducing the similarities with its negative nodes in embedding space. However, most existing contrastive models measure similarities through a fixed metric that equally scores all sample pairs in a specific feature space, but ignores the varieties of node attributes and network topologies. Moreover, these fixed metrics are always defined explicitly and manually, which makes them unsuitable for applying to all graphs and networks. To solve these problems, we propose a novel graph representation learning model with an adaptive metric, called GRAM, which produces appropriate similarity scores of node pairs according to the different significance of each dimension in their embedding vectors and adaptive metrics based on data distribution. With these scores, it is better to train a graph encoder and obtain representative embeddings. Experimental results show that GRAM has strong competitiveness in multiple tasks.
引用
收藏
页码:2074 / 2085
页数:12
相关论文
共 50 条
[1]   Variational Graph Normalized AutoEncoders [J].
Ahn, Seong Jin ;
Kim, MyoungHo .
PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, :2827-2831
[2]  
[Anonymous], 2006, 2006 IEEE COMP SOC C
[3]  
[Anonymous], 2019, SYMMETRY-BASEL, DOI DOI 10.3390/sym11091066
[4]  
Bachman P, 2019, ADV NEUR IN, V32
[5]  
Belghazi MI, 2018, PR MACH LEARN RES, V80
[6]  
Bojchevski A., 2018, ICLR, P1
[7]   A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications [J].
Cai, HongYun ;
Zheng, Vincent W. ;
Chang, Kevin Chen-Chuan .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (09) :1616-1637
[8]   ICE: Inter-instance Contrastive Encoding for Unsupervised Person Re-identification [J].
Chen, Hao ;
Lagadec, Benoit ;
Bremond, Francois .
2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, :14940-14949
[9]  
Chen Ting, 2019, PMLR
[10]  
Goodfellow IJ, 2014, ADV NEUR IN, V27, P2672