基于異質(zhì)網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)識(shí)別研究.pdf

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

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

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

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