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.
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· Proceedings of the 35th ACM...· 0 citations
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
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.· arXiv.org· 0 citations
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· Applied Sciences· 0 citations
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...
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.· IEEE Transactions on Neural...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.