無標度網路

無標度網路具有嚴重的異質性，其各節點之間的連線狀況（度數）具有嚴重的不均勻分布性：網路中少數稱之為Hub點的節點擁有極其多的連線，而大多數節點只有很少量的連線。少數Hub點對無標度網路的運行起著主導的作用。從廣義上說，無標度網路的無標度性是描述大量複雜系統整體上嚴重不均勻分布的一種內在性質。

基本介紹

• 中文名：無標度網路
• 外文名：scale-free network
• 類型：複雜網路
• 性質：無規則特殊網路模型
• 套用：網路定義

釋義

scale - free network, 現實世界的網路大部分都不是隨機網路，少數的節點往往擁有大量的連線，而大部分節點卻很少，一般而言他們符合zipf定律，(也就是80/20馬太定律)。將度分布符合冪律分布的複雜網路稱為無標度網路。

基本特性

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