北京航空航天大学学报 ›› 2021, Vol. 47 ›› Issue (4): 675-681.doi: 10.13700/j.bh.1001-5965.2020.0039

• 论文 • 上一篇    下一篇

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

王尔申1,2, 任虹帆1, 宏晨3,4, 孙庆华3,4, 刘畅3,4, 徐嵩1   

  1. 1. 沈阳航空航天大学 电子信息工程学院, 沈阳 110136;
    2. 辽宁通用航空研究院(沈阳航空航天大学), 沈阳 110136;
    3. 北京联合大学 北京市信息服务工程重点实验室, 北京 100101;
    4. 北京联合大学 机器人学院, 北京 100101
  • 收稿日期:2020-02-08 发布日期:2021-04-30
  • 通讯作者: 宏晨 E-mail:hchchina@sina.com
  • 作者简介:王尔申,男,博士,教授,博士生导师。主要研究方向:卫星导航、航空监视技术;宏晨,男,博士,副教授。主要研究方向:多智能体系统、复杂网络。
  • 基金资助:
    国家重点研发计划(2018AAA0100804);国家自然科学基金(61571309,61703287,61972040);辽宁省重点研发计划(2020JH2/10100045);辽宁省“兴辽英才计划”(XLYC1907022);沈阳市高层次创新人才计划(RC190030)

Structural properties and static robustness of function call networks

WANG Ershen1,2, REN Hongfan1, HONG Chen3,4, SUN Qinghua3,4, LIU Chang3,4, XU Song1   

  1. 1. College of Electronic and Information Engineering, Shenyang Aerospace University, Shenyang 110136, China;
    2. Liaoning General Aviation Academy(Shenyang Aerospace University), Shenyang 110136, China;
    3. Beijing Key Laboratory of Information Service Engineering, Beijing Union University, Beijing 100101, China;
    4. College of Robotics, Beijing Union University, Beijing 100101, China
  • Received:2020-02-08 Published:2021-04-30
  • Supported by:
    National Key R & D Program of China (2018AAA0100804); National Natural Science Foundation of China (61571309,61703287,61972040); Key R & D Projects of Liaoning Province (2020JH2/10100045); Talent Project of Revitalization Liaoning (XLYC1907022); High-Level Innovation Talent Project of Shenyang (RC190030)

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

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

Abstract: 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.

Key words: software network, network property, network robustness, complex network, attacking strategy

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发