復雜網(wǎng)絡(luò)抗毀度和節(jié)點重要性評價方法.pdf

1、幾乎所有的復雜系統(tǒng)都可以抽象為復雜網(wǎng)絡(luò)模型，這些網(wǎng)絡(luò)大多數(shù)具有大量的節(jié)點，并且節(jié)點之間有著復雜的連接關(guān)系．深入研究這些網(wǎng)絡(luò)就可以揭示隱藏在自然界中的復雜系統(tǒng)的一般規(guī)律．復雜網(wǎng)絡(luò)作為大量真實復雜系統(tǒng)的高度抽象，由于受計算機仿真和大規(guī)模的實際網(wǎng)絡(luò)數(shù)據(jù)庫的支持近年來在學術(shù)界倍受關(guān)注．規(guī)模越龐大，結(jié)構(gòu)越復雜，網(wǎng)絡(luò)的故障就越多，從而使網(wǎng)絡(luò)面臨的威脅和攻擊也越來越多，因此復雜網(wǎng)絡(luò)的抗毀性逐漸成為學術(shù)界的一個新興研究熱點．
　　由于對復雜網(wǎng)絡(luò)的

2、拓撲結(jié)構(gòu)知之甚少，其抗毀性測度的研究一直是一個比較困難的問題．本文在對復雜網(wǎng)絡(luò)抗毀性問題相關(guān)技術(shù)分析的基礎(chǔ)上，從網(wǎng)絡(luò)拓撲結(jié)構(gòu)的一般屬性出發(fā)，闡述復雜網(wǎng)絡(luò)拓撲特性及形成機制，研究了復雜網(wǎng)絡(luò)各種特性對抗毀性的影響；探討從網(wǎng)絡(luò)連通性的角度出發(fā)，在隨機失效率的前提下對網(wǎng)絡(luò)的抗毀性測度進行了定義．并分別在只有選擇性攻擊和隨機性攻擊的情況下驗證了所提的全網(wǎng)連通度的有效性．進一步，對無標度網(wǎng)絡(luò)和隨機網(wǎng)絡(luò)的抗毀性能進行了比較和分析．結(jié)果表明考慮了隨機失