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

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

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