復(fù)雜網(wǎng)絡(luò)抗攻擊性問題是目前復(fù)雜網(wǎng)絡(luò)領(lǐng)域研究的熱點,對復(fù)雜網(wǎng)絡(luò)的抗攻擊性進(jìn)行研究有助于構(gòu)建更加健壯魯棒的網(wǎng)絡(luò)。目前的研究討論了在有代價情形下進(jìn)行節(jié)點攻擊、在無代價情形下進(jìn)行節(jié)點攻擊、在有代價情形下進(jìn)行邊攻擊和在無代價情形下進(jìn)行邊攻擊等各種條件下復(fù)雜網(wǎng)絡(luò)的抗攻擊性,并得到了很多有價值的結(jié)論。但是,目前的研究往往只從單一角度對復(fù)雜網(wǎng)絡(luò)的抗攻擊性進(jìn)行分析,尚缺乏對上述情形的統(tǒng)一描述;從現(xiàn)有的研究結(jié)果來看,在不同條件下得出的結(jié)論也缺乏比較。針對上述問題,本文提出了一個統(tǒng)一的框架,利用權(quán)重參數(shù)t統(tǒng)一標(biāo)識節(jié)點、邊以及有無代價四種情況,并對復(fù)雜網(wǎng)絡(luò)的抗攻擊性進(jìn)行分析。本文工作主要分為以下部分:（1）構(gòu)建更加完善的抗攻擊性分析方法。通過探索復(fù)雜網(wǎng)絡(luò)中節(jié)點、邊以及有無代價之間的轉(zhuǎn)化關(guān)系,定義權(quán)重參數(shù)t統(tǒng)一標(biāo)識節(jié)點、邊以及有無代價四種情況,從綜合角度而不是單一角度對復(fù)雜網(wǎng)絡(luò)的抗攻擊性進(jìn)行分析;（2）驗證和修正當(dāng)前研究方法的抗攻擊性結(jié)論。利用本文提出的統(tǒng)一分析方法對現(xiàn)有抗攻擊性研究結(jié)論進(jìn)行驗證,探究當(dāng)前研究結(jié)論之間的聯(lián)系,并利用本文方法重新對復(fù)雜網(wǎng)絡(luò)的抗攻擊性進(jìn)行分析研究;（3）理論分析和實驗結(jié)果表明:當(dāng)權(quán)重... 

【文章來源】：中南民族大學(xué)湖北省

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

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

【部分圖文】：

泊松分布示意圖

8圖 2.2 冪律分布示意圖2.2.2 節(jié)點的介數(shù)除節(jié)點度之外，節(jié)點的介數(shù)也是度量節(jié)點重要性的重要屬性之一。但它是一個全局屬性，其定義為網(wǎng)絡(luò)中任意兩個節(jié)點之間所有最短路徑數(shù)目中，總是經(jīng)過某個節(jié)點的最短路徑數(shù)目所占的比例，具體的定義如定義 2.3。定義 2.3（節(jié)點的介數(shù)）若在網(wǎng)絡(luò) G = (V , E)中，節(jié)點i， j為網(wǎng)絡(luò)中任意兩個節(jié)點，即i ≠ j ∈ V，那么，節(jié)點v的介數(shù) Betweeness ( v )可表示為：( , , )( )( , )i j vB i v jBetweeness vB i j≠ ≠= (2.5)其中， B (i , j )為節(jié)點i與節(jié)點 j之間所有最短路徑的數(shù)目， B (i , v, j )為節(jié)點i與節(jié)點 j之間最短路徑中經(jīng)過節(jié)點v的數(shù)目。對于整個網(wǎng)絡(luò)而言

重新訪問網(wǎng)絡(luò)中的每一個節(jié)點，并以概率 p 重新連接邊。(3)當(dāng)概率 p = 0時，構(gòu)造出的網(wǎng)絡(luò)為完全的規(guī)則網(wǎng)絡(luò)。網(wǎng)絡(luò)具有聚集系數(shù)高與平均路徑長度長的特點，且平均路徑長度會隨著網(wǎng)絡(luò)節(jié)點數(shù)目的增多而呈直線上升。(4)當(dāng)概率 p = 1時，構(gòu)造出來的網(wǎng)絡(luò)為完全的隨機(jī)網(wǎng)絡(luò)。網(wǎng)絡(luò)具有聚集系數(shù)低與平均路徑長度短的特點，且平均路徑長度會隨著網(wǎng)絡(luò)中節(jié)點數(shù)目的增多而呈對數(shù)增長。(5)當(dāng)概率 p 處于中間狀態(tài)時，構(gòu)造出來的網(wǎng)絡(luò)即為小世界網(wǎng)絡(luò)。網(wǎng)絡(luò)除具有規(guī)則網(wǎng)絡(luò)聚集系數(shù)高的特點外，還兼顧了隨機(jī)網(wǎng)絡(luò)平均路徑長度短的特點，而且，由于該網(wǎng)絡(luò)的平均路徑長度會隨節(jié)點數(shù)目的增加而呈對數(shù)增長，因此具有小世界效應(yīng)。為更加清楚的描述規(guī)則網(wǎng)絡(luò)到隨機(jī)網(wǎng)絡(luò)之間的變化過程，圖 2.3 給出了其變化過程圖。

【參考文獻(xiàn)】：
期刊論文
[1]基于代價的復(fù)雜網(wǎng)絡(luò)邊攻擊策略有效性分析[J]. 王爾申,王玉偉,曲萍萍,藍(lán)曉宇,陳佳美.  系統(tǒng)工程與電子技術(shù). 2018(04)
[2]基于優(yōu)化理論的復(fù)雜網(wǎng)絡(luò)節(jié)點攻擊策略[J]. 孫昱,姚佩陽,張杰勇,付凱.  電子與信息學(xué)報. 2017(03)
[3]復(fù)雜網(wǎng)絡(luò)的攻擊策略研究[J]. 聶廷遠(yuǎn),郭征,李坤龍.  計算機(jī)仿真. 2015(07)
[4]基于代價的復(fù)雜網(wǎng)絡(luò)抗攻擊性研究[J]. 吳泓潤,覃俊,鄭波盡.  計算機(jī)科學(xué). 2012(08)

碩士論文
[1]PageRank和HITS算法的復(fù)雜網(wǎng)絡(luò)攻擊效能研究[D]. 蘇楊茜.中南民族大學(xué) 2015
[2]考慮代價的無標(biāo)度網(wǎng)絡(luò)抗攻擊性研究[D]. 黃丹.中南民族大學(xué) 2011



本文編號：2989785