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

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

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

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