Open AccessThe scale-free feature and evolving model of large-scale software systems
Author(s) -
Yan Dong,
Qi Guo-Ning
Publication year - 2006
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.55.3799
Subject(s) - computer science , degree distribution , software , software system , scale (ratio) , class (philosophy) , scale free network , software sizing , theoretical computer science , computational science , software construction , complex network , programming language , artificial intelligence , physics , quantum mechanics , world wide web
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.