journal article·2025-12-02Open access

DyGAS: Dynamic Graph-Augmented Sequence Modeling for Knowledge Tracing

Xiuyun Li, Zihao Yan, Yongchun Gu, Siwei Zhou, Shasha Yang

Applied Sciences· Volume 15· Issue 23

Abstract

Online learning environments generate vast amounts of student interaction data. While these records capture observable behaviors, they do not directly reveal students’ underlying knowledge states, which are essential for tracking learning progress. Knowledge tracing (KT) addresses this gap by predicting students’ future performance on exercises related to specific concepts, thereby enabling personalized learning and intelligent tutoring. Existing deep learning-based KT methods achieve promising results, but they often overemphasize either the sequential evolution of knowledge or the static structural relationships, which does not reflect the dynamic evolution of student learning. Moreover, they fail to model students’ knowledge state accurately under sparse interactions. To overcome these limitations, we propose DyGAS, a dynamic graph-augmented sequence modeling framework for knowledge tracing. The sequential module captures the dynamics pattern of knowledge acquisition and forgetting, while the structural module employs graph convolutional networks (GCN) to model inter-concept dependencies and knowledge transfer. Additionally, we propose that static knowledge modeling provides semantic priors to stabilize the representation of sparse concepts. Empirical results on three benchmark datasets demonstrate that DyGAS achieves superior performance compared to state-of-the-art methods, offering accurate and robust knowledge tracing across diverse learning scenarios.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Intelligent Tutoring Systems and Adaptive Learning · Online Learning and Analytics · Innovative Teaching and Learning Methods

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Educational Sciences, Yili Normal University, Yining 835000, China

School of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, China

Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University, Jinhua 321004, China

References (44)

