摘要
挖掘软件异常交互行为直接影响软件的安全性,研究有向复杂网络软件异常交互执行行为挖掘算法,精准挖掘存在异常交互执行行为的关键节点。以社交网络形式描绘有向复杂网络,分割社交网络图获取数个社区,利用局部哈希法提取社区特征值即社区内节点与边的质量分数,通过局部散列结合质量分数得到社区相似度,对比分析相似度与异常交互执行行为阈值,确定存在异常交互执行行为的社区即异常区域;利用局部中心性算法挖掘确定区域内异常交互执行行为的关键函数节点,其中按照函数节点积累缺陷能力挖掘关键调动函数节点,按照传播缺陷能力挖掘关键被调函数节点。仿真结果表明,上述算法可有效确定网络软件存在异常交互执行行为的区域;有向边权重为0.4时,上述算法的挖掘效果最佳;在不同软件调用次数时,上述算法可精准挖掘异常交互执行行为的关键函数节点。
-
单位长春工业大学; 吉林警察学院