Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3397271.3401057acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article
Open access

Attentional Graph Convolutional Networks for Knowledge Concept Recommendation in MOOCs in a Heterogeneous View

Published: 25 July 2020 Publication History

Abstract

Massive open online courses (MOOCs) are becoming a modish way for education, which provides a large-scale and open-access learning opportunity for students to grasp the knowledge. To attract students' interest, the recommendation system is applied by MOOCs providers to recommend courses to students. However, as a course usually consists of a number of video lectures, with each one covering some specific knowledge concepts, directly recommending courses overlook students' interest to some specific knowledge concepts. To fill this gap, in this paper, we study the problem of knowledge concept recommendation. We propose an end-to-end graph neural network based approach calledAttentional Heterogeneous Graph Convolutional Deep Knowledge Recommender (ACKRec) for knowledge concept recommendation in MOOCs. Like other recommendation problems, it suffers from sparsity issue. To address this issue, we leverage both content information and context information to learn the representation of entities via graph convolution network. In addition to students and knowledge concepts, we consider other types of entities (e.g., courses, videos, teachers) and construct a heterogeneous information network (HIN) to capture the corresponding fruitful semantic relationships among different types of entities and incorporate them into the representation learning process. Specifically, we use meta-path on the HIN to guide the propagation of students' preferences. With the help of these meta-paths, the students' preference distribution with respect to a candidate knowledge concept can be captured. Furthermore, we propose an attention mechanism to adaptively fuse the context information from different meta-paths, in order to capture the different interests of different students. To learn the parameters of the proposed model, we propose to utilize extended matrix factorization (MF). A series of experiments are conducted, demonstrating the effectiveness of ACKRec across multiple popular metrics compared with state-of-the-art baseline methods. The promising results show that the proposed ACKRec is able to effectively recommend knowledge concepts to students pursuing online learning in MOOCs.

Supplementary Material

MP4 File (3397271.3401057.mp4)
Presentation video

References

