On Structural Properties of Large-Scale Software Systems: From the Perspective of Complex Networks

From the viewpoint of network, large-scale computer software system scan be regarded as complex networks composed of interacting units at different levels of granularity (such as functions, classes, packages, source files, etc.). In this paper, the collaboration relationships between header files in the source node of Linux kernels, which are representative examples of large-scaleopen-source software systems, are analyzed by constructing weighted network-Header File Collaboration Network (HFCN). Through using appropriate non-weighted and weighted quantities, the complex structural properties, the weight distribution and the impact between them of these networks are characterized and analyzed. These results can provide a better description of the organizational principles at the basis of the architecture of source codes in large computer software systems.

[1]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[2]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Sergi Valverde,et al.  Network motifs in computational graphs: a case study in software architecture. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  C. K. Michael Tse,et al.  Characterizing the Structural Quality of General Complex Software Networks , 2008, Int. J. Bifurc. Chaos.

[7]  Damien Challet,et al.  Bug propagation and debugging in asymmetric software structures , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Jing Liu,et al.  A Complexity Metrics Set for Large-Scale Object-Oriented Software Systems , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[9]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Martin K. Purvis,et al.  Structural Tendencies in Complex Systems Development and their Implication for Software Systems , 2005, J. Univers. Comput. Sci..

[11]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

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

[14]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[15]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[16]  Nathan LaBelle,et al.  Inter-Package Dependency Networks in Open-Source Software , 2004, ArXiv.

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

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

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

[20]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Zengqiang Chen,et al.  Epidemic spreading behavior with time delay on local-world evolving networks , 2008 .

[22]  Chen Zengqiang,et al.  Dynamic spreading behavior of homogeneous and heterogeneous networks , 2007 .

[23]  Daniel Pierre Bovet,et al.  Understanding the Linux Kernel , 2000 .

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

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

[26]  Xiang Li,et al.  Evolving Topology of Java Networks , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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

[28]  Wang Li,et al.  Movement Control of Multi-Agent System with Multiple Leader Based on Potential Function , 2006, 2007 Chinese Control Conference.

[29]  Jian Xun Peng,et al.  Supplemental issue on Intelligent Computing Theory and Methodology, Special Issue on Intelligent Computing , 2007 .

[30]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[32]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.