Ho-Young Yoon, Junghun Kim, U Kang · ACM International Conference on Information and Knowledge Management (CIKM) 2026 · 2026
DOI: 10.1145/3799682.3840836
Counts differ because each database indexes a different set of publications. We treat OpenAlex as the canonical count; Google Scholar is not shown (no API, and crawling it violates its ToS).
How do we classify nodes accurately on heterophilic graphs when training labels are infected by neighbors' majority classes? In many real-world applications, annotators lack sufficient evidence for each node in isolation and thus rely on its neighborhood context, causing labels to drift toward the neighborhood majority. We call this bias structural label infection, a graph-dependent corruption that makes supervision appear artificially homophilic even though the underlying graph remains heterophilic. This setting is particularly challenging because message passing quickly reinforces infected labels, making corrupted nodes look confident and rendering common loss- or agreement-based denoising methods unreliable. Structural label infection affects both hop selection and label correction. Because corrupted labels are aligned with neighborhood majorities, optimizing hop weights with these labels gives fake-homophilic neighborhoods an artificial advantage. This is especially harmful on heterophilic graphs, where useful propagation is not restricted to immediate neighbors. Moreover, predictions are produced by a model trained on infected labels, so directly copying them passes this infection to the next training round. We propose Recover (Robust nodE Classification under structural label nOise Via multi-score hop routing and prototypE Relabeling), a robust node classification framework that severs the feedback loop between infected supervision and structural propagation. Instead of allowing corrupted labels to dictate neighborhood aggregation, Recover secures robust representations by dynamically routing propagation through proxies based on static features and averaged task confidence. Subsequently, it directly rectifies the corrupted supervision by projecting these stabilized embeddings against reliable class prototypes. Extensive experiments demonstrate that Recover achieves up to 29.41 percentage-point improvement in accuracy under infected-label settings.
ACM International Conference on Information and Knowledge Management (CIKM) 2026 · 0 citations
ACM International Conference on Information and Knowledge Management (CIKM) 2026 · 0 citations
No comments yet — start the discussion below.