大規(guī)模軟件系統(tǒng)結構合理性的網(wǎng)絡分析方法研究.pdf

1、對于大規(guī)模軟件系統(tǒng)，迭代開發(fā)過程中各種因素不斷發(fā)生變化，比如開發(fā)人員變更、需求變更、系統(tǒng)升級等，都會引起源代碼、數(shù)量、質量以及系統(tǒng)模塊結構產(chǎn)生變化。因此，如何衡量和確保軟件源碼的質量，成為軟件開發(fā)人員必須面對的問題。尤其是對于大規(guī)模軟件系統(tǒng)，其源碼的結構合理性，更是直接決定了軟件系統(tǒng)是否能夠安全高效地運行。
　　本文將從復雜網(wǎng)絡的角度來研究軟件系統(tǒng)的結構合理性問題，以此衡量大規(guī)模軟件系統(tǒng)的源碼質量。我們研究方案及實驗主要分為三個步

2、驟:
　　1）將大規(guī)模軟件系統(tǒng)的源碼抽象成為一個復雜網(wǎng)絡;
　　2）設計并計算各類基于復雜網(wǎng)絡的軟件質量評價指標;
　　3）設計軟件質量的客觀評分標準，驗證各類復雜網(wǎng)絡指標的合理性。
　　首先，我們將大型復雜軟件系統(tǒng)的源代碼抽象成基于拓撲結構的復雜網(wǎng)絡，以函數(shù)作為網(wǎng)絡節(jié)點，函數(shù)間調用關系作為網(wǎng)絡中的邊。由于軟件的迭代開發(fā)過程中，每個函數(shù)都會處于某一個功能模塊中，因此我們將軟件源碼的這種自然功能模塊劃分作為軟件復雜

3、網(wǎng)絡的原始社團結構。
　　然后，我們計算各類基于拓撲結構的網(wǎng)絡特征指標，主要包括兩類:第一類是簡單網(wǎng)絡指標，比如平均聚類系數(shù)、平均路徑長度、平均度、模塊度、網(wǎng)絡直徑等;第二類，我們基于復雜網(wǎng)絡社團結構，提出一種基于社團發(fā)現(xiàn)的網(wǎng)絡指標，通過比較社團發(fā)現(xiàn)算法得到的社區(qū)結構與軟件復雜網(wǎng)絡原始社團結構的相似度（利用NMI、RI等指標）來確定軟件結構的合理性。
　　最后，利用采集開源網(wǎng)站上公開發(fā)布的大型軟件系統(tǒng)源碼作為我們的實驗數(shù)據(jù)集