函数调用网络的结构属性及其静态鲁棒性

• 作者: 王尔申 任虹帆 宏晨 孙庆华 刘畅 徐嵩
• 来源期刊: 北京航空航天大学学报
• 关键词: 软件网络 网络属性 网络鲁棒性 复杂网络 攻击策略
• 年，卷（期）: 2021,（4）
• 页码范围: 675-681
• 页数: 7页
• 分类号: V221+.3|TB553
• 语种: 中文
• DOI: 10.13700/j.bh.1001-5965.2020.0039

摘要

通过对开源软件tar和MySQL源码的分析,构建基于函数调用的有向软件网络模型,研究函数调用网络的度分布、聚类系数等多个结构属性.结果表明,多个主要软件模块的耦合才使得整个函数调用网络具有高聚类特性;节点的依赖度(影响度)与节点的出度(入度)存在正相关性;节点的依赖度与影响度具有负相关性.基于有向软件网络鲁棒性的弱连通和强连通指标,采用不同节点攻击策略验证函数调用网络的静态鲁棒性.研究结果表明,对于tar网络,高出度策略对网络的弱连通性具有最佳的攻击效果;对于MySQL网络,高入度策略对网络的弱连通性具有最佳的攻击效果.