基于知识图谱的GitHub层次化学习和检索服务

doi:10.19678/j.issn.1000-3428.0068655

计算机工程 ›› 2024, Vol. 50 ›› Issue (5): 16-25. doi: 10.19678/j.issn.1000-3428.0068655

基于知识图谱的GitHub层次化学习和检索服务

江惠珍¹, 孙艳春¹, 黄罡^1,2

1. 北京大学计算机学院高可信软件技术教育部重点实验室, 北京 100871;
2. 数据空间技术与系统全国重点实验室, 北京 100091

收稿日期:2023-10-20 修回日期:2023-12-25 发布日期:2024-04-11
通讯作者: 孙艳春,E-mail:sunyc@pku.edu.cn E-mail:sunyc@pku.edu.cn
基金资助:
北京高等学校卓越青年科学家计划项目(BJJWZYJH01201910001004)。

GitHub Hierarchical Learning and Retrieval Service Based on Knowledge Graphs

JIANG Huizhen¹, SUN Yanchun¹, HUANG Gang^1,2

1. Key Laboratory of High Confidence Software Technologies, Ministry of Education, School of Computer Science, Peking University, Beijing 100871, China;
2. National Key Laboratory of Data Space Technology and System, Beijing 100091, China

Received:2023-10-20 Revised:2023-12-25 Published:2024-04-11
Contact: 孙艳春,E-mail:sunyc@pku.edu.cn E-mail:sunyc@pku.edu.cn

摘要/Abstract

摘要： GitHub是全球最大的在线代码托管平台,为软件开发学习者提供了丰富的学习资源,然而面对丰富而繁杂的GitHub内容,软件开发初学者在使用GitHub的搜索功能搜索所需的学习资源时,由于需求不明确或缺乏相关知识和经验,常会遇到难以构建合适的搜索文本进行有效搜索的问题。针对该问题,利用GitHub主题潜在的层次结构,结合Wikipedia软件开发领域知识,设计GitHub软件开发领域知识图谱,在此基础上提出一种基于知识图谱的GitHub层次化学习和检索服务。通过对比实验和调查问卷的方式验证了提出的层次化学习和检索服务的可行性和有效性。

关键词: GitHub平台, 维基百科, 知识图谱, 层次化学习, 检索服务

Abstract: As the largest online code hosting platform in the world, GitHub provides rich learning resources for software development learners. However, faced with such rich and complex GitHub content, beginners in software development often encounter difficulties in forming suitable search texts to search effectively when using the search function of GitHub to search for the learning resources they need because of their unclear requirements or lack of relevant knowledge and experience. To address this problem, this study designs a GitHub software development knowledge graph combining the potential hierarchical structure of GitHub topics with the domain knowledge of software development in Wikipedia and proposes a GitHub hierarchical learning and retrieval service based on the knowledge graphs. The feasibility and effectiveness of the proposed hierarchical learning and retrieval service are verified through comparative experiments and questionnaires.

Key words: GitHub platform, Wikipedia, knowledge graph, hierarchical learning, retrieval service

中图分类号:

TP311.5

江惠珍, 孙艳春, 黄罡. 基于知识图谱的GitHub层次化学习和检索服务[J]. 计算机工程, 2024, 50(5): 16-25.

JIANG Huizhen, SUN Yanchun, HUANG Gang. GitHub Hierarchical Learning and Retrieval Service Based on Knowledge Graphs[J]. Computer Engineering, 2024, 50(5): 16-25.

https://www.ecice06.com/CN/Y2024/V50/I5/16

参考文献

