本文關(guān)鍵詞：一種改進的BA模型及其應(yīng)用

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) Internet網(wǎng)絡(luò) BA無標(biāo)度網(wǎng)絡(luò)模型 統(tǒng)計特征 魯棒性 脆弱性

【摘要】：近年來,復(fù)雜網(wǎng)絡(luò)的研究倍受外界的關(guān)注,其中利用復(fù)雜網(wǎng)絡(luò)的模型,尤其是BA無標(biāo)度網(wǎng)絡(luò)模型,模擬現(xiàn)實網(wǎng)絡(luò)廣泛應(yīng)用于物理學(xué)領(lǐng)域、生物學(xué)領(lǐng)域和計算機學(xué)學(xué)領(lǐng)域等。如今可根據(jù)現(xiàn)實網(wǎng)絡(luò)的一些內(nèi)部特征,提出BA無標(biāo)度網(wǎng)絡(luò)模型的擴展模型來模擬現(xiàn)實網(wǎng)絡(luò),為深入研究現(xiàn)實網(wǎng)絡(luò)的內(nèi)部特性和如何利用網(wǎng)絡(luò)中的參數(shù)控制現(xiàn)實網(wǎng)絡(luò)機制奠定了基礎(chǔ)。本文主要從以下三個方面進行研究:首先,闡述復(fù)雜網(wǎng)絡(luò)中的經(jīng)典模型的提出背景和統(tǒng)計特征,介紹BA無標(biāo)度網(wǎng)絡(luò)模型的幾種擴展模型及其構(gòu)造算法,指明本課題的研究方向。其次,分析傳統(tǒng)BA無標(biāo)度網(wǎng)絡(luò)模型在現(xiàn)實網(wǎng)絡(luò)應(yīng)用中的不足,根據(jù)現(xiàn)實網(wǎng)絡(luò)的特征,提出一種改進BA無標(biāo)度網(wǎng)絡(luò)模型及其具體的構(gòu)造算法。改進的BA無標(biāo)度網(wǎng)絡(luò)模型的算法主要在傳統(tǒng)BA無標(biāo)度網(wǎng)絡(luò)模型算法的基礎(chǔ)上,引入節(jié)點閾值、節(jié)點內(nèi)在屬性和網(wǎng)絡(luò)增長的冪律特征等因素,對節(jié)點連接概率公式進行改進。然后利用MATLAB對傳統(tǒng)與改進BA無標(biāo)度網(wǎng)絡(luò)模型的演化過程進行模擬仿真,從數(shù)值角度計算兩個模型的度分布,并對兩個模型的平均路徑長度、聚類系數(shù)和度分布進行仿真和對比,同時研究對比兩個模型面對隨機故障和蓄意攻擊時的魯棒性和脆弱性。最后,將傳統(tǒng)與改進BA無標(biāo)度網(wǎng)絡(luò)模型分別應(yīng)用于Internet網(wǎng)絡(luò),研究和對比基于這兩個網(wǎng)絡(luò)模型的Internet網(wǎng)絡(luò)的丟包率、吞吐率和延遲等網(wǎng)絡(luò)性能,驗證改進BA無標(biāo)度網(wǎng)絡(luò)對Internet網(wǎng)絡(luò)模擬的可行性與準(zhǔn)確性。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) Internet網(wǎng)絡(luò) BA無標(biāo)度網(wǎng)絡(luò)模型 統(tǒng)計特征 魯棒性 脆弱性
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 復(fù)雜網(wǎng)絡(luò)的研究背景10-11
• 1.2 復(fù)雜網(wǎng)絡(luò)的研究現(xiàn)狀11-12
• 1.3 課題的主要研究方向12-14
• 1.4 文章的組織結(jié)構(gòu)14-16
• 第2章 復(fù)雜網(wǎng)絡(luò)的基礎(chǔ)知識16-30
• 2.1 復(fù)雜網(wǎng)絡(luò)的幾個重要特征16-18
• 2.1.1 平均路徑長度16-17
• 2.1.2 聚類系數(shù)17
• 2.1.3 度分布17-18
• 2.1.4 魯棒性與脆弱性18
• 2.2 經(jīng)典的網(wǎng)絡(luò)模型18-24
• 2.2.1 規(guī)則網(wǎng)絡(luò)18-19
• 2.2.2 隨機網(wǎng)絡(luò)19-20
• 2.2.3 小世界網(wǎng)絡(luò)模型20-23
• 2.2.4 無標(biāo)度網(wǎng)絡(luò)模型23-24
• 2.3 BA無標(biāo)度網(wǎng)絡(luò)模型的幾種擴展24-28
• 2.3.1 適應(yīng)度模型25-26
• 2.3.2 指數(shù)增長網(wǎng)絡(luò)模型26
• 2.3.3 局域世界演化網(wǎng)絡(luò)模型26-27
• 2.3.4 連邊-斷邊機制模型27-28
• 2.3.5 嵌入-刪除-補償網(wǎng)絡(luò)模型28
• 2.4 本章小結(jié)28-30
• 第3章BA無標(biāo)度網(wǎng)絡(luò)模型的改進30-52
• 3.1 模型的構(gòu)建30-33
• 3.1.1 傳統(tǒng)BA網(wǎng)絡(luò)模型的構(gòu)建30-31
• 3.1.2 改進BA網(wǎng)絡(luò)模型的構(gòu)建31-33
• 3.2 演化過程的對比33-37
• 3.3 統(tǒng)計特征的對比37-50
• 3.3.1 度分布的計算方法37-41
• 3.3.2 度分布的計算與仿真對比41-46
• 3.3.3 平均路徑長度的對比46-47
• 3.3.4 聚類系數(shù)的對比47
• 3.3.5 魯棒性和脆弱性47-50
• 3.4 本章小結(jié)50-52
• 第4章 改進BA模型在Internet網(wǎng)絡(luò)中的應(yīng)用52-60
• 4.1 Internet網(wǎng)絡(luò)介紹52-55
• 4.1.1 Internet網(wǎng)絡(luò)拓撲研究的重要性52-53
• 4.1.2 Internet網(wǎng)絡(luò)拓撲研究的分類53-54
• 4.1.3 Internet網(wǎng)絡(luò)的性能指標(biāo)54-55
• 4.2 基于改進BA模型的Internet網(wǎng)絡(luò)的構(gòu)建55-56
• 4.3 基于改進BA模型的Internet網(wǎng)絡(luò)的性能仿真56-58
• 4.3.1 丟包率56-57
• 4.3.2 吞吐率57-58
• 4.3.3 延遲58
• 4.4 本章小結(jié)58-60
• 結(jié)論60-62
• 參考文獻62-66
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果66-67
• 致謝67-68
• 作者簡介68

【參考文獻】

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

1 朱大智;吳俊;譚躍進;鄧宏鐘;;度秩函數(shù):一個新的復(fù)雜網(wǎng)絡(luò)統(tǒng)計特征[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年04期

2 張愷;馬忠軍;李科贊;;朋友關(guān)系網(wǎng)絡(luò)的實證統(tǒng)計研究[J];電子科技大學(xué)學(xué)報;2014年03期

3 王波;王萬良;楊旭華;;WS與NW兩種小世界網(wǎng)絡(luò)模型的建模及仿真研究[J];浙江工業(yè)大學(xué)學(xué)報;2009年02期

，

本文編號：686675