理论教育 无标度网络的特点:无标度特性解析

无标度网络的特点:无标度特性解析

时间:2023-05-30 理论教育 版权反馈
【摘要】:由于此类网络的标度具有不变性,因此,此类网络被称为无标度网络。少数hub点对无标度网络的运行起着主导的作用。从广义上说,无标度网络的无标度性是描述大量复杂系统整体上严重不均匀分布的一种内在性质。判断网络是否具有无标度特性的方法就是计算网络的节点度是否服从幂律分布[298],即是否满足公式。

无标度网络的特点:无标度特性解析

继小世界特性被揭示以后,美国诺特丹大学物理系的Barabasi和Albert教授对万维网动态演化过程进行了追踪研究[295],他们以HTML文档为网络节点,HTML文档间的超链接为节点间的连接边。通过研究发现,万维网中节点的度分布服从幂律分布,即

其中,γ为网络的标度,不同的网络具有不同的标度值。由于此类网络的标度具有不变性,因此,此类网络被称为无标度网络。Barabasi和Albert[296]还提出了Scale-free网络的两项基本原则以揭示Scale-free网络的形成规律:① 增长性:随着时间的推移,网络的节点数不断增加。② 择优连接性:新增节点会优先选择连接到已经拥有较高连接度的节点。

绝大多数实际复杂网络的连接度分布函数具有幂律形式,节点的连接度没有明显的特征长度,进而表现出Scale-free特性,且统计结果表明,绝大多数实际网络的度分布指数在2~3之间,如电力网、科研合作网等[297]。复杂网络的Scale-free特性主要体现在以下三方面:① 绝大多数节点仅拥有很少的连接边数。② 极少数节点拥有大量连接边数。③ 极少数节点构成了网络的通信枢纽,信息传播效率很高。无标度网络具有严重的异质性,其各节点之间的连接状况(度数)具有严重的不均匀分布性:网络中少数称之为hub点的节点拥有极其多的连接,而大多数节点只有很少量的连接。少数hub点对无标度网络的运行起着主导的作用。从广义上说,无标度网络的无标度性是描述大量复杂系统整体上严重不均匀分布的一种内在性质。(www.daowen.com)

判断网络是否具有无标度特性的方法就是计算网络的节点度是否服从幂律分布[298],即是否满足公式(5.19)。为便于计算,在验证网络的无标度特征时,通常考察其双对数坐标下度的分布情况,如果lg()P k与lgk之间存在线性关系,即满足

则网络度分布具备幂律函数特征,网络具备无标度特性。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