大规模软件系统的无标度特性与演化模型  

The scale-free feature and evolving model of large-scale software systems

作　　者：闫栋[1] 祁国宁[1] 

机构地区：[1]浙江大学现代制造工程研究所,杭州310027

出　　处：《物理学报》2006年第8期3799-3804,共6页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:60374057;50575204)资助的课题.~~

摘　　要：在软件工程中,常用类图来描述类之间的关系.以软件系统网为研究对象,通过对Sun和IBM公司提供的大规模软件系统进行实证分析,发现Java软件系统网的度分布是无标度分布,标度指数γ≈2.5.在软件系统网的演化过程中,除加点之外,还存在边的添加、边的随机移除与边的重连等局部事件.由此建立了软件系统演化模型.由该模型演化生成的网络,其度分布服从幂律分布.实际应用与数值仿真验证了该模型的有效性.In software engineering, class diagrams are generally used to describe the relationship of classes. Software systems as networks are studied in this paper. By the demonstration and analysis of the large-scale software systems provided by Sun and IBM, it is found that the degree distribution of software systems written in Java is characterized by the scale-free distribution, and its scaling exponent γ is about 2.5. In the evolving process of software systems, in addition to addition of nodes, there are some other local events as follows： addition of edges, random removal of edges and rewiring edges. The evolving model of software systems is established consequently. As for the network generated by this model, its degree distribution follows the power-law distribution. The actual application and numerical simulations validate this model.

关 键 词：软件系统 复杂网络 度分布 无标度 

分 类 号：O157.5[理学—数学]