图神经网络在相似性代码检测中的应用.docxVIP

图神经网络在相似性代码检测中的应用

目录

文档概括．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1.1代码相似性问题的严重性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1.2代码检测技术的必要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.2.1传统代码检测方法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.2.2基于图深度学习的代码检测进展．．．．．．．．．．．．．．．．．．．．．．．．13

1.3研究目标与内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

1.3.1本文主要贡献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

1.3.2论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

相关技术概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.1图神经网络基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

2.1.1图的定义与表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

2.1.2图卷积网络原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

2.1.3常用图神经网络模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

2.2代码表示与建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.2.1代码结构特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

2.2.2代码级联图构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

2.2.3代码节点特征提取．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

2.3代码相似性度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

2.3.1编辑距离算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

2.3.2基于语义的相似性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

2.3.3传统相似度度量方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

基于图神经网络的代码相似性检测模型．．．．．．．．．．．．．．．．．．．．．48

3.1模型整体框架．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

3.1.1输入层设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53

3.1.2编码层结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

3.1.3输出层实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

3.2代码图的构建过程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．65

3.2.1语法树解析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66

3.2.2节点关系定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．68

3.2.3程序依赖分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．69

3.3图神经网络在编码中的作用机制．．．．．．．．．．．．．．．．．．．．．．．．．．72

3.3.1节点特征传播．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．73

3.3.2图池化操作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．76

3.3.3路径依赖建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．80

3.4模型训练与优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．82

3.4.1损失函数