GCN在标签极少时效果最好,结构比特征更重要。
Understanding When Graph Convolutional Networks Help: A Diagnostic Study on Label Scarcity and Structural Properties
- 通过模拟标签稀缺和特征缺失,分析图卷积网络的适用条件。
- 极端标签稀缺下,GCN利用邻居结构提升性能,最高增益达30%以上。
- 高同质性图上即使特征随机,GCN仍有效;低同质+强特征时反而损害性能。
图卷积网络(GCNs)已成为半监督节点分类的标准方法,但实践者缺乏明确指导来判断何时使用GCN能带来实质性提升。本文以Amazon Computers共购买数据集为对象,开展诊断性研究,通过系统实验模拟标签稀缺、特征消融及按类别分析,发现GCN性能关键取决于图同质性与特征质量的交互作用。在极端标签稀缺条件下,GCN通过利用邻域结构弥补监督信号不足,取得最大提升。令人意外的是,即使节点特征被替换为随机噪声,高同质性图上的GCN仍能保持原有性能,表明结构本身已携带充分信息。然而,当同质性低且特征本已强大时,噪声邻居会破坏准确预测,导致性能下降。四象限分析显示,GCN在四种情况中仅在低同质性与强特征交汇时有害,其余三种情形均有帮助。该结果为实践者是否采用图方法提供了实用依据。
原文摘要 · Abstract (English)
Graph Convolutional Networks (GCNs) have become a standard approach for semi-supervised node classification, yet practitioners lack clear guidance on when GCNs provide meaningful improvements over simpler baselines. We present a diagnostic study using the Amazon Computers co-purchase data to understand when and why GCNs help. Through systematic experiments with simulated label scarcity, feature ablation, and per-class analysis, we find that GCN performance depends critically on the interaction between graph homophily and feature quality. GCNs provide the largest gains under extreme label scarcity, where they leverage neighborhood structure to compensate for limited supervision. Surprisingly, GCNs can match their original performance even when node features are replaced with random noise, suggesting that structure alone carries sufficient signal on highly homophilous graphs. However, GCNs hurt performance when homophily is low and features are already strong, as noisy neighbors corrupt good predictions. Our quadrant analysis reveals that GCNs help in three of four conditions and only hurt when low homophily meets strong features. These findings offer practical guidance for practitioners deciding whether to adopt graph-based methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。