arrow
Return

Cross-Graph Embedding With Trainable Proximity for Graph Alignment

delete2023-12-01
delete4
PRE
AI
DOI:10.1109/TKDE.2023.3270119delete
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. With recent representation learning advancements, embedding-based graph alignment has become a hot topic. Existing embedding-based methods focus either on structural proximity across graphs or on the positional proximity within a single graph. However, only considering the structural similarity will make the position relation of nodes not clear enough, which makes it easy to misalign the nodes close in distance, while only considering the position proximity of a single graph will make the node embeddings from different graphs in different subspaces. To mitigate this issue, we propose a novel model CEGA for Cross-graph Embedding-based Graph Alignment, which can generate node embeddings to reflect structural proximity and positional proximity simultaneously. Meanwhile, we make the proximity trainable thus it can be learned to best suit the alignment task at hand automatically. We show that CEGA outperforms existing graph alignment methods in accuracy under unsupervised scenarios through extensive experiments on public benchmarks.
Keywords:
Task analysis
Feature extraction
Sun
Optimization
Technological innovation
Switches
Predictive models
Graph alignment
node embedding
proximity

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

B
beijing university of posts & telecommunications
Scholars:
1.4W
Papers: 1.2W
Citations: 9
Z
Zhongguancun Laboratory
Scholars:
274
Papers: 200
Citations: 0
Cited Papers

Cited Papers

Signals, Sound, and Sensation
err2008-01-11
err0
PREAI
errWilliam M. Hartmann; Stephen T. Neely
errShare
errSave
Prostate-derived Ets factor, an oncogenic driver in breast cancer
err2017-05-04
err0
errOAAI
errAshwani K Sood; Joseph Geradts; Jessica Young
errShare
errSave
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
errShare
errSave
Combination Chemotherapy with CDDP and 5-FU in Head and Neck Cancer
err1986-01-01
err0
PREAI
errTohru Furusaka; Akinori Kida; Hidenobu Iida; Yutaka Yokode; Kyozo Kikuchi; Hiroshi Tomita
errShare
errSave
errShare
errSave
researcher View more