最大度受限LBA网络模型研究

马静; 邹艳丽; 李福涛; 莫玉芳

doi:10.16088/j.issn.1001-6600.2011.04.021

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (04) : 21 -24. DOI: 10.16088/j.issn.1001-6600.2011.04.021

最大度受限LBA网络模型研究

马静, 邹艳丽, 李福涛, 莫玉芳

作者信息 +

Author information +

文章历史 +

PDF

摘要

传统BA无标度网络模型中节点的最大度随着网络规模无限增大,使得网络中存在少数度非常大的hub节点。考虑实际的网络构建过程中由于成本限制,节点的最大度都是有限的,因此本文在BA无标度网络模型生长规则的基础上提出最大度受限的BA网络模型——LBA网络模型。并进一步研究最大度限制K不同取值下,LBA网络的平均路径、聚类系数和度分布情况,并和近邻网络、随机网络和BA网络的统计特性进行比较。研究表明,K接近网络平均度时,生成的网络类似近邻网络,当K接近2倍平均度时,LBA网络的统计特性接近随机网络,当K较大时,LBA网络的统计特性接近原始BA无标度网络,因此通过控制最大度约束K的取值,网络可以实现从近邻网络模型到随机网络模型到无标度网络模型的过渡。