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

作者: Hui Li , Hui Zhang , Hai Zhao , Wei Cai

DOI: 10.4304/JSW.8.2.337-343

关键词: Node (networking)SoftwarePerspective (graphical)ClosenessGranularityComputer scienceClass (computer programming)Theoretical computer scienceStructural holes

摘要: 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 from multi-granularity perspective. By method, observed analyzed three levels: package granularity, class granularity method granularity. Then correlations between these node degrees investigated by case studies, respectively. The results show that is useful for measuring the extent dependence centralization networks, help us deeply understand different scales

参考文章(8)
Eugene Wallingford, Nathan LaBelle, Inter-Package Dependency Networks in Open-Source Software arXiv: Software Engineering. ,(2004)
Giulio Concas, Michele Marchesi, Sandro Pinna, Nicola Serra, Power-Laws in a Large Object-Oriented Software System IEEE Transactions on Software Engineering. ,vol. 33, pp. 687- 708 ,(2007) , 10.1109/TSE.2007.1019
S Valverde, R. Ferrer Cancho, R. V Solé, Scale-free networks from optimal design EPL. ,vol. 60, pp. 512- 517 ,(2002) , 10.1209/EPL/I2002-00248-2
Duncan J. Watts, Steven H. Strogatz, Collective dynamics of small-world networks Nature. ,vol. 393, pp. 440- 442 ,(1998) , 10.1038/30918
Bing Li, Weifeng Pan, Jinhu Lu, Multi-granularity dynamic analysis of complex software networks 2011 IEEE International Symposium of Circuits and Systems (ISCAS). pp. 2119- 2124 ,(2011) , 10.1109/ISCAS.2011.5938017
Hawoong Jeong, Albert László Barabási, Reka Z. Albert, Diameter of the World-Wide Web Nature. ,vol. 401, pp. 130- 131 ,(1999) , 10.1038/43601
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology Computer Communication Review. ,(1999) , 10.1145/316194.316229
Réka Albert, Hawoong Jeong, Albert-László Barabási, The diameter of the world wide web arXiv: Disordered Systems and Neural Networks. ,(1999) , 10.1038/43601