基于復雜網絡的大型軟件系統拓撲結構分析與度量.pdf

1、軟件系統本身內部構造復雜，同時由于人們對網絡需求量的不斷加大，使軟件內部系統經常出現不易控制、多變、無規(guī)則等現象，如何認識、開發(fā)、設計、控制、降低軟件系統內部的復雜性就成為了大型軟件工程系統所要面臨的問題與挑戰(zhàn)。
　　研究者通過分析、量化、度量等方法將軟件系統復雜性等問題進行處理，發(fā)現軟件系統一系列的設計與復雜網絡理論有緊密的聯系，從具體和抽象的角度與方法上來深入研究和證明軟件系統的靜態(tài)特征以及演變規(guī)律。將大型軟件系統看作為復雜網

2、絡，利用復雜網絡理論能夠找到一些潛藏在軟件系統內部結構中的一些不變的規(guī)律和普遍的模式，在一定程度上促進了對軟件系統內部結構復雜性等多方面的了解以及控制，對軟件系統拓撲結構分析、網絡建模分析以及優(yōu)化系統結構等方面都有了重要的研究意義。
　　軟件系統可以應用網絡化構建模型進行本質特征表達的方法。構造建模成源代碼解析以及可視化工具實現結構映射，將復雜網絡理論引入軟件系統結構分析中，選取了度量樣本軟件的度分布、聚集系數、平均最短路徑、介數

3、等多個不同規(guī)模的軟件參數進行數值分析，對所測量的大量的數據進行了計算與分析，從不同的方面以及不同的測試中得出聚集系數較大以及最短路徑較小的顯示結果，發(fā)現軟件系統內部結構具有“無尺度”和“小世界”特征，拓撲特征揭示了潛藏在軟件內部的設計思想。并舉例一個大型軟件系統加以測量分析驗證。
　　軟件系統的復雜性與軟件質量有著密切的關系，軟件系統的復雜性也體現在部件與部件間的復雜關系，為了更好的研究和度量這種復雜關系，將軟件系統通過用復雜網絡