Search papers, labs, and topics across Lattice.
This paper formalizes the concept of same-graph cross-task transfer between node classification (NC) and link prediction (LP) in graph neural networks (GNNs) while addressing the limitations of existing evaluation protocols. By implementing a leakage-free protocol that standardizes node and edge splits and utilizes fixed negatives for LP, the authors reveal that transfer from NC to LP is beneficial on homophilic graphs, whereas the reverse transfer is often detrimental unless specific structural conditions are met. The introduction of the CoTask Score (CTS) provides a novel metric for assessing joint task utility, highlighting the importance of dataset characteristics in optimizing task transfer.
Transfer from node classification to link prediction is consistently advantageous, but the reverse can degrade performance unless structural conditions are ideal.
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.
