潘伟丰，李兵

(1.浙江工商大学 计算机与信息工程学院，浙江 杭州，310018；2.武汉大学 软件工程国家重点实验室，湖北 武汉，430072；3.武汉大学 计算机学院，湖北 武汉，430072)

复杂网络可以用来描述从技术到生物直至社会各类开放复杂系统的骨架，而且是研究它们拓扑结构和动力学性质的有力工具，已成为极其重要且富有挑战性的科学前沿。近年来，统计物理和复杂系统科学领域的研究人员尝试将软件结构用网络的形式来描述，即将软件元素(方法、类、包等)视为节点，元素之间关系(调用、继承、关联等)作为边的软件网络，并结合复杂网络的最新研究成果，对大量开源软件系统进行了深入研究。如在软件网络拓扑结构特性研究方面，Potanin等[1-3]在不同层次(方法、类和包等)对大量开源软件的依赖网络进行了分析，发现这些网络都具有“小世界”和“无标度”特性；韩明畅等[4-5]对Java和Linux等软件系统进行分析，也发现了类似的结果。在软件网络演化机理研究方面，Krapivsky等[6]提出了一种基于复制和分岔规则的软件演化模型；He等[7]从设计模式的角度提出了基于模式冷冻部分的软件演化生长模型；Pan等[8]根据软件网络中节点和边之间的交互与动态变化，提出了一种基于软件网络的软件演化模型。在软件复杂性度量和评估方面，Vasa等[9]提出了一套度量指标来检测软件开发过程中软件结构的稳定性变化；Ma等[10]提出了一个层次型的度量体系，从不同层次、不同角度度量大规模软件系统的各种结构特性。……