[1]
Jie Chen, Tengfei Ma, and Cao Xiao. 2018. FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. CoRR, Vol. abs/1801.10247 (2018). arxiv: 1801.10247 http://arxiv.org/abs/1801.10247
[2]
Ting Chen and Yizhou Sun. 2017. Task-guided and path-augmented heterogeneous network embedding for author identification. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. 295--304.
[3]
Yuxiao Dong, Nitesh V Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks. In Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, 135--144.
[4]
F. Gama, A. G. Marques, G. Leus, and A. Ribeiro. 2019. Convolutional Neural Network Architectures for Signals Supported on Graphs. IEEE Transactions on Signal Processing, Vol. 67, 4 (Feb 2019), 1034--1049. https://doi.org/10.1109/TSP.2018.2887403
[5]
M. Gori, G. Monfardini, and F. Scarselli. 2005. A new model for learning in graph domains. In Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005., Vol. 2. 729--734 vol. 2. https://doi.org/10.1109/IJCNN.2005.1555942
[6]
William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation Learning on Graphs: Methods and Applications. CoRR, Vol. abs/1709.05584 (2017). arxiv: 1709.05584 http://arxiv.org/abs/1709.05584
[7]
Xiangnan He, Zhankui He, Jingkuan Song, Zhenguang Liu, Yu-Gang Jiang, and Tat-Seng Chua. 2018. NAIS: Neural Attentive Item Similarity Model for Recommendation. IEEE Transactions on Knowledge and Data Engineering, Vol. 30 (2018), 2354--2366.
[8]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat Seng Chua. 2017. Neural Collaborative Filtering. (2017).
[9]
Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2015. Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939 (2015).
[10]
Binbin Hu, Chuan Shi, Wayne Xin Zhao, and Philip S Yu. 2018. Leveraging meta-path based context for top-n recommendation with a neural co-attention model. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 1531--1540.
[11]
Mohsen Jamali and Martin Ester. 2010. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of the fourth ACM conference on Recommender systems. ACM, 135--142.
[12]
Kalervo J"arvelin and Jaana Kek"al"ainen. 2000. IR evaluation methods for retrieving highly relevant documents. In Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 41--48.
[13]
Xia Jing and Jie Tang. 2017. Guess You Like: Course Recommendation in MOOCs. In Proceedings of the International Conference on Web Intelligence (WI '17). ACM, New York, NY, USA, 783--789. https://doi.org/10.1145/3106426.3106478
[14]
Santosh Kabbur, Xia Ning, and George Karypis. 2013. FISM: Factored Item Similarity Models for top-N Recommender Systems. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '13). ACM, New York, NY, USA, 659--667. https://doi.org/10.1145/2487575.2487589
[15]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[16]
Jing Li, Pengjie Ren, Zhumin Chen, Zhaochun Ren, Tao Lian, and Jun Ma. 2017. Neural Attentive Session-based Recommendation. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, Singapore, November 06 - 10, 2017. 1419--1428. https://doi.org/10.1145/3132847.3132926
[17]
Ziqi Liu, Chaochao Chen, Xinxing Yang, Jun Zhou, Xiaolong Li, and Le Song. 2018. Heterogeneous Graph Neural Networks for Malicious Account Detection. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM '18). ACM, New York, NY, USA, 2077--2085. https://doi.org/10.1145/3269206.3272010
[18]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013).
[19]
T. N. Pham, X. Li, G. Cong, and Z. Zhang. 2016. A General Recommendation Model for Heterogeneous Networks. IEEE Transactions on Knowledge and Data Engineering, Vol. 28, 12 (Dec 2016), 3140--3153. https://doi.org/10.1109/TKDE.2016.2601091
[20]
Jiezhong Qiu, Jie Tang, Tracy Xiao Liu, Jie Gong, Chenhui Zhang, Qian Zhang, and Yufei Xue. 2016. Modeling and Predicting Learning Behavior in MOOCs. In Proceedings of the Ninth ACM International Conference on Web Search and Data Mining (WSDM '16). ACM, New York, NY, USA, 93--102. https://doi.org/10.1145/2835776.2835842
[21]
Steffen Rendle. 2012. Factorization Machines with libFM. ACM TIST, Vol. 3, 3 (2012), 57:1--57:22. https://doi.org/10.1145/2168752.2168771
[22]
S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. 2012. BPR: Bayesian Personalized Ranking from Implicit Feedback. arXiv e-prints (May 2012). arxiv: cs.IR/1205.2618
[23]
C. Shi, B. Hu, W. X. Zhao, and P. S. Yu. 2019. Heterogeneous Information Network Embedding for Recommendation. IEEE Transactions on Knowledge and Data Engineering, Vol. 31, 2 (Feb 2019), 357--370. https://doi.org/10.1109/TKDE.2018.2833443
[24]
Chuan Shi, Zhiqiang Zhang, Ping Luo, Philip S. Yu, Yading Yue, and Bin Wu. 2015. Semantic Path Based Personalized Recommendation on Weighted Heterogeneous Information Networks. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM '15). ACM, New York, NY, USA, 453--462. https://doi.org/10.1145/2806416.2806528
[25]
Yu Sun, Nicholas Jing Yuan, Xing Xie, Kieran McDonald, and Rui Zhang. 2017. Collaborative intent prediction with real-time contextual data. ACM Transactions on Information Systems (TOIS), Vol. 35, 4 (2017), 30.
[26]
Feiyun Zhu T Ruoyu Li, Sheng Wang and Junzhou Huang. 2018. Adaptive graphconvolutional neural networks. (2018).
[27]
Hongwei Wang, Fuzheng Zhang, Min Hou, Xing Xie, Minyi Guo, and Qi Liu. 2018. Shine: Signed heterogeneous information network embedding for sentiment link prediction. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining. ACM, 592--600.
[28]
Shen Wang, Zhengzhang Chen, Ding Li, Zhichun Li, Lu-An Tang, Jingchao Ni, Junghwan Rhee, Haifeng Chen, and Philip S Yu. 2019 a. Attentional heterogeneous graph neural network: Application to program reidentification. In Proceedings of the 2019 SIAM International Conference on Data Mining. SIAM, 693--701.
[29]
Shen Wang, Zhengzhang Chen, Xiao Yu, Ding Li, Jingchao Ni, Lu-An Tang, Jiaping Gui, Zhichun Li, Haifeng Chen, and Philip S Yu. 2019 b. Heterogeneous graph matching networks for unknown malware detection. In Proceedings of the 28th International Joint Conference on Artificial Intelligence. AAAI Press, 3762--3770.
[30]
Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, and Tieniu Tan. 2018. Session-based Recommendation with Graph Neural Networks. CoRR, Vol. abs/1811.00855 (2018). arxiv: 1811.00855 http://arxiv.org/abs/1811.00855
[31]
Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, and Jure Leskovec. 2018. Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD '18). ACM, New York, NY, USA, 974--983. https://doi.org/10.1145/3219819.3219890
[32]
Xiao Yu, Xiang Ren, Yizhou Sun, Quanquan Gu, Bradley Sturt, Urvashi Khandelwal, Brandon Norick, and Jiawei Han. 2014. Personalized Entity Recommendation: A Heterogeneous Information Network Approach. In Proceedings of the 7th ACM International Conference on Web Search and Data Mining (WSDM '14). ACM, New York, NY, USA, 283--292. https://doi.org/10.1145/2556195.2556259
[33]
Fuzheng Zhang, Nicholas Jing Yuan, Defu Lian, Xing Xie, and Wei-Ying Ma. 2016. Collaborative knowledge base embedding for recommender systems. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, 353--362.
[34]
Han Zhang, Maosong Sun, Xiaochen Wang, Zhengyang Song, Jie Tang, and Jimeng Sun. 2017. Smart Jump: Automated Navigation Suggestion for Videos in MOOCs. In Proceedings of the 26th International Conference on World Wide Web Companion, Perth, Australia, April 3--7, 2017. 331--339. https://doi.org/10.1145/3041021.3054166
[35]
Jing Zhang, Bowen Hao, Bo Chen, Cuiping Li, Hong Chen, and Jimeng Sun. 2019. Hierarchical Reinforcement Learning for Course Recommendation in MOOCs. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 435--442.
[36]
Jie Zhou, Ganqu Cui, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, and Maosong Sun. 2018. Graph Neural Networks: A Review of Methods and Applications. CoRR, Vol. abs/1812.08434 (2018). arxiv: 1812.08434 http://arxiv.org/abs/1812.08434

Cited By

View all
  • (2024)Enhancing Knowledge-Concept Recommendations with Heterogeneous Graph-Contrastive LearningMathematics10.3390/math1215232412:15(2324)Online publication date: 25-Jul-2024
  • (2024)KGCFRec: Improving Collaborative Filtering Recommendation with Knowledge GraphElectronics10.3390/electronics1310192713:10(1927)Online publication date: 15-May-2024
  • (2024)Research on Joint Recommendation Algorithm for Knowledge Concepts and Learning Partners Based on Improved Multi-Gate Mixture-of-ExpertsElectronics10.3390/electronics1307127213:7(1272)Online publication date: 29-Mar-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '20: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval
July 2020
2548 pages
ISBN:9781450380164
DOI:10.1145/3397271
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph neural networks
  2. heterogeneous information network
  3. recommender system

Qualifiers

  • Research-article

Funding Sources

  • LTD/ Science and Technology Project of the Headquarters of State Grid co.
  • NKPs
  • NSF

Conference

SIGIR '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)675
  • Downloads (Last 6 weeks)96
Reflects downloads up to 24 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Enhancing Knowledge-Concept Recommendations with Heterogeneous Graph-Contrastive LearningMathematics10.3390/math1215232412:15(2324)Online publication date: 25-Jul-2024
  • (2024)KGCFRec: Improving Collaborative Filtering Recommendation with Knowledge GraphElectronics10.3390/electronics1310192713:10(1927)Online publication date: 15-May-2024
  • (2024)Research on Joint Recommendation Algorithm for Knowledge Concepts and Learning Partners Based on Improved Multi-Gate Mixture-of-ExpertsElectronics10.3390/electronics1307127213:7(1272)Online publication date: 29-Mar-2024
  • (2024)Privacy Preserving Multi-source Cross-domain Recommendation based on Knowledge GraphACM Transactions on Multimedia Computing, Communications, and Applications10.1145/3639706Online publication date: 5-Jan-2024
  • (2024)Privileged Knowledge State Distillation for Reinforcement Learning-based Educational Path RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671872(1621-1630)Online publication date: 25-Aug-2024
  • (2024)PIDKG: Propagating Interaction Influence on the Dynamic Knowledge Graph for RecommendationACM Transactions on the Web10.1145/359331418:2(1-26)Online publication date: 8-Jan-2024
  • (2024)Bridging the Space Gap: Unifying Geometry Knowledge Graph Embedding with Optimal TransportProceedings of the ACM Web Conference 202410.1145/3589334.3645565(2128-2137)Online publication date: 13-May-2024
  • (2024)Modeling Balanced Explicit and Implicit Relations with Contrastive Learning for Knowledge Concept Recommendation in MOOCsProceedings of the ACM Web Conference 202410.1145/3589334.3645559(3712-3722)Online publication date: 13-May-2024
  • (2024)Learning Neighbor User Intention on User–Item Interaction Graphs for Better Sequential RecommendationACM Transactions on the Web10.1145/358052018:2(1-28)Online publication date: 8-Jan-2024
  • (2024)BehaviorNet: A Fine-grained Behavior-aware Network for Dynamic Link PredictionACM Transactions on the Web10.1145/358051418:2(1-26)Online publication date: 8-Jan-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media