基于鏈接關(guān)系的有向加權(quán)復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別技術(shù)研究.pdf

1、復(fù)雜網(wǎng)絡(luò)作為復(fù)雜性學(xué)科中炙手可熱的研究課題正受到越來越多研究者的關(guān)注,其基本理論已經(jīng)滲入到各個(gè)學(xué)科和領(lǐng)域當(dāng)中,作為該項(xiàng)研究重要分支的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別技術(shù),既具有深刻的理論意義,又有廣泛的實(shí)用價(jià)值。縱觀前幾年的科研成果,在關(guān)鍵節(jié)點(diǎn)識(shí)別方面尚存在兩個(gè)亟待解決的問題:1)目前的研究成果大多基于無向無權(quán)網(wǎng)絡(luò),而真實(shí)網(wǎng)絡(luò)大多屬于有向加權(quán)網(wǎng)絡(luò),因此需要建立更加適用的指標(biāo)和評(píng)價(jià)機(jī)制;2)節(jié)點(diǎn)中心化指標(biāo)的綜合應(yīng)用缺乏關(guān)聯(lián)分析,往往只是各個(gè)指標(biāo)的依次

2、使用,可能會(huì)在一定程度上遺失節(jié)點(diǎn)間的差異,導(dǎo)致中心節(jié)點(diǎn)的識(shí)別精度下降。
　　 為提高關(guān)鍵節(jié)點(diǎn)識(shí)別的實(shí)用性和準(zhǔn)確度,本文在分析有向加權(quán)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特點(diǎn)的基礎(chǔ)上,根據(jù)動(dòng)態(tài)安全研究的不同需求,重新定義節(jié)點(diǎn)重要度的評(píng)估性能指標(biāo),實(shí)現(xiàn)相應(yīng)的評(píng)估計(jì)算方法。為此確定本文研究?jī)?nèi)容如下:
　　 1)針對(duì)有向加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)特征,從方向和權(quán)值兩方面考慮,深入理解并分析基于BBV的有向加權(quán)網(wǎng)絡(luò)模型,確定相關(guān)參數(shù)并設(shè)計(jì)實(shí)驗(yàn)仿真該網(wǎng)絡(luò)模型的建模過程,

3、通過數(shù)值仿真驗(yàn)證該模型節(jié)點(diǎn)具有冪律特性。
　　 2)選取關(guān)鍵節(jié)點(diǎn)評(píng)價(jià)指標(biāo)。本文從PageRank算法中獲得啟發(fā),提出DWNodeRank新概念,使用DWNodeRank值對(duì)網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)進(jìn)行重要度評(píng)估。該評(píng)估指標(biāo)基于網(wǎng)絡(luò)鏈接結(jié)構(gòu)的方向和權(quán)值,既考慮了網(wǎng)絡(luò)節(jié)點(diǎn)的局部統(tǒng)計(jì)特性,同時(shí)從整體上考慮了整個(gè)網(wǎng)絡(luò)鏈接特性對(duì)節(jié)點(diǎn)重要度的影響。
　　 3)基于指標(biāo)關(guān)聯(lián)性思想,為了加快評(píng)估算法的收斂速度,深度挖掘DWNodeRank值與節(jié)點(diǎn)