journal article·2025-08-04Open access

Hypergraph-Driven High-Order Knowledge Tracing with a Dual-Gated Dynamic Mechanism

Fanglan Ma, Changsheng Zhu, Peng Lei

Applied Sciences· Volume 15· Issue 15

Abstract

Knowledge tracing (KT), a core educational data mining task, models students’ evolving knowledge states to predict future learning. In online education systems, the exercises are numerous, but they are typically associated with only a few concepts. However, existing models rarely integrate exercise information with high-order exercise–concept correlations, focusing solely on optimizing models’ final predictive performance. To address these limitations, we propose the Hypergraph-Driven High-Order Knowledge Tracing with a Dual-Gated Dynamic Mechanism (HGKT), a novel framework that (1) captures correlations between exercises and concepts through a two-layer hypergraph convolution; (2) integrates hypergraph-driven exercise embedding and temporal features (answer time and interval time) to characterize learning behavioral dynamics; and (3) designs a learning layer and a forgetting layer, with the dual-gating mechanism dynamically balancing their impacts on the knowledge state. Experiments on three public datasets demonstrate that the proposed HGKT model achieves superior predictive performance compared to all baselines. On the longest interaction sequence dataset, ASSISChall, HGKT improves prediction AUC by least 1.8%. On the biggest interaction records dataset, EdNet-KT1, it maintains a state-of-the-art AUC of 0.78372. Visualization analyses confirm its interpretability in tracing knowledge state evolution. These results validate HGKT’s effectiveness in modeling high-order exercise–concept correlations while ensuring practical adaptability in real-world online education platforms.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Intelligent Tutoring Systems and Adaptive Learning · Online Learning and Analytics · Topic Modeling

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

Affiliations

School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China

Institute of Sensing Technology, Gansu Academy of Sciences, Lanzhou 730000, China

Network & Information Center, Lanzhou University of Technology, Lanzhou 730050, China

Funding

Science and Technology Planning Project of Chengguan District of Lanzhou · Outstanding Youth Fund of Gansu Academy of Sciences · Higher Education Research Project of Lanzhou University of Technology

References (31)

Show source-provided references
1. Liu, Q., Shen, S., Huang, Z., Chen, E., and Zheng, Y. (2021). A survey of knowledge tracing. arXiv.
2. Deep knowledge tracing
3. 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 ↗
4. Ghodai, A., 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.
5. Knowledge tracing: Modeling the acquisition of procedural knowledge10.1007/BF01099821 ↗
6. Ghosh, A., Heffernan, N., and Lan, A. (2020, January 23–27). Context-aware attentive knowledge tracing. Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event.10.1145/3394486.3403282 ↗
7. 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 ACM Web Conference 2023, WWW 2023, Austin, TX, USA.10.1145/3543507.3583255 ↗
8. Hou, M., Li, X., Guo, T., Liu, Z., Tian, M., Luo, R., and Luo, W. (March, January 25). Cognitive Fluctuations Enhanced Attention Network for Knowledge Tracing. Proceedings of the AAAI Conference on Artificial Intelligence, Philadelphia, PA, USA.
9. DGEKT: A dual graph ensemble learning method for knowledge tracing10.1145/3638350 ↗
10. Graph-based knowledge tracing: Modeling student proficiency using graph neural networks10.3233/WEB-210458 ↗
11. 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 Machine learning and Knowledge Discovery in Databases-European Conference, ECML PKDD 2020, Ghent, Belgium.10.1007/978-3-030-67658-2_18 ↗
12. EKT: Exercise aware knowledge tracing for student performance prediction10.1109/TKDE.2019.2924374 ↗
13. 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 SIGIR’22: The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain.10.1145/3477495.3531939 ↗
14. 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 SIGIR ’22: The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain.10.1145/3477495.3532004 ↗
15. csKT: Addressing cold-start problem in knowledge tracing via kernel bias and cone attention10.1016/j.eswa.2024.125988 ↗
16. 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 ↗
17. Nagatani, K., Zhang, Q., Sato, M., Chen, Y., Chen, F., and Ohkuma, T. (2019, January 13–17). Augmenting knowledge tracing by considering forgetting behavior. Proceedings of the World Wide Web Conference, San Francisco, CA, USA.10.1145/3308558.3313565 ↗
18. 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 ↗
19. 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 Conference on Knowledge Discovery & Data Mining, Virtual Event.10.1145/3447548.3467237 ↗
20. Fu, L., Guan, H., Du, K., Lin, J., Xia, W., Zhang, W., Tang, R., Wang, Y., and Yu, Y. (2024, January 21–25). SINKT: A structure-aware inductive knowledge tracing model with large language model. Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, Boise, ID, USA.10.1145/3627673.3679760 ↗
21. Wang, Z., Zhou, J., Chen, Q., Zhang, M., Jiang, B., Zhou, A., Bai, Q., and He, L. (2025). LLM-KT: Aligning large language models with knowledge tracing using a plug-and-play instruction. arXiv.10.2139/ssrn.5231679 ↗
22. Memory: A contribution to experimental psychology10.5214/ans.0972.7531.200408 ↗
23. Knowledge Tracing: A Survey
24. Minn, S., Yu, Y., Desmarais, M., Zhu, F., and Vie, J. (2018, January 17–20). Deep Knowledge Tracing and Dynamic Student Classification for Knowledge Tracing. Proceedings of the IEEE International Conference on Data Mining (ICDM), Singapore.10.1109/ICDM.2018.00156 ↗
25. Yeung, C., and Yeung, D. (2018, January 26–28). Addressing two problems in deep knowledge tracing via prediction-consistent regularization. Proceedings of the Ffith Annual ACM Conference on Learing at Scale, London, UK.10.1145/3231644.3231647 ↗
26. 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, Montreal, QC, Canada.
27. Shen, S., Liu, Q., Chen, E., Wu, H., Huang, Z., Zhao, W., Su, Y., Ma, H., and Wang, S. (2020, January 25–30). Convolutional Knowledge Tracing: Modeling Individualization in Student Learning Process. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’20), Virtual Event.10.1145/3397271.3401288 ↗
28. Monitoring Student Progress for Learning Process-Consistent Knowledge Tracing
29. Feng, Y., You, H., Zhang, Z., Ji, R., and Gao, Y. (February, January 27). Hypergraph neural networks. Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, HI, USA.
30. Hypergraph learning: Methods and practices
31. Hypergraph computation10.1016/j.eng.2024.04.017 ↗