典型文献
基于改进WL图核的代码克隆检测方法
文献摘要：
基于程序依赖图(Program Dependency Graph,PDG)的代码克隆检测方法是检测代码克隆的重要方法之一,近年来提出的基于Weisfeiler-Lehman(WL)图核迭代的近似图匹配方法在克隆检测中取得了较好的效果,但PDG中少量顶点的差异会随着图核迭代传播到越来越多的顶点,从而导致算法召回率的下降.为此,针对WL图核在克隆检测应用中存在的问题,提出了一种基于改进WL图核的代码克隆检测方法,将WL图核迭代过程中采用的普通哈希算法替换为局部敏感哈希,同时引入向量的相似性度量方法,进一步提升了对PDG近似子结构的识别能力.实验结果表明,改进后的方法不仅可以检测出更多的差异克隆对,同时还保持了良好的精度和时间性能.
文献关键词：
代码克隆检测;程序依赖图;Weisfeiler-Lehman图核
中图分类号：
作者姓名：
班必奂;徐云
作者机构：
中国科学技术大学 大数据学院,安徽 合肥 230026;安徽省高性能计算重点实验室,安徽 合肥 230026;中国科学技术大学 计算机科学与技术学院,安徽 合肥 230026
文献出处：
引用格式：
[1]班必奂;徐云-.基于改进WL图核的代码克隆检测方法)[J].网络安全与数据治理,2022(09):60-66
A类：
Weisfeiler
B类：
WL,图核,代码克隆检测,程序依赖图,Program,Dependency,Graph,PDG,Lehman,图匹配,匹配方法,顶点,播到,召回率,检测应用,哈希算法,局部敏感哈希,相似性度量,识别能力,时间性能
AB值：
0.243191
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
