无标度网络

更新时间:2024-01-17 09:24

无标度网络具有严重的异质性,其各节点之间的连接状况(度数)具有严重的不均匀分布性:网络中少数称之为Hub点的节点拥有极其多的连接,而大多数节点只有很少量的连接。少数Hub点对无标度网络的运行起着主导的作用。从广义上说,无标度网络的无标度性是描述大量复杂系统整体上严重不均匀分布的一种内在性质。

释义

现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般而言他们符合zipf定律(也就是8020定律)。将度分布符合幂律分布的复杂网络称为无标度网络。

基本特性

鲁棒且脆弱性特性是大规模Internet网络的基本特性之一,也是体现随机图网络和无标度网络之间存在显著差异的重要拓扑特性。与早期随机图网络不同,无标度网络中幂律分布特性的存在极大地提高了高度数节点存在的可能性,因此,无标度网络同时显现出针对随机故障的鲁棒性和针对蓄意攻击的脆弱性。这种鲁棒且脆弱性对网络容错和抗攻击能力有很大影响。研究表明,无标度网络具有很强的容错性,但是对基于节点度值的选择性攻击而言,其抗攻击能力相当差,高度数节点的存在极大地削弱了网络的鲁棒性,一个恶意攻击者只需选择攻击网络很少的一部分高度数节点,就能使网络迅速瘫痪。另外,已有研究指出,Internet网络路由器拓扑表现出与自治域级拓扑所不同的鲁棒且脆弱性,并且其生成机理不能同样用无标度模型来加以刻画。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}