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

Structural properties and static robustness of function call networks

作　　者：王尔申 任虹帆 宏晨 孙庆华 刘畅 徐嵩 WANG Ershen;REN Hongfan;HONG Chen;SUN Qinghua;LIU Chang;XU Song(College of Electronic and Information Engineering,Shenyang Aerospace University,Shenyang 110136,China;Liaoning General Aviation Academy(Shenyang Aerospace University),Shenyang 110136,China;Beijing Key Laboratory of Information Service Engineering,Beijing Union University,Beijing 100101,China;College of Robotics,Beijing Union University,Beijing 100101,China)

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

出　　处：《北京航空航天大学学报》2021年第4期675-681,共7页Journal of Beijing University of Aeronautics and Astronautics

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

摘　　要：通过对开源软件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.

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

分 类 号：V221.3[航空宇航科学与技术—飞行器设计] TB553[理学—物理]