2000 character limit reached
Concept Prerequisite Relation Prediction by Using Permutation-Equivariant Directed Graph Neural Networks (2312.09802v2)
Published 15 Dec 2023 in cs.LG and cs.AI
Abstract: This paper studies the problem of CPRP, concept prerequisite relation prediction, which is a fundamental task in using AI for education. CPRP is usually formulated into a link-prediction task on a relationship graph of concepts and solved by training the graph neural network (GNN) model. However, current directed GNNs fail to manage graph isomorphism which refers to the invariance of non-isomorphic graphs, reducing the expressivity of resulting representations. We present a permutation-equivariant directed GNN model by introducing the Weisfeiler-Lehman test into directed GNN learning. Our method is then used for CPRP and evaluated on three public datasets. The experimental results show that our model delivers better prediction performance than the state-of-the-art methods.
- Line graph neural networks for link prediction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 44(9):5103–5113, 2021.
- Graph neural networks for link prediction with subgraph sketching. arXiv preprint arXiv:2209.15486, 2022.
- Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805, 2018.
- Mining big data in education: Affordances and challenges. Review of Research in Education, 44(1):130–160, 2020.
- Kg4ex: An explainable knowledge graph-based approach for exercise recommendation. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, pages 597–607, 2023.
- Going deeper into permutation-sensitive graph neural networks. In International Conference on Machine Learning, pages 9377–9409. PMLR, 2022.
- Heterogeneous graph neural networks for concept prerequisite relation learning in educational data. In Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 2036–2047, 2021.
- Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
- Link prediction techniques, applications, and performance: A survey. Physica A: Statistical Mechanics and its Applications, 553:124289, 2020.
- Knowledge graph embedding by projection and rotation on hyperplanes for link prediction. Applied Intelligence, 53(9):10340–10364, 2023.
- What should i learn first: Introducing lecturebank for nlp education and prerequisite chain learning. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 33, pages 6674–6681, 2019.
- Measuring prerequisite relations among concepts. In Proceedings of the 2015 conference on empirical methods in natural language processing, pages 1668–1674, 2015.
- Recovering concept prerequisite relations from university course dependencies. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 31, 2017.
- Investigating active learning for concept prerequisite learning. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 32, 2018.
- Pre-training graph neural networks for link prediction in biomedical networks. Bioinformatics, 38(8):2254–2262, 2022.
- A graph neural network model for concept prerequisite relation extraction. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, pages 1787–1796, 2023.
- Weisfeiler and leman go neural: Higher-order graph neural networks. In Proceedings of the AAAI conference on artificial intelligence, volume 33, pages 4602–4609, 2019.
- The power of the weisfeiler-leman algorithm for machine learning with graphs. arXiv preprint arXiv:2105.05911, 2021.
- Speqnets: Sparsity-aware permutation-equivariant graph networks. In International Conference on Machine Learning, pages 16017–16042. PMLR, 2022.
- Prerequisite relation learning for concepts in moocs. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1447–1456, 2017.
- Inferring concept prerequisite relations from online educational resources. In Proceedings of the AAAI conference on artificial intelligence, volume 33, pages 9589–9594, 2019.
- Gravity-inspired graph autoencoders for directed link prediction. In Proceedings of the 28th ACM international conference on information and knowledge management, pages 589–598, 2019.
- A learning path recommendation model based on a multidimensional knowledge graph framework for e-learning. Knowledge-Based Systems, 195:105618, 2020.
- Conlearn: contextual-knowledge-aware concept prerequisite relation learning with graph neural network. In Proceedings of the 2022 SIAM International Conference on Data Mining (SDM), pages 118–126. SIAM, 2022.
- Session-based recommendation with graph neural networks. In Proceedings of the AAAI conference on artificial intelligence, volume 33, pages 346–353, 2019.
- A comprehensive survey on graph neural networks. IEEE transactions on neural networks and learning systems, 32(1):4–24, 2020.
- Link prediction with persistent homology: An interactive view. In International conference on machine learning, pages 11659–11669. PMLR, 2021.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.