针对异质图中开放集节点分类难题,提出新方法提升未知类别识别能力。
HOPE: Heterophily-Aware Open-Set Node Classification with Pseudo-Extrapolation

- 引入结构增强初始化与动态邻居过滤,应对异质图中的特征混淆问题。
- 设计伪外推策略,生成近似未知类的代理样本,提升拒识准确性。
- 适用于真实异质网络场景,尤其适合未知类别分布复杂的应用。
传统开放集节点分类方法依赖同质性假设,即相连节点标签相似。然而现实图结构常为异质性,导致现有方法失效。一方面,跨类连接使不同已知或未知类别的表示在聚合后相互纠缠,降低区分能力;另一方面,结构混合破坏基于阈值的开放集方法及跨类特征插值,造成未知类拒识不可靠。为此,我们提出HOPE:一种面向异质性的开放集节点分类方法。通过结构增强特征初始化层捕捉多跳结构模式,并设计可信的邻域聚合机制,动态过滤噪声跨类邻居。为增强未知类拒识,引入异质性引导的伪外推策略:动态维护已知类中心,沿跨类邻域位移方向外推,合成位于结构模糊区域的伪未知代理。最后,联合优化分类任务与逻辑值间隔正则化,将合成代理引导至专用拒识槽位,无需在表征空间施加几何间隔约束。大量实验表明,HOPE在多个数据集上持续优于当前最优模型,验证了其有效性、鲁棒性与高效性。
原文摘要 · Abstract (English)
Standard open-set node classification methods rely on the homophily assumption, where connected nodes share labels. However, real-world graphs are often heterophilic, exposing the limitations of current methods and posing new challenges to open-set node classification. On the one hand, cross-class connectivity causes representations from different known or unknown classes to become intertwined after aggregation, undermining their discriminative capacity. On the other hand, structural mixture invalidates threshold-based open-set methods and cross-class feature interpolation, leading to unreliable unknown-class rejection. To address these challenges, we propose HOPE, a Heterophily-aware Open-set node classification method with Pseudo-Extrapolation. To adapt open-set graph neural networks (GNNs) to heterophilic scenarios, HOPE uses a structure-augmented feature initialization layer to capture multi-hop structural patterns. Meanwhile, we design a trustworthy neighborhood aggregation mechanism for standard GNNs to dynamically filter noisy cross-class neighbors. To enhance unknown-class rejection, we introduce a heterophily-guided pseudo-extrapolation strategy. It dynamically maintains known-class centers and extrapolates along cross-class neighborhood displacement directions, synthesizing pseudo-unknown proxies near structurally ambiguous regions. Finally, we optimize the network with joint classification and logit margin regularization, routing synthetic proxies into a dedicated rejection slot without imposing geometric margin constraints in the representation space. Extensive experiments on multiple datasets show that HOPE consistently outperforms state-of-the-art models, validating its effectiveness, robustness, and efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。