广西师范大学学报(自然科学版)2011,Vol.29Issue(4):21-24,4.
最大度受限LBA网络模型研究
Limited-maximum-degree LBA Network Model
摘要
Abstract
In traditional BA scale-free networks,the maximum degree of nodes increases unlimitedly with the scale of net works, which causes some hub nodes with large degree existing in the networks. Considering the cost of constructing the real networks,the maximum degree of nodes is limited. According to the growing rules of the BA network, this paper proposes a limited-maximum-degree BA network model, called LBA net work, then further studies the average path length, clustering coefficient and degree distribution of LBA network under different values of the restriction of maximum degree K,and compares them with the statistical properties of the neighbor net work, the random network and the BA network. Research shows that the generated LBA network is similar to the neighbor network when K is close to the network average degree,LBA network properties are close to the random network when K is about 2 times of the network average degree,and the statistical properties of LBA network are close to the original BA scale-free network with a relative larger K.关键词
BA网络/最大度受限/平均路径/聚类系数/度分布Key words
BA networks/ limited maximum degree/ average path length clustering coefficient/ degree distribution分类
信息技术与安全科学引用本文复制引用
马静,邹艳丽,李福涛,莫玉芳..最大度受限LBA网络模型研究[J].广西师范大学学报(自然科学版),2011,29(4):21-24,4.基金项目
国家自然科学基金资助项目(11062001) (11062001)
广西高校优秀人才基金资助项目(RC2007006) (RC2007006)
广西研究生科研创新项目资助课题(201106020809M49) (201106020809M49)