arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Graph alignment
Deep learning
Embedding

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

H
huawei technologies
Scholars:
3.3K
Papers: 2.9K
Citations: 1
B
beijing university of posts & telecommunications
Scholars:
1.4W
Papers: 1.2W
Citations: 9
Cited Papers

Cited Papers

Xbox 360 Hoaxes, Social Engineering, and Gamertag Exploits
err2013-01-01
err0
PREAI
errAshley Podhradsky; Rob DOvidio; Pat Engebretson; Cindy Casey
errShare
errSave
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
errShare
errSave
Spectral Alignment of Graphs
err2020-07-01
err27
errOAAI
errFeizi, Soheil; Quon, Gerald; Recamonde-Mendoza, Mariana; Medard, Muriel; Kellis, Manolis; Jadbabaie, Ali
errShare
errSave
Biofouling and Climate Change
err2010-01-29
err0
PREAI
errElvira S. Poloczanska; Alan J. Butler
errShare
errSave
Knotoids and protein structure
err2020-01-01
err0
PREAI
errDimos Goundaroulis; Julien Dorier; Andrzej Stasiak
errShare
errSave
Mycoplasma removal: Simple curative methods for viral supernatants
err2013-02-01
err0
PREAI
errC. Baronti; B. Pastorino; R. Charrel; X. de Lamballerie
errShare
errSave
Mining Graph Topological Patterns: Finding Covariations among Vertex Descriptors
err2013-09-01
err40
errOAAI
errPrado, Adriana; Plantevit, Marc; Robardet, Celine; Boulicaut, Jean-Francois
errShare
errSave
researcher View more