基于異質網(wǎng)絡的關鍵節(jié)點識別研究.pdf

1、在復雜網(wǎng)絡的基礎研究工作中，對于關鍵節(jié)點的研究一直是熱門領域。關鍵節(jié)點雖然在數(shù)量上占很小的比例，但它們在網(wǎng)絡中的地位卻非常重要，往往能決定網(wǎng)絡的功能。因此對網(wǎng)絡中關鍵節(jié)點的識別技術研究，是一項非常有價值的工作。雖然目前有很多節(jié)點的識別技術，但由于受到復雜網(wǎng)絡結構、功能等因素的影響，以及實際應用的特定需要，現(xiàn)有節(jié)點識別方法不能滿足需求。所以，如何對節(jié)點的重要性進行有效評估并發(fā)現(xiàn)與實際情況相符的關鍵節(jié)點成為當前研究的熱點。
　　針對這

2、些問題，本文所做的工作如下:
　　(1)介紹了復雜網(wǎng)絡在計算機中的存儲表示和常見網(wǎng)絡統(tǒng)計特性，并給出了相應計算公式。同時詳細介紹了復雜網(wǎng)絡的幾種基本模型，分別進行了構建與展示。
　　(2)引入了更能準確反映真實世界的異質網(wǎng)絡模型，并分析了網(wǎng)絡的特性，指出這種網(wǎng)絡與常見三種網(wǎng)絡的不同與聯(lián)系。利用五種經(jīng)典的關鍵節(jié)點識別方法，對異質網(wǎng)絡進行了關節(jié)節(jié)點的識別研究，發(fā)現(xiàn)重要度貢獻矩陣法和K-shell法識別準度最高，可以有效把握網(wǎng)絡的

3、核心組成成分，挖掘出復雜網(wǎng)絡中的關鍵節(jié)點。
　　(3)提出了“關鍵節(jié)點”和“重要性”的概念，為本文的后續(xù)研究工作明確目標節(jié)點的選擇。針對節(jié)點相對重要性評估，提出了關鍵節(jié)點的評估框架，同時給出了三種評估策略。本文通過對網(wǎng)絡可靠性的研究，利用統(tǒng)計特征評估法，制定及引用了反映網(wǎng)絡連通性與網(wǎng)絡脆弱性的可靠性指標，共同實現(xiàn)了節(jié)點的相對重要性評估和關鍵節(jié)點的發(fā)現(xiàn)，并實驗驗證了該方法的有效性及可行性。該方法克服了傳統(tǒng)單一網(wǎng)絡性能統(tǒng)計參數(shù)的評估弊

4、端，全面有效地衡量了網(wǎng)絡的可靠性，從而提高了節(jié)點相對重要性評估的準確性，為更好的發(fā)現(xiàn)關鍵節(jié)點提供了必要條件。同時該方法也客觀展示了發(fā)現(xiàn)關鍵節(jié)點的全過程，為今后研究異質網(wǎng)絡中關鍵節(jié)點的發(fā)現(xiàn)問題提供了可參考的分析實例。
　　本文在對關鍵節(jié)點發(fā)現(xiàn)技術研究的過程中，綜合考慮了網(wǎng)絡結構對節(jié)點重要性評估的影響，通過對節(jié)點相對重要性評估的研究與實現(xiàn)，較為有效解決了傳統(tǒng)節(jié)點評估差異的問題，完善了現(xiàn)有節(jié)點重要性評估方法。
　　最后，對本文工作