Nested Graph Pseudo-Label Refinement for Noisy Label Domain Adaptation Learning
Yingxu Wang, Mengzhu Wang, Zhichao Huang, Suyu Liu, Nan Yin · 2025
Read Nested Graph Pseudo-Label Refinement for Noisy Label Domain Adaptation Learning by Yingxu Wang, Mengzhu Wang, Zhichao Huang, Suyu Liu, Nan Yin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-00716.txt.
Introduction
Yingxu Wang and co-authors (2025) tackle a practical flaw in graph domain adaptation: the labels in the source data are often wrong. Adaptation methods move knowledge from a labeled graph dataset to an unlabeled one, for tasks like predicting molecule properties or analyzing social networks, but most assume the source labels are clean. Noise in those labels corrupts the alignment between the two domains and drags performance down.
Their framework, called NeGPR, first pretrains two branches. One branch reads meaning, the other reads structure. Each is forced to agree with its neighbors in feature space, which limits the damage from bad labels. A nested refinement step then lets the branches correct each other's guessed labels for the target graphs. The signal cleans up gradually as training proceeds. The design aims to keep adaptation working under the messy labeling that real datasets actually have.
Catalog record
| CREATOR | Yingxu Wang, Mengzhu Wang, Zhichao Huang, Suyu Liu, Nan Yin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 107 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-00716
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Nested Graph Pseudo-Label Refinement for Noisy Label Domain Adaptation Learning Yingxu Wang, Mengzhu Wang, Zhichao Huang, Suyu Liu, Nan Yin Abstract Graph Domain Adaptation (GDA) facilitates knowledge transfer from labeled source graphs to unlabeled target graphs by learning domain-invariant representations, which is essential in applications such as molecular property prediction and social network analysis. However, most existing GDA methods rely on the assumption of clean source labels, which rarely holds in real-world scenarios where annotation noise is pervasive. This label noise severely impairs feature alignment and degrades adaptation performance under domain shifts. To address this challenge, we propose Ne sted G raph P seudo-Label R efinement (NeGPR), a novel framework tailored for graph-level domain adaptation with noisy labels. NeGPR first pretrains dual branches, i.e., semantic and topology branches, by enforcing neighborhood consistency in the feature space, thereby reducing the influence of noisy supervision. To bridge domain gaps, NeGPR employs a nested refinement mechanism in which one branch selects high-confidence target samples to guide the adaptation of the other, enabling progressive cross-domain learning. Furthermore, since pseudo-labels may still contain noise and the pre-trained branches are already overfitted to the noisy labels in the source domain, NeGPR incorporates a noise-aware regularization strategy. This regularization is theoretically proven to mitigate the adverse effects of pseudo-label noise, even under the presence of source overfitting, thus enhancing the robustness of the adaptation process. Extensive experiments on benchmark datasets demonstrate that NeGPR consistently outperforms state-of-the-art methods under severe label noise, achieving gains of up to 12.7% in accuracy. Introduction Graph Domain Adaptation (GDA) ( You et al. 2022 ; Cai et al. 2024 ) has emerged as a prominent technique for leveraging labeled graph data from a source domain to enhance learning on an unlabeled target graph domain. Its efficacy has been demonstrated across diverse applications, including temporally-evolved social network analysis ( Wang et al. 2021 ; Wang et al. 2024c ; Yao et al. 2023 ) , molecular property prediction ( Zhu et al. 2023 ; Yin et al. 2024c ) , and protein-protein interaction modeling ( Cho, Berger, and Peng 2016 ; Wang et al. 2024a ) . The core paradigm typically involves learning domain-invariant node/graph representations that bridge the distributional shift between source and target domains, thus enabling effective inference on the target data. However, the success of standard GDA methods crucially relies on the accurately labeled source data. In practice, source domain labels are often corrupted by noise arising from annotation errors ( Dai, Aggarwal, and Wang 2021 ; Yuan et al. 2023b ) , subjective judgments ( Platanios, Dubey, and Mitchell 2016 ; Yin et al. 2024d ) , or inherent ambiguities in data collection ( Chen, Shah, and Kyrillidis 2020 ; Wang et al. 2024b ) . This prevalent issue of label noise can severely misguide the learning of domain-invariant representations ( Li, Socher, and Hoi 2020 ; Yin et al. 2024b ) , leading to suboptimal or even detrimental adaptation performance on the target domain ( Yin et al. 2025 ; Wang et al. 2025 ) . Existing noise label learning methods typically rely on loss function design to mitigate the impact of noisy labels ( Han et al. 2018 ; Natarajan et al. 2013 ) , which selects clean instances for joint training, and robust loss functions ( Wei et al. 2020 ; Li, Socher, and Hoi 2020 ) , which leverage small-loss selection or instance mixture models. While effective in controlled settings, these approaches fall short in the presence of domain shifts. The coexistence of distribution shift and label noise leads to misaligned feature spaces, causing noise-robust losses to erroneously align clean features with noisy targets, thereby amplifying negative transfer ( Yu et al. 2020 ; Yin et al. 2022a ) . While recent efforts have been made to address GDA under noisy labels ( Yuan et al. 2023a ; Wang and Yang 2022 ) , they primarily target node classification tasks, leaving a critical gap in addressing graph-level scenarios. Many real-world applications, such as molecular property prediction ( Stokes et al. 2020 ) and social network analysis ( Hamilton, Ying, and Leskovec 2017 ) , inherently depend on graph-level classification, where label noise can severely compromise the identification of functional groups and the modeling of community behaviors. The lack of attention to graph-level adaptation under noisy labels significantly limits the practical applicability of existing methods in high-impact domains. In this paper, we investigate the development of an efficient GDA framework for scenarios involving label noise. However, designing such a framework poses several fundamental challenges: (1) Distribution shift undermines loss-based denoising. Conventional noise-robust loss functions are primarily designed for specific domains and often struggle under distribution shifts. In the presence of noisy labels in the source domain, aligning target features with corrupted source representations can lead to noise-aligned embeddings, degrading generalization due to feature misalignment and increased risk of negative transfer. Recent studies in GDA have highlighted that noisy supervision severely hinders feature alignment across domains, especially when relying on pseudo labels or unreliable source signals ( Yuan et al. 2023a ) . These findings underscore the need for noise-aware mechanisms that explicitly account for both label noise and domain discrepancy. (2) Imperfect pseudo labels compromise domain adaptation. Probability-based pseudo-labeling has shown promise in bridging distribution shift and mitigating supervision noise ( Yuan et al. 2023a ; Yin et al. 2023a ) . However, the reliability of selected pseudo labels is often compromised by erroneous source annotations, leading to residual noise being transferred into the target domain. In Graph Neural Networks (GNNs), such corrupted pseudo labels can propagate through message passing, triggering self-reinforcing error cascades. As each GNN layer aggregates information from potentially mislabeled neighbors, the accumulated noise progressively deteriorates local neighborhood structures and distorts global representations over successive adaptation rounds ( Wang et al. 2024d ) . (3) Label noise impairs distribution alignment in GDA. Existing methods typically adopt explicit ( Long et al. 2015 ) or implicit ( Long et al. 2018 ) strategies to align feature distributions across domains. However, significant label noise corrupts supervision signals, causing samples to drift toward incorrect class regions and disrupting the formation of domain-invariant features. This misalignment undermines the effectiveness of domain discriminators and hampers reliable adaptation. These challenges call for a unified framework that combines noise-robust representation learning, trustworthy pseudo-label refinement, and alignment strategies that preserve class-level semantics across domains. To tackle these challenges, we propose Ne sted G raph P seudo-Label R efinement (NeGPR), a novel framework designed for GDA under noisy labels. To effectively disentangle the impact of label noise from domain distribution shift, NeGPR first pre-trains noise-resilient models from implicit and explicit perspectives by enforcing semantic consistency among neighboring samples in the feature space. The implicit branch promotes feature-level consistency based on learned representations, while the explicit branch captures structural patterns by leveraging graph topology. This dual-perspective design improves robustness to noisy supervision and provides a reliable foundation for domain adaptation. Then, to align the domain distribution, NeGPR iteratively leverages cross-branch knowledge, where one branch filters highly reliable target domain samples, and the other branch is fine-tuned accordingly, enabling mutual enhancement and progressive adaptation. However, the filtered pseudo-labels may still contain erroneous category information,