Who Should Teach? Confidence-Aware Dual-Teacher Learning for Few-Shot Node Classification on Text-Attributed Graphs
Authors: Hojin Kim, Sujin Yoon, Sungsu Lim, Dongwon Lee, David Yoon Suk Kang
Organizations: Chungbuk National University Cheongju, South Korea · Chungnam National University Daejeon, South Korea · The Pennsylvania State University University Park, PA, USA
Text-Attributed Graphs (TAGs) integrate graph structures and node-associated textual attributes, and recent studies have increasingly leveraged Large Language Models (LLMs) to improve TAG learning in few-shot settings. However, existing approaches typically utilize LLM-derived information uniformly across all nodes, despite substantial variations in its reliability, while also incurring considerable monetary costs. We argue that the most appropriate source of supervision may differ across nodes, as Graph Neural Networks (GNNs) and LLMs exhibit complementary strengths in exploiting structural and semantic information, respectively. To this end, we propose CoTeach, a Confidence-aware dual-teacher learning framework that dynamically selects the more reliable teacher for each node. Experimental results demonstrate that CoTeach consistently improves few-shot node classification performance while reducing unnecessary LLM utilization and associated monetary costs.
Figures & tables
Figure 1. Overview of TAG learning in CoTeach .
| V |
| E |
| C |
Domain
Text Attribute
Cora
2,078
5,278
7
Citation
Title & abstract of a paper
Citeseer
3,186
4,225
6
Citation
Title & abstract of a paper
Pubmed
19,717
44,324
3
Citation
Title & abstract of a paper
WikiCS
11,701
215,603
10
Web
Content of a article
Table 1. Statistics of real-world TAGs used in our experiments
GNN
PLM
GNN+PLM
GNN+LLM
Gain (%)
k
GCN
GAT
GraphSAGE
BERT
BART
SBERT
GLEM
TAPE
LLMGNN
LLM4NG
CoTeach G
CoTeach A
CoTeach S
Cora
3
65.5 ± 2.7 (7)
64.3 ± 4.7 (8)
59.0 ± 4.3 (9)
27.4 ± 3.5 (13)
28.8 ± 4.8 (12)
50.6 ± 3.6 (11)
52.8 ± 6.8 (10)
65.6 ± 4.1 (6)
68.6 ± 2.5 (5)
72.2 ± 3.8 (4)
76.5 ± 2.4 (2)
77.5 ± 2.9 (1)
75.7 ± 2.5 (3)
+7.3
5
73.0 ± 3.7 (6)
71.8 ± 4.6 (7)
68.5 ± 1.3 (9)
30.1 ± 4.6 (13)
31.6 ± 6.4 (12)
56.6 ± 3.1 (11)
59.1 ± 5.5 (10)
73.6 ± 3.5 (5)
70.4 ± 2.1 (8)
76.8 ± 2.6 (4)
81.0 ± 1.1 (1)
81.0 ± 1.4 (2)
80.2 ± 0.8 (3)
+5.5
7
74.5 ± 4.7 (6)
74.8 ± 2.8 (5)
72.6 ± 1.9 (8)
32.2 ± 5.3 (13)
33.2 ± 5.5 (12)
58.8 ± 3.6 (11)
66.7 ± 3.1 (10)
74.0 ± 2.7 (7)
71.8 ± 2.3 (9)
78.6 ± 1.1 (4)
81.5 ± 1.0 (2)
82.0 ± 0.5 (1)
81.3 ± 1.5 (3)
+4.3
10
76.7 ± 2.9 (5)
75.1 ± 3.8 (7)
74.6 ± 1.4 (8)
34.9 ± 3.8 (13)
35.1 ± 5.5 (12)
60.9 ± 2.9 (11)
71.0 ± 4.1 (10)
76.2 ± 2.6 (6)
72.9 ± 2.1 (9)
80.7 ± 1.5 (4)
82.1 ± 1.4 (3)
82.8 ± 2.3 (1)
82.4 ± 1.5 (2)
+2.6
Citeseer
3
46.9 ± 6.9 (10)
49.2 ± 3.5 (8)
43.0 ± 3.6 (11)
31.8 ± 3.6 (13)
33.8 ± 4.2 (12)
55.2 ± 4.0 (7)
48.8 ± 6.9 (9)
62.3 ± 3.4 (5)
61.3 ± 3.2 (6)
67.1 ± 1.6 (3)
65.1 ± 1.9 (4)
67.6 ± 1.2 (2)
68.1 ± 1.8 (1)
+1.5
Table 2. Few-shot node classification accuracy of CoTeach and 10 competing methods on four real-world datasets.
Figure 2. Comparison of different supervision strategies on WikiCS under varying few-shot settings.
Figure 3. Comparison of LLM token consumption under different few-shot settings (log scale).
Text-attributed graphs (TAGs) underlie real-world applications such as citation networks, social media, and e-commerce. Few-shot graph learning on TAGs is hard: with only a handful of labels per class and the rest of the graph unannotated, neither GNNs nor LLMs can learn well on their own. GNNs read topology and fail on cold nodes; LLMs read text and fail on text-ambiguous nodes. Existing LLM-GNN methods all follow the same recipe: designate one model as the golden teacher and use its outputs (e.g., features or pseudo-labels) to supervise the other. We argue this golden-teacher assumption breaks under sparse supervision: neither model is golden, and treating either as such transfers its blind spots into the student. We therefore ask: can we avoid designating either model as the golden teacher, and still perform effective graph learning? We answer with LLM-GNN Co-Teaching, a bidirectional co-teaching framework in which neither model is fixed as teacher. The GNN and LLM exchange their most confident pseudo-labels under an architecture-specific small-loss criterion, and both update every round. Supervision is then mined from the trajectory: whenever a node moves from cross-model contradiction at round t to cross-model agreement at round t+1, the LLM's two answers on the same input form a preference pair (old contradicting self < new peer-endorsed self) for DPO training. We call this Round-based Pseudo-Label Preference Optimization (RPL-PO). On six benchmarks, LLM-GNN Co-Teaching consistently outperforms GNN-as-Judge and all prior methods, with absolute 3-shot gains of 7.86% on Cora and 7.73% on ogbn-arxiv; improvements carry over to 5-shot and to zero-shot cross-dataset transfer. Error-structure analysis further shows that abandoning the golden-teacher assumption substantially improves the LLM's graph learning capability on challenging samples.
Zhuoyi Peng, Hanlin Gu, Lixin Fan +1
1The Hong Kong University of Science and Technology · 2WeBank
Node classification on text-attributed graphs (TAGs) is a fundamental task with broad applications in citation analysis, social networks, and recommendation systems. Current GNN-based approaches suffer from shallow text encoding and heavy dependence on labeled data, limiting their effectiveness in label-scarce settings. While large language models (LLMs) naturally address the text understanding gap with deep semantic reasoning, existing LLM-for-graph methods either still require abundant labels during training or fail to exploit the rich structural signals freely available in graph topology. Our key observation is that, in many real-world TAGs, edges predominantly connect similar nodes under the homophily principle, meaning graph topology inherently encodes class structure without any labels. Building on this insight, we reformulate node classification as a link prediction task and present HopRank, a fully self-supervised LLM-tuning framework for TAGs. HopRank constructs preference data via hierarchical hop-based sampling and employs adaptive preference learning to prioritize informative training signals without any class labels. At inference, nodes are classified by predicting their connection preferences to labeled anchors, with an adaptive early-exit voting scheme to improve efficiency. Experiments on three TAG benchmarks show that HopRank matches fully-supervised GNNs and substantially outperforms prior graph-LLM methods, despite using zero labeled training data.
Text-attributed graphs (TAGs), where each node carries a natural language description, require models to jointly reason over text and graph topology. Existing approaches often handle the two modalities separately: graph neural networks operate on shallow text features, while hybrids of LLMs and graphs use the language model mainly as a text encoder and delegate structure learning to a separate graph module. We propose method that unifies textual reasoning and graph message passing within a masked diffusion language model, a language model with bidirectional attention and generative decoding. For each graph instance, method linearises a sampled local neighbourhood into a token sequence and injects graph structure through a topology attention mask, which realises message passing over the graph. Because the diffusion language model can both interpret and generate text, the method adapts to different tasks simply by changing the prompt, supporting node classification, link prediction, and cross-dataset transfer with no target-specific fine-tuning. Experiments show that method outperforms graph neural networks, graph transformers, and LLM-based baselines on all three TAG benchmarks across two tasks, improving over the strongest baseline by up to 3.9 points.