Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (4): 21-24.

Previous Articles     Next Articles

Limited-maximum-degree LBA Network Model

MA Jing, ZOU Yan-li, LI Fu-tao, MO Yu-fang   

  1. College of Electronic Engineering,Guangxi Normal University,Guilin Guangxi 541004,China
  • Received:2011-07-06 Published:2018-11-16

Abstract: In traditional BA scale-free networks,the maximum degree of nodes increases unlimitedly with the scale of networks,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 network,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 thestatistical properties of the neighbor network,the random network and the BA network.Research shows that the generated LBA network is similar to the neighbornetwork when K is close to the network average degree,LBA network propertiesare 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.

Key words: BA networks, limited maximum degree, average path length, clustering coefficient, degree distribution

CLC Number: 

  • TP391.9
[1] 汪小帆,李翔,陈光荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006:19-29.
[2] ERDO¨S P,RéNYI A.On the evolution of random graphs[J].Publ Math Inst Hung Acad Sci,1960,5:17-21.
[3] WATTS D J,STROGATZ S H.Collective dynamics of “small world” networks[J].Nature,1998,393:440-442.
[4] NEWMAN M E J,WATTS D J.Renormalization group analysis of the small-world network model[J].Phys Lett A,1999,263:341-346.
[5] BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286:509-512.
[6] ALBERT R,BARABASI A L.Statistical mechanics of complex networks[J].RevMod Phys,2002,74:47-97.
[7] NEWMAN M E J,WATTS D J.Scaling and percolation in the small-worldnetwork model[J].Phys Rev E,1999,60:7332-7342.
[8] DOROGOVTSEV S N,MENDES J F F.Evolution of networks with ageing ofsites[J].Phys Rev Lett,2000,62:1842-1845.
[9] 朱鹏鹏,邹艳丽.考虑边权减少的局域加权网络模型[J].广西师范大学学报:自然科学版,2010,28(2):9-12.
[10] 邹艳丽,罗晓曙,方锦清.不对称加权老化无标度网络的同步能力和权重分布[J].广西师范大学学报:自然科学版,2008,26(2):6-9.
[1] XU Gang, LIU Hai-yan, ZHANG Chao-ying, LIANG Zhen-yan. Simulations of Constructivism Application Based on Cellular Automata [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 7-12.
[2] YANG Jun-yao, MENG Zu-qiang. Path Planning Based on Time-dependent Logistics Networks Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 152-156.
[3] ZHANG Chao-ying, LI Bing-hua, QIN Zhang-rong. Designing of Comprehensive Optimization Parallel Algorithm for Lattice Boltzmann Method Based on CUDA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 142-148.
[4] QIN Song, DENG Min-yi, KONG Ling-jiang. Simulation of Stock Market Influenced by Securities and Margin Financing Based on Cellular Automata [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 12-15.
[5] QIN Zhang-rong, ZHANG Chao-ying, QIU Bin, LI Yuan-yuan, MO Liu-liu. Implementation of the Acceleration Simulation with Lattice Boltzmann Method Based on CUDA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(4): 18-24.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!