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

被引:12
作者
Yan Dong [1 ]
Qi Guo-Ning [1 ]
机构
[1] Zhejiang Univ, Inst Contemporary Mfg Engn, Hangzhou 310027, Peoples R China
关键词
software system; complex network; degree distribution; scale-free;
D O I
10.7498/aps.55.3799
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 gamma 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.
引用
收藏
页码:3799 / 3804
页数:6
相关论文
共 11 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]  
BOOCH G, 1998, UNIFIED MODELING LAN, P96
[5]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[6]   A self-adaptive bi-particle graph model for scientific collaboration [J].
He, Y ;
Zhang, PP ;
Xu, T ;
Jiang, YM ;
He, DR .
ACTA PHYSICA SINICA, 2004, 53 (06) :1710-1715
[7]  
Huang ZX, 2004, CHINESE PHYS, V13, P273, DOI 10.1088/1009-1963/13/3/001
[8]  
LI Y, 2004, ACTA PHYS SINICA, V53, P11
[9]   Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs [J].
Myers, CR .
PHYSICAL REVIEW E, 2003, 68 (04)
[10]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256