HCNA: Hyperbolic Contrastive Learning Framework for Self-Supervised Network Alignment

被引:13
作者
Saxena, Shruti [1 ]
Chakraborty, Roshni [2 ]
Chandra, Joydeep [1 ]
机构
[1] Indian Inst Technol, Patna, India
[2] Aalborg Univ, Aalborg, Denmark
关键词
Network alignment; Contrastive learning; Hyperbolic GCN; SMALL-WORLD;
D O I
10.1016/j.ipm.2022.103021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network alignment, or identifying the same entities (anchors) across multiple networks, has significant applications across diverse fields. Unsupervised approaches for network alignment, though popular, strictly assume that the anchor nodes' structure and attributes remain consistent across different networks. However, in practice, strictly adhering to these constraints makes it difficult to deal with networks with high variance in the structural characteristics and inherent structural noises like missing nodes and edges, resulting in poor generalization. In order to handle these shortcomings, we propose HCNA: Hyperbolic Contrastive Learning Framework for Self -Supervised Network Alignment , a novel self-supervised contrastive learning model which learns from the multiple augmented views of each network, thereby making HCNA robust to the inherent multi-network characteristics. Furthermore, we propose multi-order hyperbolic graph convolution networks to generate node embedding for each network which can handle the hierarchical structure of networks. The main objective of HCNA is to obtain structure-preserving embeddings that are also robust to noises and variations for better alignment results. The major novelty lies in generating augmented multiple graph views for contrastive learning that are driven by real world network dynamics. Rigorous investigations on 4 real datasets show that HCNA consistently outperforms the baselines by at least 1-84% in terms of accuracy score. Furthermore, HCNA is also more resilient to structural and attributes noises, as evidenced by its adaptivity analysis on adversarial conditions.
引用
收藏
页数:19
相关论文
共 76 条
[21]   node2vec: Scalable Feature Learning for Networks [J].
Grover, Aditya ;
Leskovec, Jure .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :855-864
[22]   A simple generalisation of the area under the ROC curve for multiple class classification problems [J].
Hand, DJ ;
Till, RJ .
MACHINE LEARNING, 2001, 45 (02) :171-186
[23]  
Hassani K, 2020, PR MACH LEARN RES, V119
[24]   REGAL: Representation Learning-based Graph Alignment [J].
Heimann, Mark ;
Shen, Haoming ;
Safavi, Tara ;
Koutra, Danai .
CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, :117-126
[25]  
Hong H, 2020, IEEE T KNOWL DATA EN
[26]   Adaptive Network Alignment with Unsupervised and Multi-order Convolutional Networks [J].
Huynh Thanh Trung ;
Tong Van Vinh ;
Nguyen Thanh Tam ;
Yin, Hongzhi ;
Weidlich, Matthias ;
Nguyen Quoc Viet Hung .
2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, :85-96
[27]   Scaled Gromov hyperbolic graphs [J].
Jonckheere, Edmond ;
Lohsoonthorn, Poonsuk ;
Bonahon, Francis .
JOURNAL OF GRAPH THEORY, 2008, 57 (02) :157-180
[28]  
Kaushal R., 2020, INT C NETWORK SCI, P61
[29]  
Kipf T.N., 2017, INT C LEARN REPR ICL
[30]  
Klicpera J., 2019, P INT C LEARN REPR