[1] WANG S T, ORORBIA A, WU Z H, et al. Using prerequisites to extract concept maps from textbooks[C]//Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. New York, USA:ACM Press, 2016:317-326.
[2] CHEN P H, LU Y, ZHENG V W, et al. KnowEdu:a system to construct knowledge graph for education[J]. IEEE Access, 2018, 6:31553-31563.
[3] DANG F R, TANG J T, PANG K Y, et al. Constructing an educational knowledge graph with concepts linked to Wikipedia[J]. Journal of Computer Science and Technology, 2021, 36(5):1200-1211.
[4] LIANG C, WU Z H, HUANG W Y, et al. Measuring prerequisite relations among concepts[C]//Proceedings of 2015 Conference on Empirical Methods in Natural Language Processing. Stroudsburg, USA:Association for Computational Linguistics, 2015:1668-1674.
[5] HUANG X Q, LIU Q, WANG C, et al. Constructing educational concept maps with multiple relationships from multi-source data[C]//Proceedings of IEEE International Conference on Data Mining(ICDM). Washington D.C., USA:IEEE Press, 2019:1108-1113.
[6] YIN H, SUN Z Y, SUN Y C, et al. Automatic learning path recommendation for open source projects using deep learning on knowledge graphs[C]//Proceedings of the 45th Annual Computers, Software, and Applications Conference(COMPSAC). Washington D.C., USA:IEEE Press, 2021:824-833.
[7] BORGES H, HORA A, VALENTE M T. Understanding the factors that impact the popularity of GitHub repositories[C]//Proceedings of IEEE International Conference on Software Maintenance and Evolution(ICSME). Washington D.C., USA:IEEE Press, 2016:334-344.
[8] ZANARTU F, TREUDE C, CARTAXO B, et al. Automatically categorising GitHub repositories by application domain[EB/OL].[2023-09-19]. https://arxiv.org/abs/2208.00269.
[9] SOLL M, VOSGERAU M. ClassifyHub:an algorithm to classify GitHub repositories[C]//Proceedings of Joint German/Austrian Conference on Artificial Intelligence. Berlin, Germany:Springer, 2017:373-379.
[10] SHARMA A, THUNG F, KOCHHAR P S, et al. Cataloging GitHub repositories[C]//Proceedings of the 21st International Conference on Evaluation and Assessment in Software Engineering. New York, USA:ACM Press, 2017:314-319.
[11] ZHANG Y, XU F F, LI S, et al. HiGitClass:keyword-driven hierarchical classification of GitHub repositories[C]//Proceedings of IEEE International Conference on Data Mining(ICDM). Washington D.C., USA:IEEE Press, 2019:876-885.
[12] ASYROFI M H, THUNG F, LO D, et al. AUSearch:accurate API usage search in GitHub repositories with type resolution[C]//Proceedings of the 27th International Conference on Software Analysis, Evolution and Reengineering. Washington D.C., USA:IEEE Press, 2020:637-641.
[13] CHEN M, LI G, MA C, et al. Repo4QA:answering coding questions via dense retrieval on GitHub repositories[C]//Proceedings of the 29th International Conference on Computational Linguistics. Stroudsburg, USA:ACL Press, 2022:1580-1592.
[14] LIU J Z, LI Z X, WANG T, et al. Adaptive software search toward users' customized requirements in GitHub[C]//Proceedings of the 30th International Conference on Software Engineering and Knowledge Engineering.[S.l.]:KSI Research Inc. and Knowledge Systems Institute Graduate School, 2018:143-152.
[15] WU J W, SUN Y C, ZHANG J Q. An open-source repository retrieval service using functional semantics for software developers[C]//Proceedings of International Conference on Service Science(ICSS). Washington D.C., USA:IEEE Press, 2022:12-20.
[16] CAI X Y, ZHU J G, SHEN B J, et al. GRETA:graph-based tag assignment for GitHub repositories[C]//Proceedings of the 40th Annual Computer Software and Applications Conference(COMPSAC). Washington D.C., USA:IEEE Press, 2016:63-72.
[17] MATEK T,TIMEJ Z S. GitHub open source project recommendation system[EB/OL].[2023-09-19]. https://arxiv.org/abs/1602.02594.
[18] GUENDOUZ M, AMINE A, HAMOU R M. Recommending relevant open source projects on GitHub using a collaborative-filtering technique[J]. International Journal of Open Source Software and Processes, 2015, 6(1):1-16.
[19] KOSKELA M, SIMOLA I, STEFANIDIS K. Open source software recommendations using GitHub[M]. Berlin, Germany:Springer International Publishing, 2018.
[20] YANG H, SUN S, WEN J H, et al. Improving personalized project recommendation on GitHub based on deep matrix factorization[C]//Proceedings of International Conference on Collaborative Computing:Networking, Applications and Worksharing. Berlin, Germany:Springer, 2021:318-332.
[21] KIM J, WI J, KIM Y. Sequential recommendations on GitHub repository[J]. Applied Sciences, 2021, 11(4):1585.
[22] ZHOU Y Q, WU J W, SUN Y C. GHTRec:a personalized service to recommend GitHub trending repositories for developers[C]//Proceedings of IEEE International Conference on Web Services(ICWS). Washington D.C., USA:IEEE Press, 2021:314-323.
[23] BORGES H, VALENTE M T. What's in a GitHub star? Understanding repository starring practices in a social coding platform[J]. Journal of Systems and Software, 2018, 146:112-129.
[24] TRAAG V A, WALTMAN L, VAN ECK N J. From Louvain to Leiden:guaranteeing well-connected communities[J]. Scientific Reports, 2019, 9:5233.
[25] FREEMAN L C. Centrality in social networks conceptual clarification[J]. Social Networks, 1978, 1(3):215-239.
[26] ALY M. Survey on multiclass classification methods[EB/OL].[2023-09-19]. https://www.semanticscholar.org/paper/Survey-on-Multiclass-Classification-Methods-Mehra-Gupta/f0fcf860031b356a3c68b330735634c00e5d7602.
[27] NAIK A, RANGWALA H. Large scale hierarchical classification:state of the art[M]. Berlin, Germany:Springer International Publishing, 2018.
[28] SILVA-PALACIOS D, FERRI C, RAMÍREZ-QUINTANA M J. Probabilistic class hierarchies for multiclass classification[J]. Journal of Computational Science, 2018, 26:254-263.
[29] ROBILLARD M, WALKER R, ZIMMERMANN T. Recommendation systems for software engineering[J]. IEEE Software, 2010, 27(4):80-86.

