基于復(fù)雜網(wǎng)絡(luò)的軟件結(jié)構(gòu)分析器的設(shè)計(jì)
發(fā)布時(shí)間:2021-02-25 16:51
隨著對(duì)軟件功能需求的不斷增加,軟件的結(jié)構(gòu)趨于復(fù)雜,如何去度量和控制軟件的復(fù)雜性已經(jīng)成為軟件工程領(lǐng)域的研究者們亟待解決的問題之一。復(fù)雜網(wǎng)絡(luò)作為一門新興的交叉學(xué)科,提供了一種全新的方法分析網(wǎng)絡(luò)的結(jié)構(gòu)特性,主要是從復(fù)雜系統(tǒng)的網(wǎng)絡(luò)模型的角度去分析系統(tǒng)的相關(guān)特征。本文首先介紹了復(fù)雜網(wǎng)絡(luò)的特征量及其算法,并對(duì)比分析了軟件調(diào)用圖生成工具”Doxygen”、”Codeviz”,復(fù)雜網(wǎng)絡(luò)計(jì)算工具”Gephi”、”igraph”的優(yōu)缺點(diǎn)。其次,論文論述了軟件結(jié)構(gòu)分析器的設(shè)計(jì)。首先介紹了系統(tǒng)的體系架構(gòu)和功能,功能包括數(shù)據(jù)抽取、數(shù)據(jù)分析、可視化,其中數(shù)據(jù)分析功能包括特征統(tǒng)計(jì)和結(jié)構(gòu)分析;诖,論文根據(jù)各模塊功能,將系統(tǒng)劃分為預(yù)處理、特征統(tǒng)計(jì)、結(jié)構(gòu)分析、可視化等模塊。最后,論文以開源軟件ns-2作為分析樣本,度量了軟件模塊網(wǎng)絡(luò)的平均節(jié)點(diǎn)度、介數(shù)、緊密度、PageRank、聚集系數(shù)、平均路徑長度、同構(gòu)系數(shù)、節(jié)點(diǎn)度分布、社區(qū)結(jié)構(gòu)等多個(gè)特征。論文研究發(fā)現(xiàn)軟件模塊網(wǎng)絡(luò)是一種無標(biāo)度性、小世界性、異配性的網(wǎng)絡(luò)。分析器對(duì)軟件模塊網(wǎng)絡(luò)重要節(jié)點(diǎn)的分析有助于挖掘軟件中的關(guān)鍵函數(shù)。ns-2所有版本的軟件模塊網(wǎng)絡(luò)的度分布冪指數(shù)處于1....
【文章來源】:南京郵電大學(xué)江蘇省
【文章頁數(shù)】:64 頁
【學(xué)位級(jí)別】:碩士
【圖文】:
科學(xué)家合作網(wǎng)絡(luò)
南京郵電大學(xué)碩士研究生學(xué)位論文 第三章 軟件結(jié)構(gòu)分析器的程序設(shè)計(jì)第三章 軟件結(jié)構(gòu)分析器的程序設(shè)計(jì)系統(tǒng)架構(gòu)概述軟件函數(shù)調(diào)用圖分析工具的主要作用是將多種語言的開源軟件的源代碼轉(zhuǎn)換成一致的網(wǎng)絡(luò)模型,轉(zhuǎn)換模型后進(jìn)行計(jì)算等相關(guān)操作。這個(gè)系統(tǒng)是由多個(gè)模塊組成,且各個(gè)模塊之間是獨(dú)立工作的,主要包括預(yù)處理模塊,特征統(tǒng)計(jì)模塊,結(jié)構(gòu)分析模塊,可視化模塊等。為了提高系統(tǒng)的性能,我們采用了低耦合的架構(gòu),如圖 3.1 是該系統(tǒng)的設(shè)計(jì)架構(gòu)圖。
位論文 第三章 軟件結(jié)相同等級(jí)的節(jié)點(diǎn)以避免交叉。第四步設(shè)置節(jié)點(diǎn)的 輸入源包括 DOT 語言等。式描述圖形,其擴(kuò)展名一般為 dot 或 gv 等形式。多 dot、neato 等。DOT 主要描述了圖、節(jié)點(diǎn)、邊三。DOT 中主要包括節(jié)點(diǎn)和邊兩種基本要素。其中,節(jié)狀可以設(shè)置很多相關(guān)屬性。同樣的,邊也包含多個(gè)bel 等屬性。對(duì)于有向邊來說,可以設(shè)置邊的起點(diǎn)圖中。
【參考文獻(xiàn)】:
期刊論文
[1]復(fù)雜軟件的級(jí)聯(lián)故障建模[J]. 王健,劉衍珩,劉雪蓮. 計(jì)算機(jī)學(xué)報(bào). 2011(06)
[2]網(wǎng)絡(luò)化軟件的復(fù)雜網(wǎng)絡(luò)特性實(shí)證[J]. 馬于濤,何克清,李兵,劉婧. 軟件學(xué)報(bào). 2011(03)
[3]通信網(wǎng)中節(jié)點(diǎn)重要性的評(píng)價(jià)方法[J]. 陳勇,胡愛群,胡嘯. 通信學(xué)報(bào). 2004(08)
本文編號(hào):3051266
【文章來源】:南京郵電大學(xué)江蘇省
【文章頁數(shù)】:64 頁
【學(xué)位級(jí)別】:碩士
【圖文】:
科學(xué)家合作網(wǎng)絡(luò)
南京郵電大學(xué)碩士研究生學(xué)位論文 第三章 軟件結(jié)構(gòu)分析器的程序設(shè)計(jì)第三章 軟件結(jié)構(gòu)分析器的程序設(shè)計(jì)系統(tǒng)架構(gòu)概述軟件函數(shù)調(diào)用圖分析工具的主要作用是將多種語言的開源軟件的源代碼轉(zhuǎn)換成一致的網(wǎng)絡(luò)模型,轉(zhuǎn)換模型后進(jìn)行計(jì)算等相關(guān)操作。這個(gè)系統(tǒng)是由多個(gè)模塊組成,且各個(gè)模塊之間是獨(dú)立工作的,主要包括預(yù)處理模塊,特征統(tǒng)計(jì)模塊,結(jié)構(gòu)分析模塊,可視化模塊等。為了提高系統(tǒng)的性能,我們采用了低耦合的架構(gòu),如圖 3.1 是該系統(tǒng)的設(shè)計(jì)架構(gòu)圖。
位論文 第三章 軟件結(jié)相同等級(jí)的節(jié)點(diǎn)以避免交叉。第四步設(shè)置節(jié)點(diǎn)的 輸入源包括 DOT 語言等。式描述圖形,其擴(kuò)展名一般為 dot 或 gv 等形式。多 dot、neato 等。DOT 主要描述了圖、節(jié)點(diǎn)、邊三。DOT 中主要包括節(jié)點(diǎn)和邊兩種基本要素。其中,節(jié)狀可以設(shè)置很多相關(guān)屬性。同樣的,邊也包含多個(gè)bel 等屬性。對(duì)于有向邊來說,可以設(shè)置邊的起點(diǎn)圖中。
【參考文獻(xiàn)】:
期刊論文
[1]復(fù)雜軟件的級(jí)聯(lián)故障建模[J]. 王健,劉衍珩,劉雪蓮. 計(jì)算機(jī)學(xué)報(bào). 2011(06)
[2]網(wǎng)絡(luò)化軟件的復(fù)雜網(wǎng)絡(luò)特性實(shí)證[J]. 馬于濤,何克清,李兵,劉婧. 軟件學(xué)報(bào). 2011(03)
[3]通信網(wǎng)中節(jié)點(diǎn)重要性的評(píng)價(jià)方法[J]. 陳勇,胡愛群,胡嘯. 通信學(xué)報(bào). 2004(08)
本文編號(hào):3051266
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3051266.html
最近更新
教材專著