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

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

Structural properties and static robustness of function call networks

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.