網(wǎng)絡的拓撲結構和網(wǎng)絡負載是動態(tài)變化的,網(wǎng)絡中不同重要性的節(jié)點對于網(wǎng)絡中的數(shù)據(jù)傳輸具有不同的影響力。一些關鍵節(jié)點在網(wǎng)絡中的影響力更大,例如網(wǎng)絡塔、端點設備、信號增強器、橋節(jié)點等等。損壞這些關鍵節(jié)點將大大降低網(wǎng)絡的吞吐量和安全性,而非關鍵節(jié)點故障造成的負面影響則相對有限。因此,當網(wǎng)絡受到攻擊且不能保護所有的節(jié)點時,需要基于節(jié)點的重要性排名來保護網(wǎng)絡中的關鍵節(jié)點,以此實現(xiàn)更好的網(wǎng)絡安全性和魯棒性。一般地,網(wǎng)絡負載是動態(tài)變化的,然而目前已經(jīng)提出的許多評估節(jié)點重要性的方法,大多數(shù)方法針對的是無向無權、靜態(tài)拓撲網(wǎng)絡,較少有方法在有向、動態(tài)網(wǎng)絡中根據(jù)網(wǎng)絡負載變化來評估節(jié)點的重要性。針對上述問題,本文提出了三種根據(jù)動態(tài)網(wǎng)絡負載變化對節(jié)點重要性進行動態(tài)排名的算法,分別是節(jié)點排名（NodeRank）算法,直接主成分排名（Direct Principal Component Ranking,DPCR）算法和綜合主成分排名（Comprehensive Principal Component Ranking,CPCR）算法。其中,NodeRank是一種只考慮網(wǎng)絡連接權重且效率較高的方法;DPCR和CPCR則是兼... 

【文章來源】：江蘇大學江蘇省

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

【學位級別】：碩士

【部分圖文】：

網(wǎng)絡拓撲結構的例子

圖 2.3 網(wǎng)頁反向鏈接的例子網(wǎng)頁的 PageRank 分數(shù)值 : = π π ， 元素是 PageRank 中網(wǎng)頁之間鏈接的數(shù)量； 是衰 設定為 0.85； 表示網(wǎng)絡中的網(wǎng)頁總數(shù)。Principalcomponentanalysis，PCA）[47][48][49]是一。PCA 通過線性轉換將原始空間轉換到低維的主主成分，滿足各個主成分之間不相關，并按照其。：將一組相互關聯(lián)的原始數(shù)據(jù)從 維降到 ( ≤

223.2 實例分析下面結合一個簡單的例子來說明NodeRank算法的主要步驟。如圖3.1所示，是一個含有 6 個節(jié)點的網(wǎng)絡，節(jié)點間的權值表示網(wǎng)絡中節(jié)點間的通信負載值，箭頭指向的方向代表了網(wǎng)絡中節(jié)點間的負載傳輸方向。圖 3.1 含 6 個節(jié)點的網(wǎng)絡實例1)首先根據(jù)圖 3.1 表示的網(wǎng)絡拓撲結構圖，建立動態(tài)網(wǎng)絡模型Gt t =( t t )，給出矩陣 × ： × = ；2)標準化矩陣 × ，標準化之后的矩陣為： × = ，3)初始化每個節(jié)點的排名分數(shù)，循環(huán)計算公式的值，直至小于等于收斂條件的閾值 :B = (1/6;1/6;1/6; 1/6;1/6;1/6)；B = (0

【參考文獻】：
期刊論文
[1]A New Evaluation Method of Node Importance in Directed Weighted Complex Networks[J]. Yu WANG,Jinli GUO,Han LIU.  Journal of Systems Science and Information. 2017(04)
[2]基于余弦相似度的指紋匹配算法的室內(nèi)定位方法[J]. 劉冰,李文書.  科技通報. 2017(03)
[3]利用鄰域“結構洞”尋找社會網(wǎng)絡中最具影響力節(jié)點[J]. 蘇曉萍,宋玉蓉.  物理學報. 2015(02)
[4]基于互信息的主成分分析特征選擇算法[J]. 范雪莉,馮海泓,原猛.  控制與決策. 2013(06)
[5]基于有權網(wǎng)絡模型的電力網(wǎng)節(jié)點重要度評估[J]. 謝瓊瑤,鄧長虹,趙紅生,翁毅選.  電力系統(tǒng)自動化. 2009(04)
[6]復雜網(wǎng)絡中重要性節(jié)點發(fā)掘綜述[J]. 赫南,李德毅,淦文燕,朱熙.  計算機科學. 2007(12)
[7]復雜網(wǎng)絡中節(jié)點重要度評估的節(jié)點收縮方法[J]. 譚躍進,吳俊,鄧宏鐘.  系統(tǒng)工程理論與實踐. 2006(11)
[8]基于余弦相似度的文本空間索引方法研究[J]. 張振亞,王進,程紅梅,王煦法.  計算機科學. 2005(09)
[9]通信網(wǎng)中節(jié)點重要性的評價方法[J]. 陳勇,胡愛群,胡嘯.  通信學報. 2004(08)
[10]網(wǎng)絡節(jié)點(集)重要性的一種度量指標[J]. 李鵬翔,任玉晴,席酉民.  系統(tǒng)工程. 2004(04)



本文編號：3233248