Node Classification With Reject Option

TMLR Paper3854 Authors

07 Jan 2025 (modified: 13 Apr 2025)Decision pending for TMLREveryoneRevisionsBibTeXCC BY 4.0
Abstract: One of the key tasks in graph learning is node classification. While Graph neural networks have been used for various applications, their adaptivity to reject option settings has not been previously explored. In this paper, we propose NCwR, a novel approach to node classification in Graph Neural Networks (GNNs) with an integrated reject option. This allows the model to abstain from making predictions when uncertainty is high. We propose cost-based and coverage-based methods for classification with abstention in node classification settings using GNNs. We perform experiments using our method on three standard citation network datasets Cora, Citeseer and Pubmed and compare with relevant baselines. We also model the Legal judgment prediction problem on the ILDC dataset as a node classification problem, where nodes represent legal cases and edges represent citations. We further interpret the model by analyzing the cases in which it abstains from predicting and visualizing which part of the input features influenced this decision.
Submission Length: Regular submission (no more than 12 pages of main content)
Changes Since Last Submission: The previous submission got desk-rejected due to formatting issues (specifically wrong font style). We were advised to review and resubmit. We corrected the format to adhere with TMLR guidelines and resubmitting.
Assigned Action Editor: ~Sungsoo_Ahn1
Submission Number: 3854
Loading

OpenReview is a long-term project to advance science through improved peer review with legal nonprofit status. We gratefully acknowledge the support of the OpenReview Sponsors. © 2025 OpenReview