一种用于源代码漏洞检测的代码属性图压缩方法及装置

授权

摘要

本发明公开了一种用于源代码漏洞检测的代码属性图压缩方法及装置，所述方法包括如下步骤：根据代码属性图计算基于前K跳邻居的节点邻域信息增益；对节点邻域信息增益进行局部归一化处理；选择归一化处理后的节点邻域信息增益低的节点组成候选删除节点集合，判断候选删除节点集合中是否存在割点，并将割点从候选删除节点集合中移除，最终得到删除节点集合；从代码属性图中去掉删除节点集合中的节点以及与节点相连的边，得到代码属性压缩图。本发明通过计算节点的前K跳邻居增益信息，选择增益信息低的节点进行删除同时保证压缩图的连通性，在尽可能保持代码属性图的节点属性和结构特征的情况下降低其复杂度，从而提高后续模型训练的时空效率。

基本信息

专利标题：

一种用于源代码漏洞检测的代码属性图压缩方法及装置

专利标题（英）：

暂无

公开（公告）号：

CN113987522A

申请号：

CN202111637333.1

公开（公告）日：

2022-01-28

申请日：

2021-12-30

授权号：

CN113987522B

授权日：

2022-05-03

发明人：

高翠芸陈玉盼王轩刘川意廖清韩培义陈雨佳

申请人：

哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院）

申请人地址：

广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区

代理机构：

深圳市添源创鑫知识产权代理有限公司

代理人：

朱丽萍

优先权：

CN202111637333.1

主分类号：

G06F21/57

IPC分类号：

G06F21/57 G06F21/56