軟件網(wǎng)絡社團結構分析.pdf

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

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

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