[科普中國]-網(wǎng)絡彈性

網(wǎng)絡彈性是指網(wǎng)絡承受破壞的能力，具體為刪除節(jié)點或者邊對網(wǎng)絡連通性的影響程度。

定義大多數(shù)網(wǎng)絡體現(xiàn)的功能都依靠自身的連通性。如果將網(wǎng)絡中的某些節(jié)點移除，可能導致其他節(jié)點之間的距離增加，甚至使得整個網(wǎng)絡不再連通,從而破壞網(wǎng)絡的功能。網(wǎng)絡彈性是指網(wǎng)絡承受破壞的能力，具體為刪除節(jié)點或者邊對網(wǎng)絡連通性的影響程度。

相關研究對于不同的刪除節(jié)點方法，網(wǎng)絡也表現(xiàn)出不同的彈性。例如，隨機刪除網(wǎng)絡中的節(jié)點或者刪除某些特定的節(jié)點。艾爾伯特(Albert)等人1研究了2個頂點度近似服從冪律分布的網(wǎng)絡的彈性。他們以節(jié)點間的平均距離為指標，揭示了兩種刪除節(jié)點的方式分別對網(wǎng)絡彈性的影響。結(jié)果表明，隨機刪除節(jié)點對平均距離幾乎沒有影響，而依次刪除度最大的節(jié)點使得平均距離急劇增加。

為了衡量節(jié)點對網(wǎng)絡彈性所起到的作用，博爾加蒂(Borgatti)等人2提出通過度中心性，介數(shù)中性和緊密度中心性進行衡量。威姆斯(Wehm-uth)等人提出一種基于譜分析的分布式算法來確定重要節(jié)點。克瑪瑞克(Kermarrec)等人采用隨機游走的方法衡量節(jié)點重要性。格魯貝斯克(Grubesic)等人3首次研究了從物理上關閉某些互聯(lián)網(wǎng)基礎設施對整個網(wǎng)絡產(chǎn)生的影響，指出目前的互聯(lián)網(wǎng)基礎設施拓撲結(jié)構(gòu)不能很好地應對緊急問題。

本詞條內(nèi)容貢獻者為:

邊凱歸 - 北京大學副教授 - 國家973計劃“社交網(wǎng)絡分析與網(wǎng)絡信息傳播的基礎研究”項目組