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

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

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