소스코드의 그래프 변환을 통한 시각화와 그래프 도구 활용에 대한 연구
A Study on Visualization through Graph Conversion of Source Code and Utilization of Graph Tools
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 오픈소스 소프트웨어가 증가하면서 오픈소스 라이선스 간 충돌문제와 라이선스 위반이 주요 문제로떠오르고 있다. 이에 따라 소스코드 분석을 위한 방법 중 하나로 그래프로 변환하여 시각적으로 표현하는 방법이 개발되었다. 하지만 그래프 데이터베이스는 특정 파일 형식만을 지원하기 때문에 전처리 과정이 필수적으로 요구된다. 이에 소스코드를 그래프 변환 시 필요한 전처리 과정을 구현한다. 본 논문에서는 소스코드를그래프로 변환하여 시각적으로 표현했으며, 그래프 도구 별 분석을 통해 소스코드 분석에 효과적인 도구에대해 분석했다. 또한, 간단한 예제 소스코드를 그래프 도구로 분석함으로써, 정점과 간선에 표현되는 소스코드 정보에 대해 분석했다.
Abstract
Recently, the increase in open source software has brought to the forefront significant issues, notably the conflict problems among open source licenses and the prevalent challenge of license violations. As a response, a method for source code analysis has been developed, involving the transformation of code into graphs for visual representation. Nonetheless, the limited file format support of graph databases necessitates mandatory preprocessing. This study implements the preprocessing steps required for the graph transformation of source code. In this paper, the source code was converted into a graph and expressed visually, and effective tools for source code analysis were analyzed through analysis of each graph tools. Additionally, by analyzing a simple example source code with a graph tools, I analyzed the source code information expressed in nodes and edges.
참고문헌 (15)
- M. Himsolt, "GML: Graph modelling language" (1997), University of Passau
- GML: A portable graph file format. Technical report, "M. Himsolt", University of Passau, ~ (1997)
- Overview of Standard Graph File Formats, "A. Messina", ~, pp.RT-ICAR-PA-2018-06
- "Code Graph" (2021)[URL]
- "Neo4J Documentation" (2023)[URL]
- "python-igraph stable" (2023)[URL]
- G. Csardi, "The igraph software package for complex network research", International Journal of Complex Systems, 1695(5), pp.1~9 (2006)
- "NetworkX Documentation" (2023)[URL]
- Exploring network structure, dynamics, and function using NetworkX, "A. Hagberg", Los Alamos National Lab(LANL) & Los Alamos, ~, pp.No. LA-UR-08-05495; LA-UR-08-5495 (2008)
- "Gephi-Learn" (2023)[URL]
- M. Bastian, "Gephi: an open source software for exploring and manipulating networks", Proceedings of the international AAAI conference on web and social media, 3(1), pp.361~362 (2009)
- N. Akhtar, "Social network analysis tools", 2014 fourth international conference on communication systems and network technologies, pp.388~392 (2014), IEEE
- S. Wandelt, "Complex network analysis: The need for speed", 2016 35th Chinese Control Conference, pp.1213~1218 (2016), IEEE
- T. Bonald, "Scikit-network : Graph analysis in python", The Journal of Machine Learning Research, 21(1), pp.7543~7548 (2020)
- A. Chaudhary, "Tools for Social Network Analysis and Mining", 2022 11th International Conference on System Modeling & Advancement in Research Trends (SMART), pp.1063~1067 (2022), IEEE