arrow
返回

Deep graph alignment network

delete2021-11-01
delete8
PRE
AI
W
Wei Tang
王
王晶钰 (Jingyu Wang)
戚
戚琦 (Qi Qi)
H
Haifeng Sun *
S
Shimin Tao
H
Hao Yang
DOI:10.1016/j.neucom.2021.08.135delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph alignment, also known as network alignment has many applications in data mining tasks. It aims to find the node correspondence across disjoint graphs. Recently, various methods like representation learning methods, spectral methods have been proposed to solve the graph alignment problem, but they either only consider the local structure information but ignore the neighborhood similarity, or their alignment process is easy to be disturbed by nodes with similar structure or attribute. In this paper, we consider both center and neighborhood similarities, aiming to reduce the inconsistency between them and enlarge the difference among node representations. We further propose model DGAN(Deep Graph Alignment Network) containing the DNN module and GCN module to learn more unique node representations under the guidance of the attribute-supervised module. Moreover, we theoretically prove that most spectral methods can be unified into a linear GCN model. By extensive experiments on public benchmarks, we show that our model achieves a good balance between alignment accuracy and speed over multiple datasets compared with existing methods . (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Graph alignment
Deep learning
Embedding

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

H
huawei technologies
学者数:
3.3K
论文数: 2.9K
被引数: 1
B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
引用论文

引用论文

Xbox 360 Hoaxes, Social Engineering, and Gamertag Exploits
err2013-01-01
err0
PREAI
errAshley Podhradsky; Rob DOvidio; Pat Engebretson; Cindy Casey
err分享
err收藏
A comparative study on network alignment techniques
err2020-02-01
err48
PREAI
errHuynh Thanh Trung; Nguyen Thanh Toan; Tong Van Vinh; Hoang Thanh Dat; Duong Chi Thang; Nguyen Quoc Viet Hung; Sattar, Abdul
err分享
err收藏
Spectral Alignment of Graphs
err2020-07-01
err27
errOAAI
errFeizi, Soheil; Quon, Gerald; Recamonde-Mendoza, Mariana; Medard, Muriel; Kellis, Manolis; Jadbabaie, Ali
err分享
err收藏
Biofouling and Climate Change
err2010-01-29
err0
PREAI
errElvira S. Poloczanska; Alan J. Butler
err分享
err收藏
Knotoids and protein structure
err2020-01-01
err0
PREAI
errDimos Goundaroulis; Julien Dorier; Andrzej Stasiak
err分享
err收藏
Mycoplasma removal: Simple curative methods for viral supernatants
err2013-02-01
err0
PREAI
errC. Baronti; B. Pastorino; R. Charrel; X. de Lamballerie
err分享
err收藏
Mining Graph Topological Patterns: Finding Covariations among Vertex Descriptors
err2013-09-01
err40
errOAAI
errPrado, Adriana; Plantevit, Marc; Robardet, Celine; Boulicaut, Jean-Francois
err分享
err收藏
学者 查看更多内容