複製鏈接
請複製以下鏈接發送給好友

無標度網絡

鎖定
無標度網絡具有嚴重的異質性,其各節點之間的連接狀況(度數)具有嚴重的不均勻分佈性:網絡中少數稱之為Hub點的節點擁有極其多的連接,而大多數節點只有很少量的連接。少數Hub點對無標度網絡的運行起着主導的作用。從廣義上説,無標度網絡的無標度性是描述大量複雜系統整體上嚴重不均勻分佈的一種內在性質。
中文名
無標度網絡
外文名
scale-free network
類    型
複雜網絡
性    質
無規則特殊網絡模型
應    用
網路定義

目錄

無標度網絡釋義

現實世界的網絡大部分都不是隨機網絡,少數的節點往往擁有大量的連接,而大部分節點卻很少,一般而言他們符合zipf定律(也就是8020定律)。將度分佈符合冪律分佈的複雜網絡稱為無標度網絡。

無標度網絡基本特性

魯棒且脆弱性特性是大規模Internet網絡的基本特性之一,也是體現隨機圖網絡和無標度網絡之間存在顯著差異的重要拓撲特性。與早期隨機圖網絡不同,無標度網絡中冪律分佈特性的存在極大地提高了高度數節點存在的可能性,因此,無標度網絡同時顯現出針對隨機故障的魯棒性和針對蓄意攻擊的脆弱性。這種魯棒且脆弱性對網絡容錯和抗攻擊能力有很大影響。研究表明,無標度網絡具有很強的容錯性,但是對基於節點度值的選擇性攻擊而言,其抗攻擊能力相當差,高度數節點的存在極大地削弱了網絡的魯棒性,一個惡意攻擊者只需選擇攻擊網絡很少的一部分高度數節點,就能使網絡迅速癱瘓。另外,已有研究指出,Internet網絡路由器拓撲表現出與自治域級拓撲所不同的魯棒且脆弱性,並且其生成機理不能同樣用無標度模型來加以刻畫。 [1] 
參考資料