arrow
返回

Centrality-Based Node Feature Augmentation for Robust Network Alignment

delete2025-12-05
delete0
PRE
AI
J
Jin-Duk Park
C
Cong Tran
W
Won-Yong Shin
X
Xin Cao
DOI:10.1109/TNSE.2025.3596908delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
网络对齐(NA)是发现多个网络中节点对应关系的任务。尽管NA方法在众多场景中取得了显著成功,但其有效性依赖于额外的信息(如先验锚链接和/或节点特征),这些信息可能因隐私问题或访问限制而无法获得。为应对这一挑战,我们提出了Grad-Align+,一种基于最新NA方法Grad-Align的改进方法,该方法逐步发现部分节点对,直至找到所有节点对。在Grad-Align+的设计中,我们考虑了如何从网络对齐任务的角度增强节点特征,以及如何通过最大化利用增强后的节点特征来设计NA方法。为实现此目标,Grad-Align+包含三个关键组件:1)基于中心性的节点特征增强(CNFA),2)结合增强节点特征的图神经网络(GNN)辅助嵌入相似度计算,以及3)利用对齐跨网络邻居对(ACNs)进行渐进式NA和相似度计算。通过全面实验,我们证明了Grad-Align+展现出(a)相对于基准NA方法的优越性,(b)对CNFA有效性的实证验证及理论发现,(c)各组件的影响,(d)对网络噪声的鲁棒性,以及(e)计算效率。
Keyword:
Centrality
gradual network alignment
graph neural network
network alignment
node feature augmentation

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

T
the university of new south wales
学者数:
589
论文数: 305
被引数: 1
P
Posts and Telecommunications Institute of Technology
学者数:
75
论文数: 50
被引数: 40
Y
Yonsei University
学者数:
4.8W
论文数: 4.6W
被引数: 5.2W
学者 查看更多机构
引用论文

引用论文

Centrality and network flow
err2005-01-01
err0
PREAI
errStephen P. Borgatti
err分享
err收藏
REGAL
err2018-10-17
err0
errOAAI
errMark Heimann; Haoming Shen; Tara Safavi; Danai Koutra
err分享
err收藏
Centrality measures in networks
err2023-04-24
err0
PREAI
errFrancis Bloch; Matthew O. Jackson; Pietro Tebaldi
err分享
err收藏
WL-Align: Weisfeiler-Lehman Relabeling for Aligning Users Across Networks via Regularized Representation Learning
err2024-01-01
err0
errOAAI
errLiu, Li; Chen, Penggang; Li, Xin; Cheung, William K.; Zhang, Youmin; Liu, Qun; Wang, Guoyin
err分享
err收藏
Fifty years of graph matching, network alignment and network comparison
err2016-06-01
err0
PREAI
errFrank Emmert-Streib; Matthias Dehmer; Yongtang Shi
err分享
err收藏
MEgo2Vec
err2018-10-17
err0
PREAI
errJing Zhang; Bo Chen; Xianming Wang; Hong Chen; Cuiping Li; Fengmei Jin; Guojie Song; Yutao Zhang
err分享
err收藏
学者 查看更多内容