本文關(guān)鍵詞：軟件變量粒度復(fù)雜網(wǎng)絡(luò)建模和節(jié)點重要性度量方法，，由筆耕文化傳播整理發(fā)布。

【摘要】：自計算機誕生以來,隨著科學(xué)技術(shù)的進步,計算機硬件的變化日新月異,內(nèi)存的負載量、CPU的計算速度、硬盤的讀寫速度都有了爆發(fā)式的提高,與之而來的是軟件應(yīng)用種類和規(guī)模的不斷提升。自1968年科學(xué)家第一次提出了軟件危機以來,軟件開發(fā)的可控性、安全性和開發(fā)成本一直是軟件發(fā)展的關(guān)注的焦點問題。復(fù)雜網(wǎng)絡(luò)是近些年新興的研究課題,在Internet網(wǎng)絡(luò)、神經(jīng)網(wǎng)絡(luò)、交通網(wǎng)絡(luò)等領(lǐng)域都得到了很好的應(yīng)用。將復(fù)雜網(wǎng)絡(luò)的理論應(yīng)用于軟件結(jié)構(gòu)的研究才剛起步,現(xiàn)有的研究主要是建模、度量,并取得一些研究成果。復(fù)雜網(wǎng)絡(luò)理論在研究軟件結(jié)構(gòu)進而提高軟件質(zhì)量方向上有著廣闊的研究空間和重要實際應(yīng)用價值。本文首先提出了一種變量粒度描述軟件結(jié)構(gòu)的建模方法,該方法利用軟件中方法之間存在調(diào)用關(guān)系,采用深度優(yōu)先的算法,去遍歷軟件源碼中的每個方法,為出現(xiàn)的每一個變量建立一個節(jié)點,每一組變量影響關(guān)系建立一條邊。等遍歷結(jié)束也就構(gòu)造好了變量粒度層次的軟件復(fù)雜網(wǎng)絡(luò)模型。并且計算了該模型中復(fù)雜網(wǎng)絡(luò)的有關(guān)度量值,分析了該模型的小世界特性和無標度特性是否明顯。然后提出了一種用于描述軟件結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)中的節(jié)點度量方法 NIESN,該方法考慮到描述軟件結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)的特性,當兩個節(jié)點存在邊時,它們之間相互給對方投票,經(jīng)過遞歸運算,最后所有節(jié)點的重要性度量值收斂得到最后的度量結(jié)果。本文最后對大量真實軟件進行建模和度量節(jié)點重要性實驗,結(jié)果表明本文提出的模型有很好的實際應(yīng)用價值,節(jié)點度量方法比較以前的方法,更加適用于描述軟件結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)的節(jié)點重要性度量。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 建模 節(jié)點重要性度量
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP311.5;O157.5
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-15
• 1.1 研究背景10-13
• 1.1.1 基于復(fù)雜網(wǎng)絡(luò)的軟件結(jié)構(gòu)分析的產(chǎn)生背景10-11
• 1.1.2 基于復(fù)雜網(wǎng)絡(luò)的軟件系統(tǒng)分析的國內(nèi)外發(fā)展現(xiàn)狀11-13
• 1.2 課題的主要研究內(nèi)容13-14
• 1.3 本文的結(jié)構(gòu)安排14-15
• 第2章 基于復(fù)雜網(wǎng)絡(luò)的軟件結(jié)構(gòu)分析相關(guān)知識概念15-23
• 2.1 復(fù)雜網(wǎng)絡(luò)相關(guān)概念15-17
• 2.1.1 網(wǎng)絡(luò)的圖表示15
• 2.1.2 網(wǎng)絡(luò)的平均路徑長度15-16
• 2.1.3 網(wǎng)絡(luò)的聚類系數(shù)16
• 2.1.4 度與度分布16-17
• 2.2 幾種基本網(wǎng)絡(luò)拓撲模型及其性質(zhì)17-22
• 2.2.1 規(guī)則網(wǎng)絡(luò)17-19
• 2.2.2 隨機網(wǎng)絡(luò)19
• 2.2.3 小世界網(wǎng)絡(luò)模型19-21
• 2.2.4 無標度度網(wǎng)絡(luò)模型21-22
• 2.3 本章小結(jié)22-23
• 第3章 軟件變量粒度網(wǎng)絡(luò)建模及復(fù)雜網(wǎng)絡(luò)特性研究23-35
• 3.1 引言23
• 3.2.變量粒度復(fù)雜網(wǎng)絡(luò)的建模23-32
• 3.2.1 軟件變量粒度網(wǎng)絡(luò)建模相關(guān)定義23-26
• 3.2.2 變量粒度描述軟件結(jié)構(gòu)網(wǎng)絡(luò)中節(jié)點的選擇方法26-27
• 3.2.3 條件判斷與循環(huán)語句影響范圍的處理方法27-29
• 3.2.4 變量之間相互影響定理29
• 3.2.5 變量粒度軟件網(wǎng)絡(luò)建模方法實現(xiàn)29-32
• 3.3 實際應(yīng)用價值分析32-34
• 3.4 本章小結(jié)34-35
• 第4章 軟件復(fù)雜網(wǎng)絡(luò)節(jié)點重要性度量方法35-44
• 4.1 引言35-36
• 4.2 Page Rank節(jié)點度量方法36-37
• 4.3 軟件復(fù)雜網(wǎng)絡(luò)節(jié)點重要性度量方法37-43
• 4.3.1 定義37-38
• 4.3.2 節(jié)點重要性度量方法設(shè)計38-39
• 4.3.3 用例分析39-43
• 4.4 本章小結(jié)43-44
• 第5章 算法實現(xiàn)與實驗結(jié)果44-53
• 5.1 變量粒度軟件復(fù)雜網(wǎng)絡(luò)建模的實現(xiàn)及實驗結(jié)果分析44-48
• 5.1.1 環(huán)境及實驗數(shù)據(jù)的采集44
• 5.1.2 實驗結(jié)果分析44-48
• 5.2 NIESN算法的實現(xiàn)與實驗結(jié)果分析48-52
• 5.2.1 環(huán)境及數(shù)據(jù)集設(shè)置48
• 5.2.2 實驗結(jié)果分析48-52
• 5.3 本章小結(jié)52-53
• 結(jié)論53-55
• 參考文獻55-58
• 攻讀碩士學(xué)位期間承擔的科研任務(wù)與主要成果58-59
• 致謝59-60
• 作者簡介60

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 蔡澤祥;王星華;任曉娜;;復(fù)雜網(wǎng)絡(luò)理論及其在電力系統(tǒng)中的應(yīng)用研究綜述[J];電網(wǎng)技術(shù);2012年11期

2 秦李;楊子龍;黃曙光;;復(fù)雜網(wǎng)絡(luò)的節(jié)點重要性綜合評價[J];計算機科學(xué);2015年02期

3 馬于濤;何克清;李兵;劉婧;;網(wǎng)絡(luò)化軟件的復(fù)雜網(wǎng)絡(luò)特性實證[J];軟件學(xué)報;2011年03期

4 呂天陽;樸秀峰;謝文艷;黃少濱;;基于傳播免疫的復(fù)雜網(wǎng)絡(luò)可控性研究[J];物理學(xué)報;2012年17期

  本文關(guān)鍵詞：軟件變量粒度復(fù)雜網(wǎng)絡(luò)建模和節(jié)點重要性度量方法，由筆耕文化傳播整理發(fā)布。

本文編號：503058