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

doi:10.19678/j.issn.1000-3428.0068655

摘要/Abstract

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

Abstract: As the largest and most popular 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, software development beginners often encounter difficulties in forming suitable search texts to search effectively when using GitHub's search function to search for the learning resources they need due to their unclear requirements or lack of relevant knowledge and experience. To solve the above problem, this paper 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 graph. Then, the feasibility and effectiveness of the hierarchical learning and retrieval service proposed in this paper are verified through comparative experiments and questionnaires.

江惠珍, 孙艳春, 黄罡. 一种基于知识图谱的GitHub层次化学习和检索服务[J]. 计算机工程, doi: 10.19678/j.issn.1000-3428.0068655.

JIANG Hui-Zhen, SUN Yan-Chun, HUANG Gang. A GitHub hierarchical learning and retrieval service based on knowledge graphs[J]. Computer Engineering, doi: 10.19678/j.issn.1000-3428.0068655.

参考文献

[1] S. T. Wang, A. G. Ororbia, Z. H. Wu, et al. Using Prerequisites to Extract Concept Maps from Textbooks[C]//Proceedings of the 2016 ACM Conference on Information and Knowledge Management. New York, United States: ACM, 2016: 317-326.
[2] P. H. Chen, Y. Lu, V. W. Zheng, et al. KnowEdu: A System to Construct Knowledge Graph for Education[J]. IEEE Access, 2018, 6: 31553-31563.
[3] F. R. Dang, J. T. Tang, K. Y. Pang, et al. Constructing an Educational Knowledge Graph with Concepts Linked toWikipedia[J]. Journal of Computer Science and Technology, 2021, 36(5): 1200-1211.
[4] C. Liang, Z. Wu, W. Huang, et al. Measuring prerequisite relations among concepts[C]//Proceedings of the 2015 conference on empirical methods in natural language processing. Stroudsburg, PA: ACL, 2015: 1668-1674.
[5] X. Huang, Q. Liu, C. Wang, et al. Constructing educational concept maps with multiple relationships from multi-source data[C]//Proceedings of the 2019 IEEE International Conference on Data Mining. Washington D. C., USA: IEEE Press, 2019: 1108-1113.
[6] H. Yin, Z. Y. Sun, Y. C. Sun, et al. Automatic Learning Path Recommendation for Open Source Projects Using Deep Learning on Knowledge Graphs[C]//Proceedings of the 2021 IEEE 45th Annual Computers, Software, and Applications Conference. Washington D. C., USA: IEEE Press, 2021: 824-833.
[7] H. Borges, A. Hora and M. T. Valente. Understanding the Factors that Impact the Popularity of GitHub Repositories[C]//Proceedings of the 32nd IEEE International Conference on Software Maintenance and Evolution. Washington D. C., USA: IEEE Press, 2016: 334-344.
[8] F. Zanartu, C. Treude, B. Cartaxo, et al. Automatically Categorising GitHub Repositories by Application Domain[EB/OL]. [2023-10-19]. https://arxiv.org/abs/2208.00269.
[9] M. Soll and M. Vosgerau. Classifyhub: an algorithm to classify github repositories[C]//Proceedings of the 40th Annual German Conference on Artificial Intelligence. Cham, Switzerland: Springer, 2017: 373-379.
[10] A. Sharma, F. Thung, P. S. Kochhar, et al. Cataloging GitHub Repositories[C]//Proceedings of the 21st International Conference on Evaluation and Assessment in Software Engineering. New York, United States: ACM, 2017: 314–319.
[11] Y. Zhang, F. F. Xu, S. Li, et al. HIGITCLASS: Keyword-Driven Hierarchical Classification of GitHub Repositories[C]//Proceedings of the 2019 19th IEEE International Conference on Data Mining. Washington D. C., USA: IEEE Press, 2019: 876-885.
[12] M. H. Asyrofi, F. Thung, D. Lo, et al. AUSearch: Accurate API Usage Search in GitHub Repositories with Type Resolution[C]//Proceedings of the 2020 IEEE 27th International Conference on Software Analysis, Evolution, and Reengineering. Washington D. C., USA: IEEE Press, 2020: 637-641.
[13] M. Chen, G. Li, C. Ma, et al. Repo4QA: Answering Coding Questions via Dense Retrieval on GitHub Repositories[C]//Proceedings of the 29th International Conference on Computational Linguistics. Stroudsburg, PA: ACL, 2022: 1580-1592.
[14] J. Liu, Z. Li, T. Wang, et al. Adaptive software search toward users' customized requirements in GitHub[C]//Proceedings of the 30th International Conference on Software Engineering and Knowledge Engineering. Skokie, USA: Knowledge Systems Institute Graduate School, 2018: 143-142.
[15] J. Wu, Y. Sun and J. Zhang. An Open-source Repository Retrieval Service Using Functional Semantics for Software Developers[C]//Proceedings of the 2022 International Conference on Service Science. Washington D. C., USA: IEEE Press, 2022: 12-20.
[16] X. Y. Cai, J. G. Zhu, B. J. Shen, et al. GRETA: Graph-Based Tag Assignment for GitHub Repositories[C]//Proceedings of the 2016 IEEE 40th Annual Computer Software and Applications Conference Workshops. Washington D. C., USA: IEEE Press, 2016: 63-72.
[17] T. Matek and S. Timej Zebec. GitHub open source project recommendation system[EB/OL]. [2023-10-19]. https://arxiv.org/abs/1602.02594. [18] M. Guendouz, A. Amine and R. M. Hamou. 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] M. Koskela, I. Simola and K. Stefanidis. Open Source Software Recommendations Using Github[C]//Proceedings of the 22nd International Conference on Theory and Practice of Digital Libraries. Cham, Switzerland: Springer, 2018: 279-285.
[20] H. Yang, S. Sun, J. Wen, et al. Improving Personalized Project Recommendation on GitHub Based on Deep Matrix Factorization[C]//Proceedings of the 17th European Alliance for Innovation International Conference on Collaborative Computing: Networking, Applications and Worksharing. Cham, Switzerland: Springer, 2021: 318-332.
[21] J. Kim, J. Wi and Y. Kim. Sequential recommendations on github repository[J]. Applied Sciences, 2021, 11(4): 1585. [22] Y. Q. Zhou, J. W. Wu and Y. C. Sun. GHTRec: A Personalized Service to Recommend GitHub TrendingRepositories for Developers[C]//Proceedings of the 2021 IEEE International Conference on Web Services. Washington D. C., USA: IEEE Press, 2021: 314-323.
[23] H. Borges and M. T. Valente. 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] V. A. Traag, L. Waltman and N. J. Van Eck. From Louvain to Leiden: guaranteeing well-connected communities[J]. Scientific reports, 2019, 9(1): 5233.
[25] L. C. Freeman. Centrality in social networks: Conceptual clarification[M]. London: Routledge, 2002.
[26] M. Aly. Survey on multiclass classification methods[J]. Neural Netw, 2005, 19(1-9): 2.
[27] A. Naik and H. Rangwala. Large scale hierarchical classification: state of the art[M]. Cham, Switzerland: Springer, 2018.
[28] D. Silva-Palacios, C. Ferri and M. J. Ramírez-Quintana. Probabilistic class hierarchies for multiclass classification[J]. Journal of Computational Science, 2018, 26: 254-263.
[29] M. P. Robillard, R. J. Walker and T. Zimmermann. Recommendation Systems for Software Engineering[J]. IEEE Software, 2010, 27(4): 80-86.

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

选择包含的内容