提出无泄露协议,揭示图神经网络跨任务迁移的可靠规律
Same Graph Cross-Task Transfer in GNNs: Protocols and Predictors

- 设计固定节点边划分与共享消息传递图,避免信息泄露
- 发现同图任务迁移方向性明显:分类到链接预测有益,反之易退化
- 引入协同任务评分,仅用同质性等统计量即可指导模型选择
现实世界中的图常需同时支持节点分类(NC)和链接预测(LP)任务,存在跨任务监督复用机会。然而现有评估常因分裂方式不一致、观测图假设与负样本规则差异,导致结论不可靠。本文正式定义同图NC-LP迁移问题,提出无泄露协议:固定节点与边划分,使用排除待评估边的共享消息传递图,并采用固定负样本。在三种骨干模型(GCN、GraphSAGE、GPS)上验证,发现迁移具有强方向性且可预测:同质图上从NC→LP始终有益;而从LP→NC则脆弱,可能因直接复用表示导致性能下降。当LP任务简单但NC任务未饱和时,LP→NC转为可靠正向迁移,表明LP可作为结构预训练。最后提出协同任务评分(CTS),量化共享编码器在双任务下的综合收益,结果表明仅用同质性等简单数据统计量即可指导机制选择,有效规避负迁移。
原文摘要 · Abstract (English)
Many real-world graphs support multiple predictive tasks over the same underlying structure, creating an opportunity to reuse supervision across node classification (NC) and link prediction (LP). However, existing evaluations often rely on incompatible splits, observed-graph assumptions, and negative sampling rules, making conclusions about same-graph cross-task transfer unreliable. We formalize same-graph NC-LP transfer and propose a leakage-free protocol that fixes node and edge splits, uses a shared message-passing graph that excludes evaluated edges, and employs fixed negatives for LP. Across three backbones (GCN, GraphSAGE, GPS), we find that transfer is strongly directional and predictable: NC $\to$ LP is consistently beneficial on homophilic graphs, while LP $\to$ NC is fragile and can even degrade accuracy under naive representation reuse. LP $\to$ NC becomes reliably positive mainly in a structure-dominant regime where LP is easy but NC is unsaturated, suggesting that LP acts as structural pretraining. Finally, we introduce the CoTask Score (CTS) to summarize joint NC+LP utility when a shared encoder must serve both tasks, and show that simple dataset statistics, especially homophily, can guide mechanism choice and help avoid negative transfer.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。