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

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

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

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

【部分圖文】：

泊松分布示意圖

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

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

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

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



本文編號(hào)：2989785