Domain-Adversarial Network Alignment

被引:29
作者
Hong, Huiting [1 ]
Li, Xin [1 ]
Pan, Yuangang [2 ]
Tsang, Ivor W. [2 ]
机构
[1] Beijing Inst Technol, Beijing 100081, Peoples R China
[2] Univ Technol Sydney, Ultimo, NSW 2007, Australia
基金
国家重点研发计划;
关键词
Task analysis; Social network services; Feature extraction; Support vector machines; Probability distribution; Proteins; Two dimensional displays; Network alignment; representation learning; adversarial learning; graph convolutional networks; PROTEIN-INTERACTION NETWORKS; GLOBAL ALIGNMENT;
D O I
10.1109/TKDE.2020.3023589
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Network alignment is a critical task in a wide variety of fields. Many existing works leverage on representation learning to accomplish this task without eliminating domain representation bias induced by domain-dependent features, which yield inferior alignment performance. This paper proposes a unified deep architecture (DANA) to obtain a domain-invariant representation for network alignment via an adversarial domain classifier. Specifically, we employ the graph convolutional networks to perform network embedding under the domain adversarial principle, given a small set of observed anchors. Then, the semi-supervised learning framework is optimized by maximizing a posterior probability distribution of observed anchors and the loss of a domain classifier simultaneously. We also develop a few variants of our model, such as, direction-aware network alignment, weight-sharing for directed networks and simplification of parameter space. Experiments on three real-world social network datasets demonstrate that our proposed approaches achieve state-of-the-art alignment results.
引用
收藏
页码:3211 / 3224
页数:14
相关论文
共 45 条
[1]   LGL: Creating a map of protein function with an algorithm for visualizing very large biological networks [J].
Adai, AT ;
Date, SV ;
Wieland, S ;
Marcotte, EM .
JOURNAL OF MOLECULAR BIOLOGY, 2004, 340 (01) :179-190
[2]   Message-Passing Algorithms for Sparse Network Alignment [J].
Bayati, Mohsen ;
Gleich, David F. ;
Saberi, Amin ;
Wang, Ying .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2013, 7 (01)
[3]   Algorithms for Large, Sparse Network Alignment Problems [J].
Bayati, Mohsen ;
Gerritsen, Margot ;
Gleich, David F. ;
Saberi, Amin ;
Wang, Ying .
2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, :705-+
[4]  
Bepler T., 2019, INT C LEARN REPR
[5]   ASNets : A Benchmark Dataset of Aligned Social Networks for Cross-Platform User Modeling [J].
Cao, Xuezhi ;
Yu, Yong .
CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, :1881-1884
[6]  
Dai QY, 2018, AAAI CONF ARTIF INTE, P2167
[7]  
Defferrard M, 2016, ADV NEUR IN, V29
[8]  
Derr T., 2019, CORR ARXIV 190210307
[9]   Global Alignment of Protein-Protein Interaction Networks: A Survey [J].
Elmsallati, Ahed ;
Clark, Connor ;
Kalita, Jugal .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2016, 13 (04) :689-705
[10]  
Ganin Y, 2016, J MACH LEARN RES, V17