復(fù)雜網(wǎng)絡(luò)修復(fù)策略研究.pdf

1、隨著復(fù)雜網(wǎng)絡(luò)的小世界效應(yīng)及無標(biāo)度性的發(fā)現(xiàn)，復(fù)雜網(wǎng)絡(luò)的容錯抗毀性研究成為熱點。相關(guān)研究表明，復(fù)雜網(wǎng)絡(luò)對隨機(jī)攻擊具有很強(qiáng)的魯棒性，而對有目的攻擊卻極其脆弱。對網(wǎng)絡(luò)中的節(jié)點進(jìn)行選擇性集中攻擊或病毒感染，可能造成整個網(wǎng)絡(luò)的癱瘓，因此針對復(fù)雜網(wǎng)絡(luò)遭受蓄意攻擊后的修復(fù)策略或方法研究也就變得尤為重要。
　　本文首先分析了現(xiàn)有的復(fù)雜網(wǎng)絡(luò)修復(fù)策略，并從拓?fù)浣Y(jié)構(gòu)、路由協(xié)議、復(fù)雜網(wǎng)絡(luò)動力學(xué)和復(fù)雜網(wǎng)絡(luò)冪率特性四個方面對現(xiàn)有的復(fù)雜網(wǎng)絡(luò)修復(fù)策略進(jìn)行了分析。針

2、對復(fù)雜網(wǎng)絡(luò)的冪率特性，提出了基于馬太效應(yīng)的復(fù)雜網(wǎng)絡(luò)修復(fù)策略。用線性探測算法從真實網(wǎng)絡(luò)中抽取實驗樣本并驗證了其復(fù)雜網(wǎng)絡(luò)的冪率特性，從單節(jié)點選擇性攻擊下的修復(fù)和多節(jié)點集群式攻擊下的修復(fù)兩個方面進(jìn)行了實驗仿真，實驗結(jié)果表明基于馬太效應(yīng)的復(fù)雜網(wǎng)絡(luò)修復(fù)策略對抽樣Internet網(wǎng)絡(luò)和BA網(wǎng)絡(luò)在兩種攻擊策略下的修復(fù)率都達(dá)到了95％以上。針對復(fù)雜網(wǎng)絡(luò)的修復(fù)程度，給出了穩(wěn)定性的概念，實驗結(jié)果表明網(wǎng)絡(luò)在經(jīng)過若干步攻擊和修復(fù)后可以達(dá)到某種穩(wěn)定拓?fù)錉顟B(tài)。針對