Balance Research on Large-Scale Software Systems based on the K-Core Decomposition

详细信息    查看全文

• 作者：Zhenhua Bai^a ; ^b ; ^{baizhenhua518@gmail.com} ; Yang Gao^b ; Xinjian Zhuo^a ; Guoai Xu^b ; Miao Zhang^b
• 关键词：K-CORE ; OBJECT-ORIENTED ; COMPLEX NETWORK ; BALANCE ; HIERARCHY
• 刊名：Energy Procedia
• 出版年：2011
• 出版时间：2011
• 年：2011
• 卷：13
• 期：Complete
• 页码：10045-10051
• 全文大小：404 K

文摘

We abstract the object-oriented software systems to software coupling network (SCN) with complex features. We analytically study SCNs using the k-core decomposition. Based on the statistics, we analyze the SCNs from different points of view, and important properties of the SCNs are found. In each the middle layers, the degree number of keeps balance well, which is of great significance for the software design and judge. Besides, some other conclusions are draw. The software systems with larger scale often have deeper hierarchy, and the degree number of k-core (the final) is also larger, the ratio between clustering coefficient of the k-core graph and that of original graph is larger, while the node number of k-core (the final) is not increasing with the scale. The distribution of the k-core node number in every decomposition step complies with exponential distribution.