基于復雜網(wǎng)絡的軟件系統(tǒng)演化分析.pdf

1、軟件演化分析能幫助我們理解和認識軟件結構的變化過程，指導我們對軟件進行重構和維護。研究表明，軟件網(wǎng)絡具備小世界特征和無尺度特征，是一種典型的復雜網(wǎng)絡。利用復雜網(wǎng)絡的研究方法研究軟件靜態(tài)結構演化能夠量化軟件在演化過程中的諸多特征，更好地描述軟件演化過程中的客觀規(guī)律，有利于開發(fā)人員從整體上把握軟件結構的變化，是研究軟件演化的一種新思路。
　　本文選取了29種軟件共計494個版本的大型開源軟件源碼作為軟件樣本，每種軟件都包含了多個版本，

2、并度量了樣本軟件的節(jié)點度、介數(shù)、緊密度和標準結構熵等多個參數(shù)。對所得大量數(shù)據(jù)進行了分析和總結，從不同角度、不同層面揭示并描述了軟件演化中的客觀規(guī)律。
　　復雜網(wǎng)絡的中心化能夠幫助我們找到網(wǎng)絡中的重要節(jié)點。本文計算了度中心化指標、介數(shù)中心化指標和緊密度中心化指標，并分析了軟件演化過程中上述指標的演化規(guī)律，發(fā)現(xiàn)在軟件演化過程中，軟件的復雜度在逐漸升高并最終穩(wěn)定在一個范圍內(nèi)，軟件中平均各模塊對軟件功能實現(xiàn)所分擔的職責在逐步變小。