持續攻擊下的無標度網絡修復策略研究

李一剛，王向東

（沈陽工業大學 信息科學與工程學院，遼寧 沈陽110870）

持續攻擊下的無標度網絡修復策略研究

李一剛，王向東

（沈陽工業大學 信息科學與工程學院，遼寧 沈陽110870）

針對隨網絡演化的持續性攻擊，并且節點不可修復的情況，本文提出了一種加入限制參數的連邊補償修復方法。通過仿真實驗驗證了這種修復策略能夠保證網絡在演化過程中一直保持較好的連通性，能夠保證網絡中有百分之八十五以上的節點保持聯通。并且在網絡進行修復之后，不改變網絡的無標度結構特性。

復雜網路；無標度網絡；持續性攻擊；攻擊策略；修復策略

隨著復雜網絡的研究和發展，現今很多領域上的網絡都可以看作是復雜網絡。比如：internet網絡[1]，電力系統網絡[2]，交通網絡[3]，軍事網絡[4]，自然網絡[5]，社會關系網絡[6]，生物網絡[7]等。這些網絡在各個領域中都起著十分重要的作用，因此對這些網絡的研究十分必要。

在現實中的網絡，大多為無標度網絡。在無標度網絡中，大多數的節點只有少量的連接度，而少數節點擁有大量的連接度。由于這種無標度網絡的這種無標度特性，使得其對于隨機的攻擊有一定的抗毀性，但是對于蓄意有針對性的攻擊十分脆弱[8]。一旦針對無標度網絡發起了蓄意的攻擊，將會對網絡的連通性造成極大的損傷。因此對無標度網絡在蓄意攻擊下的修復策略研究十分必要。目前對復雜網絡的修復研究，大多都是基于被攻擊節點可修復的情況進行修復的[9-15]。……