arXiv:2507.22434cs.LG2025-07中稿 · ECAI 2025

RANA通过主动学习提升噪声网络对齐的鲁棒性。

RANA: Robust Active Learning for Noisy Network Alignment

  • 设计噪声感知选择模块,用清洁度评分筛选节点对以应对结构噪声。
  • 提出多源融合去噪策略,结合模型与孪生节点标签提升标签准确性。
  • 在三个真实数据集上显著优于现有方法,适合高噪声场景下的对齐任务。

网络对齐在多个领域受到广泛关注。然而,现有工作多聚焦于标签稀疏问题,忽视了网络对齐中的噪声影响,这会显著降低模型性能。此类噪声主要包含由噪声边引起的结构噪声,以及人为和过程驱动导致的标注噪声。为解决这些问题,我们提出RANA——一种针对噪声网络对齐的鲁棒主动学习框架。RANA同时应对结构噪声与标注噪声,并缓解锚链接标注稀疏问题,从而提升对齐模型的鲁棒性。具体而言,RANA引入噪声感知选择模块与标签去噪模块,分别处理结构噪声与标注噪声。前者设计噪声感知最大化目标,通过清洁度评分筛选节点对;后者提出新颖的多源融合去噪策略,利用模型预测与孪生节点对标签生成更准确的标签。在三个真实世界数据集上的实验结果表明,RANA在对齐精度上优于当前最先进的基于主动学习的方法。代码已开源:https://github.com/YXNan0110/RANA。

原文摘要 · Abstract (English)

Network alignment has attracted widespread attention in various fields. However, most existing works mainly focus on the problem of label sparsity, while overlooking the issue of noise in network alignment, which can substantially undermine model performance. Such noise mainly includes structural noise from noisy edges and labeling noise caused by human-induced and process-driven errors. To address these problems, we propose RANA, a Robust Active learning framework for noisy Network Alignment. RANA effectively tackles both structure noise and label noise while addressing the sparsity of anchor link annotations, which can improve the robustness of network alignment models. Specifically, RANA introduces the proposed Noise-aware Selection Module and the Label Denoising Module to address structural noise and labeling noise, respectively. In the first module, we design a noise-aware maximization objective to select node pairs, incorporating a cleanliness score to address structural noise. In the second module, we propose a novel multi-source fusion denoising strategy that leverages model and twin node pairs labeling to provide more accurate labels for node pairs. Empirical results on three real-world datasets demonstrate that RANA outperforms state-of-the-art active learning-based methods in alignment accuracy. Our code is available at https://github.com/YXNan0110/RANA.

网络对齐主动学习噪声鲁棒图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。