arrow
返回

Cross-Graph Embedding With Trainable Proximity for Graph Alignment

delete2023-12-01
delete4
PRE
AI
W
Wei Tang
H
Haifeng Sun
王
王晶钰 (Jingyu Wang) *
戚
戚琦 (Qi Qi)
L
Li Chen
DOI:10.1109/TKDE.2023.3270119delete
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. 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.
Keyword:
Task analysis
Feature extraction
Sun
Optimization
Technological innovation
Switches
Predictive models
Graph alignment
node embedding
proximity

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
Z
Zhongguancun Laboratory
学者数:
274
论文数: 200
被引数: 0
引用论文

引用论文

Signals, Sound, and Sensation
err2008-01-11
err0
PREAI
errWilliam M. Hartmann; Stephen T. Neely
err分享
err收藏
Prostate-derived Ets factor, an oncogenic driver in breast cancer
err2017-05-04
err0
errOAAI
errAshwani K Sood; Joseph Geradts; Jessica Young
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
学者 查看更多内容