文献类型：期刊文献

中文题名：函数调用网络的结构属性及其静态鲁棒性

英文题名：Structural properties and static robustness of function call networks

作者：王尔申[1,2];任虹帆[1];宏晨[3,4];孙庆华[3,4];刘畅[3,4];徐嵩[1]

第一作者：王尔申

通讯作者：Hong, Chen

机构：[1]沈阳航空航天大学电子信息工程学院,沈阳110136;[2]辽宁通用航空研究院(沈阳航空航天大学),沈阳110136;[3]北京联合大学北京市信息服务工程重点实验室,北京100101;[4]北京联合大学机器人学院,北京100101

第一机构：沈阳航空航天大学电子信息工程学院,沈阳110136

年份：2021

卷号：47

期号：4

起止页码：675-681

中文期刊名：北京航空航天大学学报

外文期刊名：Journal of Beijing University of Aeronautics and Astronautics

收录：CSTPCD;;EI(收录号：20211910329224);Scopus;北大核心:【北大核心2020】；CSCD:【CSCD2021_2022】；

基金：国家重点研发计划(2018AAA0100804);国家自然科学基金(61571309,61703287,61972040);辽宁省重点研发计划(2020JH2/10100045);辽宁省“兴辽英才计划”(XLYC1907022);沈阳市高层次创新人才计划(RC190030)。

语种：中文

中文关键词：软件网络;网络属性;网络鲁棒性;复杂网络;攻击策略

外文关键词：software network;network property;network robustness;complex network;attacking strategy

摘要：通过对开源软件tar和MySQL源码的分析,构建基于函数调用的有向软件网络模型,研究函数调用网络的度分布、聚类系数等多个结构属性。结果表明,多个主要软件模块的耦合才使得整个函数调用网络具有高聚类特性;节点的依赖度(影响度)与节点的出度(入度)存在正相关性;节点的依赖度与影响度具有负相关性。基于有向软件网络鲁棒性的弱连通和强连通指标,采用不同节点攻击策略验证函数调用网络的静态鲁棒性。研究结果表明,对于tar网络,高出度策略对网络的弱连通性具有最佳的攻击效果;对于MySQL网络,高入度策略对网络的弱连通性具有最佳的攻击效果。
In this paper,we build a directed function call software network model by analyzing the source code of the open source software tar and MySQL.The network structural properties,such as degree distribution and clustering coefficient,are investigated.The results indicate that the coupling of multiple major software modules leads to a high clustering coefficient of the entire software network;the node dependence(influence)is of a positive correlation with the node’s out-degree(in-degree);the node influence has a negative correlation with its dependence.Based on the weak connectivity and strong connectivity robustness measure of directed networks,we use different node attack strategies to investigate the static robustness of function call networks.The experimental results show that,for tar network,high out-degree strategy obtains the best attack effect with respect to weak connectivity;in the case of MySQL network under weak connectivity,high in-degree strategy achieves the best attack effect.