[发明专利]一种用于源代码漏洞检测的代码属性图压缩方法及装置

权利要求书

1.一种用于源代码漏洞检测的代码属性图压缩方法，其特征在于，所述方法包括如下步骤：

根据代码属性图节点计算基于前K跳邻居的节点邻域信息增益；

对节点邻域信息增益进行局部归一化处理；

选择归一化处理后的节点邻域信息增益低的节点组成候选删除节点集合，判断候选删除节点集合中的候选删除节点是否满足：当删除候选删除节点及其相连的所有边后，图的连通分量增加，若是，则将候选删除节点作为割点从候选删除节点集合中移除，最终得到删除节点集合；

从代码属性图中去掉删除节点集合中的节点以及与节点相连的边，得到代码属性压缩图；

其中，根据代码属性图节点计算基于前K跳邻居的节点邻域信息增益，具体包括：根据节点信息与周围邻居节点之间的曼哈顿距离定义节点邻域信息增益，具体表达式为：，其中是范数，表示待计算的节点的特征向量，是预测函数，表示节点的前K跳邻居节点的带权聚合信息。

2.根据权利要求1所述的代码属性图压缩方法，其特征在于，计算基于前K跳邻居的节点邻域信息增益，其中节点的邻域信息增益具体表达式为：

其中，、v_j表示节点，表示节点的特征向量，是节点的跳邻居集合，，表示转移矩阵，表示代码属性图度矩阵D移除对角线元素后的k次方，是移除对角线元素后的矩阵，表示代码属性图邻接矩阵A的k次方，中第行j列的值表示在节点和节点v_j之间长度为k的路径数量。

3.根据权利要求2所述的代码属性图压缩方法，其特征在于，对节点邻域信息增益进行局部归一化处理，具体表达式为：

其中，N()表示节点的单跳邻居集合，表示单跳节点对之间转移概率的转移矩阵，表示节点v_j的邻域信息增益。

4.根据权利要求2所述的代码属性图压缩方法，其特征在于，将归一化处理后的节点邻域信息增益低的节点组成候选删除节点集合，具体步骤为：

将归一化处理后的节点邻域信息增益按照升序排列；

选出序列中前的节点作为候选删除节点，组成候选删除节点集合，其中表示源代码属性图的节点数目，表示压缩比例。

5.一种用于源代码漏洞检测的代码属性图压缩装置，其特征在于，所述装置包括：

节点邻域信息增益获取模块，用于根据代码属性图节点计算基于前K跳邻居的节点邻域信息增益；

归一化处理模块，用于对节点邻域信息增益进行局部归一化处理；

删除节点集合获取模块，用于将归一化处理后的节点邻域信息增益低的节点组成候选删除节点集合，判断候选删除节点集合中的候选删除节点是否满足：当删除候选删除节点及其相连的所有边后，图的连通分量增加，若是，则将候选删除节点作为割点从候选删除节点集合中移除，最终得到删除节点集合；

代码属性压缩图获取模块，用于从代码属性图中去掉删除节点集合中的节点以及与节点相连的边，得到代码属性压缩图；

其中，根据代码属性图节点计算基于前K跳邻居的节点邻域信息增益，具体包括：根据节点信息与周围邻居节点之间的曼哈顿距离定义节点邻域信息增益，具体表达式为：，其中是范数，表示待计算的节点的特征向量，是预测函数，表示节点的前K跳邻居节点的带权聚合信息。