RANA: Robust Active Learning for Noisy Network Alignment

TL;DR

RANA introduces a robust active learning framework that effectively handles structural and labeling noise in network alignment, improving accuracy on real-world datasets by integrating noise-aware selection and label denoising modules.

Contribution

The paper presents RANA, a novel active learning approach that addresses both structural and label noise in network alignment, enhancing robustness and accuracy.

Findings

RANA outperforms existing methods in alignment accuracy.

The noise-aware selection module effectively identifies clean node pairs.

The label denoising module improves label quality for better alignment results.

Abstract

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.