Disassortativity and degree distribution of software coupling networks in object-oriented software systems

In this paper, empirical investigation results on degree distribution and disassortativity of four open software systems have been presented with the view of reasonable description of software structure. We make use of a directed software coupling network to characterize and describe the macroscopic properties of four open software systems. Implement reviewing of the degree distribution of four open source software and find that the in-degree distribution is of scale-free property but the out-degree distribution can be well described by stretched exponential distribution. And then we examine disassortativity of the software coupling network, and draw a conclusion that software coupling network is disassortative mixing in undirected versions, and negative correlation between two classes of directed SCNs has existed.

[1]  Ewan D. Tempero,et al.  Understanding the shape of Java software , 2006, OOPSLA '06.

[2]  Eric S. Raymond,et al.  The cathedral and the bazaar - musings on Linux and Open Source by an accidental revolutionary , 2001 .

[3]  Nong Ye,et al.  Connectivity distribution and attack tolerance of general networks with both preferential and random attachments , 2002 .

[4]  Michele Marchesi,et al.  Power-Laws in a Large Object-Oriented Software System , 2007, IEEE Transactions on Software Engineering.

[5]  R. Ferrer i Cancho,et al.  Scale-free networks from optimal design , 2002, cond-mat/0204344.

[6]  Katsuro Inoue,et al.  An Exploration of Power-Law in Use-Relation of Java Software Systems , 2008, 19th Australian Conference on Software Engineering (aswec 2008).

[7]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[8]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[9]  Edsger W. Dijkstra,et al.  The structure of the “THE”-multiprogramming system , 1968, CACM.

[10]  Yixian Yang,et al.  Empirical analysis of software coupling networks in object-oriented software systems , 2010, 2010 IEEE International Conference on Software Engineering and Service Sciences.

[11]  Yutao Ma,et al.  Scale Free in Software Metrics , 2006, 30th Annual International Computer Software and Applications Conference (COMPSAC'06).

[12]  Tao Zhou,et al.  Model and empirical study on some collaboration networks , 2006 .

[13]  Lionel C. Briand,et al.  A Unified Framework for Coupling Measurement in Object-Oriented Systems , 1999, IEEE Trans. Software Eng..

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

[15]  Ricard V. Solé,et al.  Logarithmic growth dynamics in software networks , 2005, ArXiv.

[16]  Premkumar T. Devanbu,et al.  An Investigation into Coupling Measures for C++ , 1997, Proceedings of the (19th) International Conference on Software Engineering.

[17]  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.

[18]  Keqing He,et al.  A qualitative method for measuring the structural complexity of software systems based on complex networks , 2005, 12th Asia-Pacific Software Engineering Conference (APSEC'05).

[19]  Bei-Bei Su,et al.  Assortativity and act degree distribution of some collaboration networks , 2007 .

[20]  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.

[21]  D. Sornette,et al.  Stretched exponential distributions in nature and economy: “fat tails” with characteristic scales , 1998, cond-mat/9801293.

[22]  Sergi Valverde,et al.  Hierarchical Small Worlds in Software Architecture , 2003 .