物理学生物学计算机科学,近年来，复杂网络的研究取得了巨大的进步，提出了许多方法和理论。这些理论和研究被用于生物学、物理学等学科，目前在计算机科学领域的应用也越来越广。现代的软件系统无论是从规模还是从结...

近年来，复杂网络的研究取得了巨大的进步，提出了许多方法和理论。这些理论和研究被用于生物学、物理学等学科，目前在计算机科学领域的应用也越来越广。现代的软件系统无论是从规模还是从结构设计上都发生了巨大的改变，传统的软件工程方法面临着很大挑战。因此，复杂网络的研究方法被引入到软件设计的过程中。由于现代软件函数的变更越来越频繁，软件升级在软件的整个生命周期中不可避免，因此，研究函数的变更传播有其重要的现实意义。除此之外，本文的另一研究目标是影响软件鲁棒性的相关因素。

本文利用复杂网络的方法研究软件结构的过程中，发现了软件度分布的不对称性，进而提出了边的不稳定度和传播范围的概念，并发现了边的不稳定度和传播范围之间的紧密联系。为了研究真实软件中影响函数变更传播的关键性因素，本文收集了35个Linux内核稳定版本、80个Samba版本、25个BIND版本、55个Sendmail版本，76个OpenSSH版本，59个vsftpd版本共330个软件版本的调用关系图。利用这些数据，本文统计了以上六个软件在版本演化的过程中，结点数目、边的数目、网络平均度、网络直径，聚类系数、边的不稳定度及边的传播范围等全局属性的变化趋势，并发现了聚类系数和边的不稳定度对函数变更传播的影响。然后，本文设计了一个能够调节聚类系数和边的不稳定度的模型，从理论上验证了同等规模的网络中边的不稳定度对函数变更传播的关键性作用。除此之外，受网络鲁棒性研究的启发，本文定义了软件鲁棒性的概念。然后，本文研究对比了基于度的移除策略、基于边的不稳定度移除策略、随机移除策略等三种移除策略的优劣。研究发现，基于边的不稳定度的移除策略可以更迅速地破坏软件的鲁棒性，而且当结点的度从幂律分布转变为指数分布时，该移除策略依然有效。

下面无答案