-
公开(公告)号:CN115185728A
公开(公告)日:2022-10-14
申请号:CN202210820883.5
申请日:2022-07-13
Applicant: 南京大学
Abstract: 本发明公开一种基于图节点嵌入的软件系统架构恢复方法,主要包括提取文件依赖关系图、随机游走图节点嵌入、k‑means聚类三个部分,具体步骤为:分析软件系统源码,接收系统的源码文件作为输入;基于特定编程语言和粒度粗细,提取软件系统中文件之间的依赖关系;通过文件之间的依赖关系构建依赖图,然后使用随机游走算法提取图结构信息,基于节点在采样序列中的上下文将图节点嵌入到向量空间;获得图节点的向量表示之后,使用k‑means算法进行聚类,聚类结果将source code划分到不同的module簇,作为本方法的输出。本方法具有可伸缩性强,系统架构恢复效果好的特点,且本方法后续利用价值较大。