Skip to content
Book Open access

Sipu: Accurate Graph-based Positive-Unlabeled Learning under Heterophily

Nov 2026 · Proceedings of the 35th ACM International Conference on Information and Knowledge Management · 0 citations · 52 references

TL;DR

Sipu is proposed, an accurate graph-based PU learning method for heterophilic graphs that mitigates negative transfer from heterophilic neighbors while preserving higher-order homophilic information through positive paths.

Abstract

How can we accurately train a binary node classifier on heterophilic graphs when only positive and unlabeled nodes are available? This setting commonly arises in real-world applications such as fraud detection, where only detected fraudsters are labeled as positive, while the remaining users are unlabeled and may include both normal users and undetected fraudsters. The key challenge is that heterophilic edges connect nodes from different classes, causing conventional graph-based PU methods to propagate label-inconsistent information. At the same time, simply suppressing such edges discards useful higher-order homophilic information connected through heterophilic paths. This creates a trade-off between reducing negative transfer and preserving structural information, which is further complicated by the absence of negative labels. We propose Sipu, an accurate graph-based PU learning method for heterophilic graphs. Sipu models the given unsigned graph as a latent signed graph, where positive and negative signs correspond to homophilic and heterophilic relations, respectively. Through sign-aware propagation, Sipu mitigates negative transfer from heterophilic neighbors while preserving higher-order homophilic information through positive paths. To accurately estimate unobserved edge signs, Sipu iteratively refines the classifier and the edge-sign estimates using node-label and edge-homophily marginals computed via graphical inference as soft targets. Extensive experiments on multiple datasets demonstrate that Sipu gives state-of-the-art performance, consistently outperforming existing graph-based PU learning methods.

Read PDF

Similar papers

Book Open access Nov 2026

Robust Node Classification via Noise-robust Views and Prototype Relabeling

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...

Hoyoung Yoon, J. Kim, U. Kang · 0 citations
#artificial intelligence Preprint Oct 2026

HeteGCD: Statistics-Aware Dual-Prototype Learning for Generalized Category Discovery on Heterophilous Graphs

HeteGCD is proposed, a new statistics-aware dual-prototype learning perspective for generalized category discovery on heterophilous graphs that combines feature-based similarity with distribution-based consistency to support category discovery.

Xi Xu, Tong-Ze Zhang, Zhi-Li Qin et al. · 0 citations

Learning the Graph and the Embedding Together: Classifier-Independent Rewiring for Heterophilic Node Classification

An affinity-guided rewiring method that estimates the graph and the node representation together and alternates, in the spirit of expectation maximisation, between training a lightweight graph neural network on the current graph and re-weighting candidate edges under a modularity objective with a pseudo-label homophily...

Harshit Kumar, Sujan Chakraborty, Priyanka Saha et al. · 0 citations
Open access Nov 2026

Content-Agnostic Early Detection of Fake Accounts in Growing Social Networks

The rapid spread of misinformation in online social networks is frequently amplified by fake or automated accounts that manipulate information diffusion and user perception. Detecting such accounts at an early stage remains a significant challenge, as traditional detection methods rely heavily on behavioral or content-...

Sotiria Liappi, D. Katsaros · 0 citations
Review Open access Nov 2026

Tackling Class Imbalance in Financial Fraud Detection with Relational Graph Transformers and Contrastive Learning

Detecting fraud on financial transaction networks is difficult for three reasons that tend to appear together: fraudulent users deliberately disguise their behavior, their activity is linked to other entities through several distinct relation types, such as a shared merchant, a shared rating or a short time window, and...

Qian-Rui Gu, Qing-Yue Wang, Song-Chao Zhang · 0 citations
Sep 2026

Semantic-Aware Heterogeneous Graph Learning for Fake News Detection.

Experimental results on real-world datasets demonstrate that SHEAR significantly outperforms existing methods in fake news detection, showcasing the benefits of incorporating behavioral semantic patterns with network motifs for enhanced classification performance.

Shuo Yu, Yu-Peng Gao, Jing Ren et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.