復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點的發(fā)現(xiàn)研究.pdf

1、近些年來，隨著復(fù)雜網(wǎng)絡(luò)研究的不斷興起，作為復(fù)雜網(wǎng)絡(luò)研究的一個重要分支，復(fù)雜網(wǎng)路關(guān)鍵節(jié)點的發(fā)現(xiàn)研究的重要性也日益突出。復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點的發(fā)現(xiàn)研究不僅在理論上具有很高的指導(dǎo)價值，在實際生活中也具有廣闊的應(yīng)用前景。在網(wǎng)絡(luò)防護方面，只要挖掘出復(fù)雜網(wǎng)絡(luò)中的“關(guān)鍵節(jié)點”，可以通過保護或者備份這些“關(guān)鍵節(jié)點”來增強整個網(wǎng)絡(luò)的魯棒性和抗毀性。另外，在網(wǎng)絡(luò)攻擊方面，通過蓄意攻擊這些關(guān)鍵節(jié)點，可以達到摧毀某些網(wǎng)絡(luò)的效果。
　　首先，本文從圖論出發(fā)，介

2、紹復(fù)雜網(wǎng)絡(luò)的拓撲特性。其中詳細介紹了復(fù)雜網(wǎng)絡(luò)節(jié)點的基本統(tǒng)計指標以及復(fù)雜網(wǎng)絡(luò)的經(jīng)典模型。其次，本文在總結(jié)前人研究的不足基礎(chǔ)上，對復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點的發(fā)現(xiàn)算法進行了改進，不僅研究復(fù)雜網(wǎng)絡(luò)節(jié)點的結(jié)構(gòu)屬性，同時也增加對節(jié)點的社會屬性的研究。應(yīng)用最低資格條件算法，確定節(jié)點社會屬性中無法量化或比較的屬性的優(yōu)先級，找出復(fù)雜網(wǎng)絡(luò)中最匹配的關(guān)鍵節(jié)點。最后，本文將改進后的復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點的發(fā)現(xiàn)算法應(yīng)用到研究恐怖組織網(wǎng)絡(luò)中。結(jié)合以往的關(guān)鍵節(jié)點挖掘算法和最低資格