Show source-provided references
1. Will MOOCs destroy academia?
2. Progressive knowledge tracing: Modeling learning process from abstract to concrete10.1016/j.eswa.2023.122280 ↗
3. A survey on deep learning based knowledge tracing10.1016/j.knosys.2022.110036 ↗
4. Knowledge tracing: A survey10.1145/3569576 ↗
5. Cognitive modeling and intelligent tutoring10.1016/0004-3702(90)90093-F ↗
6. Villano, M. (1992). Probabilistic student models: Bayesian belief networks and knowledge space theory. International Conference on Intelligent Tutoring Systems, Springer.10.1007/3-540-55606-0_58 ↗
7. Knowledge tracing: Modeling the acquisition of procedural knowledge10.1007/BF01099821 ↗
8. Deep knowledge tracing
9. Shen, S., Liu, Q., Chen, E., Huang, Z., Huang, W., Yin, Y., Su, Y., and Wang, S. (2021, January 14–18). Learning process-consistent knowledge tracing. Proceedings of the 27th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore.10.1145/3447548.3467237 ↗
10. Shen, S., Huang, Z., Liu, Q., Su, Y., Wang, S., and Chen, E. (2022, January 11–15). Assessing student’s dynamic knowledge state by exploring the question difficulty effect. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain.10.1145/3477495.3531939 ↗
11. Zhang, J., Shi, X., King, I., and Yeung, D.Y. (2017, January 3–7). Dynamic key-value memory networks for knowledge tracing. Proceedings of the 26th International Conference on World Wide Web, Perth, Australia.10.1145/3038912.3052580 ↗
12. Abdelrahman, G., and Wang, Q. (2019, January 21–25). Knowledge tracing with sequential key-value memory networks. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, France.10.1145/3331184.3331195 ↗
13. Deep graph memory networks for forgetting-robust knowledge tracing
14. Choi, Y., Lee, Y., Cho, J., Baek, J., Kim, B., Cha, Y., Shin, D., Bae, C., and Heo, J. (2020, January 12–14). Towards an appropriate query, key, and value computation for knowledge tracing. Proceedings of the 7th ACM Conference on Learning@ Scale, Virtual Event, USA.10.1145/3386527.3405945 ↗
15. Ghosh, A., Heffernan, N., and Lan, A.S. (2020, January 6–10). Context-aware attentive knowledge tracing. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA.10.1145/3394486.3403282 ↗
16. Nakagawa, H., Iwasawa, Y., and Matsuo, Y. (2019, January 14–17). Graph-based knowledge tracing: Modeling student proficiency using graph neural network. Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Thessaloniki, Greece.10.1145/3350546.3352513 ↗
17. Yang, Y., Shen, J., Qu, Y., Liu, Y., Wang, K., Zhu, Y., Zhang, W., and Yu, Y. (2020, January 14–18). GIKT: A graph-based interaction model for knowledge tracing. Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Virtual.10.1007/978-3-030-67658-2_18 ↗
18. DGEKT: A dual graph ensemble learning method for knowledge tracing10.1145/3638350 ↗
19. Cheng, K., Peng, L., Wang, P., Ye, J., Sun, L., and Du, B. (2024, January 25–29). DyGKT: Dynamic graph learning for knowledge tracing. Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Barcelona, Spain.10.1145/3637528.3671773 ↗
20. Cen, H., Koedinger, K., and Junker, B. (2006). Learning factors analysis—A general method for cognitive model evaluation and improvement. International Conference on Intelligent Tutoring Systems, Springer.10.1007/11774303_17 ↗
21. Pavlik, P.I., Cen, H., and Koedinger, K.R. (2009, January 6–10). Performance Factors Analysis—A New Alternative to Knowledge Tracing. Proceedings of the 2009 Conference on Artificial Intelligence in Education: Building Learning Systems That Care: From Knowledge Representation to Affective Modelling, Brighton, UK.
22. Knowledge tracing machines: Factorization machines for knowledge tracing
23. Yeung, C.K., and Yeung, D.Y. (2018, January 26–28). Addressing two problems in deep knowledge tracing via prediction-consistent regularization. Proceedings of the 5th Annual ACM Conference on Learning at Scale, London, UK.10.1145/3231644.3231647 ↗
24. Nagatani, K., Zhang, Q., Sato, M., Chen, Y.Y., Chen, F., and Ohkuma, T. (2019, January 13–17). Augmenting knowledge tracing by considering forgetting behavior. Proceedings of the 28th International Conference on World Wide Web, San Francisco, CA, USA.10.1145/3308558.3313565 ↗
25. Guo, X., Huang, Z., Gao, J., Shang, M., Shu, M., and Sun, J. (2021, January 20–24). Enhancing knowledge tracing via adversarial training. Proceedings of the 29th ACM International Conference on Multimedia, Virtual Event, China.10.1145/3474085.3475554 ↗
26. Xu, B., Huang, Z., Liu, J., Shen, S., Liu, Q., Chen, E., Wu, J., and Wang, S. (2023, January 6–10). Learning behavior-oriented knowledge tracing. Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Long Beach, CA, USA.10.1145/3580305.3599407 ↗
27. MAN: Memory-augmented Attentive Networks for Deep Learning-based Knowledge Tracing
28. Pandey, S., and Karypis, G. (2019, January 2–5). A self-attentive model for knowledge tracing. Proceedings of the 12th International Conference on Educational Data Mining, Montréal, QC, Canada.
29. ELAKT: Enhancing Locality for Attentive Knowledge Tracing10.1145/3652601 ↗
30. Huang, S., Liu, Z., Zhao, X., Luo, W., and Weng, J. (2023, January 23–27). Towards robust knowledge tracing models via k-sparse attention. Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval, Taipei, Taiwan.10.1145/3539618.3592073 ↗
31. Multi-topology contrastive graph representation learning10.1007/s11432-024-4467-3 ↗
32. AutoSGRL: Automated framework construction for self-supervised graph representation learning10.1016/j.neunet.2025.108119 ↗
33. Yang, G., Li, M., Feng, H., and Zhuang, X. (2025). Deeper insights into deep graph convolutional networks: Stability and generalization. IEEE Trans. Pattern Anal. Mach. Intell.10.1109/TPAMI.2025.3616350 ↗
34. Tong, S., Liu, Q., Huang, W., Hunag, Z., Chen, E., Liu, C., Ma, H., and Wang, S. (2020, January 17–20). Structure-based knowledge tracing: An influence propagation view. Proceedings of the 20th IEEE International Conference on Data Mining, Sorrento, Italy.10.1109/ICDM50108.2020.00063 ↗
35. Tong, H., Wang, Z., Zhou, Y., Tong, S., Han, W., and Liu, Q. (2022, January 11–15). Introducing Problem Schema with Hierarchical Exercise Graph for Knowledge Tracing. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain.10.1145/3477495.3532004 ↗
36. Exploring long-and short-term knowledge state graph representations with adaptive fusion for knowledge tracing10.1016/j.ipm.2025.104074 ↗
37. HiTSKT: A hierarchical transformer model for session-aware knowledge tracing10.1016/j.knosys.2023.111300 ↗
38. Paszke, A., Gross, S., Massa, F., Lerer, A., Bradbury, J., Chanan, G., Killeen, T., Lin, Z., Gimelshein, N., and Antiga, L. (2019, January 8–14). Pytorch: An imperative style, high-performance deep learning library. Proceedings of the 33rd Annual Conference on Neural Information Processing Systems, Vancouver, BC, Canada.
39. Enhancing knowledge tracing with question-based contrastive learning10.1016/j.knosys.2025.113899 ↗
40. Yin, Y., Dai, L., Huang, Z., Shen, S., Wang, F., Liu, Q., Chen, E., and Li, X. (May, January 30). Tracing knowledge instead of patterns: Stable knowledge tracing with diagnostic transformer. Proceedings of the 32nd ACM Web Conference, Austin, TX, USA.
41. Chen, M., Guan, Q., He, Y., He, Z., Fang, L., and Luo, W. (2022, January 17–21). Knowledge tracing model with learning and forgetting behavior. Proceedings of the 31st ACM International Conference on Information and Knowledge Management, Atlanta, GA, USA.10.1145/3511808.3557622 ↗
42. Long, T., Qin, J., Shen, J., Zhang, W., Xia, W., Tang, R., He, X., and Yu, Y. (2022, January 21–25). Improving knowledge tracing with collaborative information. Proceedings of the 15th ACM International Conference on Web Search and Data Mining, Virtual Event, AZ, USA.10.1145/3488560.3498374 ↗
43. Jkt: A joint graph convolutional network based deep knowledge tracing10.1016/j.ins.2021.08.100 ↗
44. Zhang, M., Zhu, X., Zhang, C., Pan, F., Qian, W., and Zhao, H. (2023, January 21–25). No length left behind: Enhancing knowledge tracing for modeling sequences of excessive or insufficient lengths. Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, Birmingham, UK.10.1145/3583780.3614988 ↗