軟件網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)分析.pdf

1、復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)是揭示網(wǎng)絡(luò)結(jié)構(gòu)與功能之間關(guān)系的重要基礎(chǔ)，是近年復(fù)雜網(wǎng)絡(luò)研究的熱點(diǎn)，研究也相對(duì)成熟。軟件網(wǎng)絡(luò)作為一種人工的復(fù)雜網(wǎng)絡(luò)，也表現(xiàn)出了“無(wú)尺度”分布與“小世界”現(xiàn)象，而且具有顯著地社團(tuán)結(jié)構(gòu)特征，和其它復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)具有相似的特性。目前針對(duì)軟件網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的研究相對(duì)不足，社團(tuán)結(jié)構(gòu)特征分析也鮮有研究。
　　我們采用面向?qū)ο筌浖?，抽取源代碼構(gòu)建軟件系統(tǒng)的網(wǎng)絡(luò)模型。首先，本文引入了復(fù)雜網(wǎng)絡(luò)其他領(lǐng)域的三種社團(tuán)劃分算法對(duì)軟件網(wǎng)絡(luò)進(jìn)行

2、社團(tuán)結(jié)構(gòu)劃分，并且對(duì)其進(jìn)行評(píng)價(jià)和結(jié)果分析，選擇適用于軟件網(wǎng)絡(luò)劃分的算法。其次，我們選擇適用于軟件網(wǎng)絡(luò)劃分的CNM算法來(lái)對(duì)軟件網(wǎng)絡(luò)進(jìn)行社團(tuán)結(jié)構(gòu)劃分，為了驗(yàn)證劃分效果的有效性，即劃分結(jié)果是否匹配軟件原始模塊，本文引入了對(duì)應(yīng)命中率和對(duì)應(yīng)偏差率兩個(gè)概念。經(jīng)過統(tǒng)計(jì)分析，我們發(fā)現(xiàn)軟件結(jié)構(gòu)網(wǎng)絡(luò)中的社團(tuán)很好的對(duì)應(yīng)了軟件的功能模塊，社團(tuán)劃分效果比較好。再次，我們根據(jù)劃分結(jié)果對(duì)社團(tuán)數(shù)目和社團(tuán)大小進(jìn)行了分析，發(fā)現(xiàn)社團(tuán)數(shù)目與網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目呈強(qiáng)正相關(guān)性，發(fā)現(xiàn)社團(tuán)大

3、小并未呈現(xiàn)復(fù)雜網(wǎng)絡(luò)其他領(lǐng)域所示的冪律形式。最后，針對(duì)軟件網(wǎng)絡(luò)版本演化過程中社團(tuán)結(jié)構(gòu)特性的變化，統(tǒng)計(jì)了軟件規(guī)模與社團(tuán)數(shù)目以及模塊度的演化規(guī)律，發(fā)現(xiàn)軟件規(guī)模和社團(tuán)數(shù)目受軟件開發(fā)過程中軟件內(nèi)核變動(dòng)的影響，模塊度的演化趨勢(shì)能夠反映面向?qū)ο筌浖脑O(shè)計(jì)水平的變化。
　　由于設(shè)計(jì)優(yōu)良的軟件普遍遵循“高內(nèi)聚，低耦合”的原則，所以軟件的拓?fù)浣Y(jié)構(gòu)也具有模塊化和層次化的特點(diǎn)。軟件網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)分析為軟件工程的研究提供了幫助，也可以為軟件開發(fā)和設(shè)計(jì)提供參考