The rise of online learning has led to the development of various knowledge tracing (KT) methods. However, existing methods have overlooked the problem of increasing computational cost when utilizing large graphs and long learning sequences. To address this issue, we introduce Dual Graph Attention-based Knowledge Tracing (DGAKT), a graph neural network model designed to leverage high-order information from subgraphs representing student-exercise-KC relationships. DGAKT incorporates a subgraph-based approach to enhance computational efficiency. By processing only relevant subgraphs for each target interaction, DGAKT significantly reduces memory and computational requirements compared to full global graph models. Extensive experimental results demonstrate that DGAKT not only outperforms existing KT models but also sets a new standard in resource efficiency, addressing a critical need that has been largely overlooked by prior KT approaches.
@article{arxiv.2507.18668,
title = {Efficient Knowledge Tracing Leveraging Higher-Order Information in Integrated Graphs},
author = {Donghee Han and Daehee Kim and Minjun Lee and Daeyoung Roh and Keejun Han and Mun Yong Yi},
journal= {arXiv preprint arXiv:2507.18668},
year = {2025}
}