Structural Characteristic Analysis of Large Scale Object-Oriented Software and Its Evolution Based on Complex Network Theory

Many real-world networks are discovered to be complex networks in the last few years. Because software systems become more and more complicated, we attempt to apply complex network theory to study the large object-oriented software program with two versions in this paper. It is shown that large object-oriented software network is a scale-free network by computing its characteristic parameters. Especially, with increase of software’s scale, scale-free property is more evident. The statistical characteristic of software development network in which people are engaged is simply investigated and it also has properties of small world, and scale free. Some significant advices for software design and development are proposed.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[4]  John Doyle,et al.  Complexity and robustness , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Ying-Cheng Lai,et al.  Signatures of small-world and scale-free properties in large computer programs , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Christopher R. Myers,et al.  Software systems as complex networks: structure, function, and evolvability of software collaboration graphs , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  James Noble,et al.  Scale-free geometry in OO programs , 2005, CACM.

[8]  Simon M. Kaplan,et al.  Scale-Free Nature of Java Software Package, Class and Method Collaboration Graphs , 2006 .