中国物理B ›› 2007, Vol. 16 ›› Issue (6): 1581-1585.doi: 10.1088/1009-1963/16/6/015

• • 上一篇    下一篇

Evolution of network from node division and generation

孙会君, 吴建军   

  1. State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University, Beijing 100044, China;School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • 收稿日期:2006-07-31 修回日期:2006-10-09 出版日期:2007-06-20 发布日期:2007-06-20
  • 基金资助:
    The authors are grateful to X M Zhao for many valuable discussions. Project supported by the National Basic Research Program of China (Grant No~2006CB705500), % the National Outstanding Young Investigator Grant of China (Grant No 70225005), the National Natural Science Foundation of China (Grant No~70501005), the Special Researcher Foundation of Beijing Jiaotong University (Grant No~48111).

Evolution of network from node division and generation

Sun Hui-Jun(孙会君)a)b) and Wu Jian-Jun(吴建军)a)b)   

  1. a State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University, Beijing 100044, China; b School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2006-07-31 Revised:2006-10-09 Online:2007-06-20 Published:2007-06-20
  • Supported by:
    The authors are grateful to X M Zhao for many valuable discussions. Project supported by the National Basic Research Program of China (Grant No~2006CB705500), % the National Outstanding Young Investigator Grant of China (Grant No 70225005), the National Natural Science Foundation of China (Grant No~70501005), the Special Researcher Foundation of Beijing Jiaotong University (Grant No~48111).

PDF (PC)

583

赞

摘要： Aimed at lowering the effect of `rich get richer' in scale-free networks with the Barab\'{a}si and Albert model, this paper proposes a new evolving mechanism, which includes dividing and preference attachment for the growth of a network. A broad scale characteristic which is independent of the initial network topology is obtained with the proposed model. By simulating, it is found that preferential attachment causes the appearance of the scale-free characteristic, while the dividing will decrease the power-law behaviour and drive the evolution of broad scale networks.

关键词: Evolution, dividing, generation, scale-free network

Abstract: Aimed at lowering the effect of `rich get richer' in scale-free networks with the Barabási and Albert model, this paper proposes a new evolving mechanism, which includes dividing and preference attachment for the growth of a network. A broad scale characteristic which is independent of the initial network topology is obtained with the proposed model. By simulating, it is found that preferential attachment causes the appearance of the scale-free characteristic, while the dividing will decrease the power-law behaviour and drive the evolution of broad scale networks.

Key words: Evolution, dividing, generation, scale-free network

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc