Heterogeneous Evolution Network Embedding with Temporal Extension for Intelligent Tutoring Systems
Open Access
- 8 November 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 42 (2) , 1-28
Abstract
Graph embedding (GE) aims to acquire low-dimensional node representations while maintaining the graph’s structural and semantic attributes. Intelligent tutoring systems (ITS) signify a noteworthy achievement in the fusion of AI and education. Utilizing GE to model ITS can elevate their performance in predictive and annotation tasks. Current GE techniques, whether applied to heterogeneous or dynamic graphs, struggle to efficiently model ITS data. The GEs within ITS should retain their semidynamic, independent, and smooth characteristics. This article introduces a heterogeneous evolution network (HEN) for illustrating entities and relations within an ITS. Additionally, we introduce a temporal extension graph neural network (TEGNN) to model both evolving and static nodes within the HEN. In the TEGNN framework, dynamic nodes are initially improved over time through temporal extension (TE), providing an accurate depiction of each learner’s implicit state at each time step. Subsequently, we propose a stochastic temporal pooling (STP) strategy to estimate the embedding sets of all evolving nodes. This effectively enhances model efficiency and usability. Following this, a heterogeneous aggregation network is devised to proficiently extract heterogeneous features from the HEN. This network employs both node-level and relation-level attention mechanisms to craft aggregated node features. To emphasize the superiority of TEGNN, we perform experiments on several real ITS datasets and show that our method significantly outperforms the state-of-the-art approaches. The experiments validate that TE serves as an efficient framework for modeling temporal information in GE, and STP not only accelerates the training process but also enhances the resultant accuracy.Keywords
Funding Information
- National Key R&D Program of China (2020AAA0108804)
- National Natural Science Foundation of China (62293554, 62077021, 62107017)
- China Postdoctoral Science Foundation (2020M682454)
- Hubei Provincial Natural Science Foundation of China (2022CFB414, 2023AFA020)
- Fundamental Research Funds for the Central Universities (CCNU22LJ005)
This publication has 48 references indexed in Scilit:
- Graph embedding techniques, applications, and performance: A surveyKnowledge-Based Systems, 2018
- Automatically Learning Topics and Difficulty Levels of Problems in Online Judge SystemsACM Transactions on Information Systems, 2018
- Attributed Network Embedding for Learning in a Dynamic Environment2017
- metapath2vec2017
- node2vec2016
- Asymmetric Transitivity Preserving Graph Embedding2016
- Scalable Temporal Latent Space Inference for Link Prediction in Dynamic Social NetworksIEEE Transactions on Knowledge and Data Engineering, 2016
- DeepWalk2014
- Evolution of biomolecular networks — lessons from metabolic and protein interactionsNature Reviews Molecular Cell Biology, 2009
- Statistical properties of community structure in large social and information networks2008