大規(guī)模軟件系統(tǒng)的結(jié)構(gòu)復(fù)雜性所帶來的相關(guān)開發(fā)和維護(hù)難題已經(jīng)成為軟件質(zhì)量保證中需要重點(diǎn)解決的問題。利用復(fù)雜網(wǎng)絡(luò)理論研究和分析軟件靜態(tài)結(jié)構(gòu)復(fù)雜性,是一種有效的量化手段。而拓?fù)渑c網(wǎng)絡(luò)信息可視化研究一直以來是復(fù)雜網(wǎng)絡(luò)研究的一種重要方法,軟件網(wǎng)絡(luò)的可視化分析可以更直觀的迅速獲取相關(guān)軟件結(jié)構(gòu)度量信息。流行復(fù)雜網(wǎng)絡(luò)分析工具Gephi存在一些軟件網(wǎng)絡(luò)度量參數(shù)（如波及度）沒有實(shí)現(xiàn)計(jì)算、著色操作繁瑣、使用者需要每次單獨(dú)設(shè)置著色方案等問題。我們使用C語言實(shí)現(xiàn)高效的GVA（網(wǎng)格變量算法）布局算法,算法適用于大規(guī)模軟件網(wǎng)絡(luò)布局。然后使用通用的參數(shù)著色算法為節(jié)點(diǎn)根據(jù)不同的參數(shù)值著色,著色算法通用性強(qiáng),節(jié)省繁瑣的著色方案設(shè)計(jì)步驟,為利用軟件網(wǎng)絡(luò)理論分析軟件系統(tǒng)提供更好更方便的視圖輔助。針對(duì)現(xiàn)有的復(fù)雜網(wǎng)絡(luò)社團(tuán)可視化算法時(shí)間復(fù)雜度高,視圖社團(tuán)界限不清晰,無法呈現(xiàn)社團(tuán)間聯(lián)系的等問題,設(shè)計(jì)并實(shí)現(xiàn)一種新的社團(tuán)可視化算法。實(shí)驗(yàn)表明該算法具有良好的視圖展示效果,并且具有較低的時(shí)間復(fù)雜度。經(jīng)過度量參數(shù)著色后的視圖呈現(xiàn)出度量參數(shù)值的分布,突出那些參數(shù)值大的節(jié)點(diǎn)。引導(dǎo)開發(fā)人員關(guān)注這些節(jié)點(diǎn),并根據(jù)視圖中不同色系的呈現(xiàn),度量軟件的內(nèi)部結(jié)構(gòu)的... 

【文章頁數(shù)】：72 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 選題背景及其意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文所做的主要工作
第2章 軟件網(wǎng)絡(luò)與可視化技術(shù)
    2.1 軟件網(wǎng)絡(luò)
    2.2 復(fù)雜網(wǎng)絡(luò)可視化技術(shù)
        2.2.1 復(fù)雜網(wǎng)絡(luò)可視化關(guān)鍵問題
        2.2.2 布局算法簡(jiǎn)述
    2.3 軟件網(wǎng)絡(luò)的結(jié)構(gòu)參量
        2.3.1 度
        2.3.2 介數(shù)
        2.3.3 緊密度
        2.3.4 波及度
        2.3.5 社團(tuán)
    2.4 本章小結(jié)
第3章 軟件網(wǎng)絡(luò)度量參數(shù)的可視化分析
    3.1 度量參數(shù)著色
    3.2 布局算法
    3.3 中心化度量參數(shù)可視化分析
        3.3.1 度中心化可視化分析
        3.3.2 介數(shù)中心化可視化分析
        3.3.3 緊密度中心化可視化分析
    3.4 波及度度量參數(shù)可視化分析
    3.5 本章小結(jié)
第4章 基于社團(tuán)劃分的拓?fù)淇梢暬夹g(shù)
    4.1 軟件網(wǎng)絡(luò)基于社團(tuán)劃分拓?fù)淇梢暬囊饬x
    4.2 算法思想
    4.3 算法設(shè)計(jì)
    4.4 算法實(shí)現(xiàn)
    4.5 本章小結(jié)
第5章 軟件網(wǎng)絡(luò)社團(tuán)劃分的可視化分析
    5.1 實(shí)驗(yàn)結(jié)果
    5.2 基于軟件網(wǎng)絡(luò)社團(tuán)可視化結(jié)果的分析
        5.2.1 填充內(nèi)部節(jié)點(diǎn)前的可視化效果分析
        5.2.2 填充內(nèi)部節(jié)點(diǎn)后的可視化效果分析
    5.3 軟件網(wǎng)絡(luò)中“活躍社團(tuán)”的分布
    5.4 本章小結(jié)
第6章 總結(jié)和展望
    6.1 本文工作總結(jié)
    6.2 未來工作展望
參考文獻(xiàn)
致謝
攻讀碩士期間參加的項(xiàng)目


【參考文獻(xiàn)】：
期刊論文
[1]AS級(jí)Internet網(wǎng)絡(luò)拓?fù)涞闹行男詼y(cè)量[J]. 張君,趙海,楊波,賈思媛.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(03)
[2]軟件網(wǎng)絡(luò)中結(jié)構(gòu)洞與緊密度的研究[J]. 徐久強(qiáng),劉紅,趙海,于雙.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(11)
[3]網(wǎng)絡(luò)化軟件的復(fù)雜網(wǎng)絡(luò)特性實(shí)證[J]. 馬于濤,何克清,李兵,劉婧.  軟件學(xué)報(bào). 2011(03)
[4]大規(guī)模軟件網(wǎng)絡(luò)類節(jié)點(diǎn)中介度分析[J]. 李博,趙海,劉紅,王家亮.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(07)
[5]軟件缺陷預(yù)測(cè)技術(shù)[J]. 王青,伍書劍,李明樹.  軟件學(xué)報(bào). 2008(07)
[6]基于開源軟件的有向圖研究[J]. 李慧倩,曾大軍,鄭曉龍,王飛躍,毛文吉.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2008(01)
[7]網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)綜述[J]. 莊鎖法,龔儉.  計(jì)算機(jī)技術(shù)與發(fā)展. 2007(10)
[8]復(fù)雜網(wǎng)絡(luò)可視化研究綜述[J]. 王柏,吳巍,徐超群,吳斌.  計(jì)算機(jī)科學(xué). 2007(04)
[9]基于復(fù)雜網(wǎng)絡(luò)的軟件復(fù)雜性度量研究[J]. 李兵,王浩,李增揚(yáng),何克清,余敦輝.  電子學(xué)報(bào). 2006(S1)
[10]復(fù)雜網(wǎng)絡(luò)的中心化[J]. 王林,張婧婧.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2006(01)

碩士論文
[1]波及度在軟件網(wǎng)絡(luò)中的分析和應(yīng)用[D]. 趙佳麗.東北大學(xué) 2012



本文編號(hào)：3691897