Research on Structural Holes and Closeness of Multi-Granularity Software Networks

Abstract—Object-Oriented software structures represent multi-level characteristics. In this paper, two parameters -- structural holes and closeness used in complex networks are introduced to study topological characteristics of software networks from multi-granularity perspective. By this method, software networks are observed and analyzed in three levels: package granularity, class granularity and method granularity. Then correlations between these two parameters and node degrees are investigated and analyzed by case studies, respectively. The results show that this method is useful for measuring the extent of dependence and centralization in software networks, and help us deeply understand different scales of software structural characteristics.

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

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

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

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

[5]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[6]  Wei Cai,et al.  A Metrics Suite for Static Structure of Large-Scale Software Based on Complex Networks , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

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

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

[9]  Jinhu Lu,et al.  Multi-granularity dynamic analysis of complex software networks , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[10]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

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