选择文件类型/文献管理软件名称

选择包含的内容

基于知识图谱的GitHub层次化学习和检索服务

GitHub Hierarchical Learning and Retrieval Service Based on Knowledge Graphs

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李泽霖, 吕兆峰, 陈富强, 李克. 基于多跳信息融合的实体对齐模型[J]. 计算机工程, 2024, 50(9): 142-152.
[2]	汤志康, 武毓琦, 李春英, 汤庸. 基于知识图谱卷积网络的学习资源推荐[J]. 计算机工程, 2024, 50(9): 153-160.
[3]	李华昱, 张智康, 闫阳, 岳阳. 基于知识图谱增强的领域多模态实体识别[J]. 计算机工程, 2024, 50(8): 31-39.
[4]	李惠乾, 钟柏昌. 教育知识图谱: 研究进展与未来发展——基于2013—2023年中文核心期刊载文的分析[J]. 计算机工程, 2024, 50(7): 1-12.
[5]	王炼红, 林飞鹏, 李潇瑶, 谌桂枝, 周莉. 融入课程知识图谱的KMAKT预测[J]. 计算机工程, 2024, 50(7): 23-31.
[6]	刘娟, 段友祥, 陆誉翕, 张鲁. 引入知识增强和对比学习的知识图谱补全[J]. 计算机工程, 2024, 50(7): 112-122.
[7]	陈佳玉, 王元龙, 张虎. 基于文本知识增强的问题生成模型[J]. 计算机工程, 2024, 50(6): 86-93.
[8]	张洪程, 李林育, 杨莉, 伞晨峻, 尹春林, 颜冰, 于虹, 张璇. 基于对比学习与语言模型增强嵌入的知识图谱补全[J]. 计算机工程, 2024, 50(4): 168-176.
[9]	刘昀抒, 申彦明, 齐恒, 尹宝才. 基于层次结构图的多跳知识图谱问答模型[J]. 计算机工程, 2024, 50(1): 101-109.
[10]	周莎, 申国伟, 郭春. 基于安全知识图谱与逆向特征的弱点信息补全[J]. 计算机工程, 2024, 50(1): 145-155.
[11]	王志宝, 江树涛, 李菲, 高俊涛, 马强, 杨彬. 基于多邻域感知的石油数据资产图谱实体对齐[J]. 计算机工程, 2024, 50(1): 339-347.
[12]	冉丈杰, 孙林夫, 邹益胜, 马玉麟. 基于关系学习网络的小样本知识图谱补全模型[J]. 计算机工程, 2023, 49(9): 52-59.
[13]	隋国华, 李陶然, 刘昊, 陈林, 汪卫. 基于图表示学习的领域知识图谱推理技术研究[J]. 计算机工程, 2023, 49(9): 89-98.
[14]	马坤, 安敬民, 李冠宇. 动态聚合实体和关系上下文的知识图谱补全[J]. 计算机工程, 2023, 49(8): 77-84, 95.
[15]	代祖华, 刘园园, 狄世龙. 语义增强的图神经网络方面级文本情感分析[J]. 计算机工程, 2023, 49(6): 71-80.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于知识图谱的GitHub层次化学习和检索服务

GitHub Hierarchical Learning and Retrieval Service Based on Knowledge Graphs

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价