作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (3): 121-122,. doi: 10.3969/j.issn.1000-3428.2009.03.042

• 网络与通信 • 上一篇    下一篇

HK网络演化模型的研究和改进

李稳国1,2,王力虎1,陈明芳1   

  1. (1. 广西师范大学物理与电子工程学院,桂林 541004;2. 湖南城市学院物理与电信工程系,益阳 413000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-05 发布日期:2009-02-05

Study and Improvement on Growing HK Network Model

LI Wen-guo1,2, WANG Li-hu1, CHEN Ming-fang1   

  1. (1. College of Physics and Electronic Engineering, Guangxi Normal University, Guilin 541004;2. Department of Physics and Telecom Engineering, Hunan City University, Yiyang 413000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-05 Published:2009-02-05

摘要: 研究一种高集聚度的无标度网络模型,以Holme和Kim(HK)模型为基础,通过引进新增节点所应该具备的连接动态性,改进HK模型的局部特性。分析和仿真表明,改进模型HK’不仅继承了HK模型的高聚类效应和无标度特性,且它的幂律指数可在2~3之间变化,网络成员间的竞争机制也与现实社会网络较接近。

关键词: 小世界网络, 无标度网络, 幂律分布, 集聚系数

Abstract: A highly clustered scale-free network model is studied in this paper. Based on HK model, local behaviors of HK model have been improved by adding dynamic link that the new vertex should have. By analyzing and imitating it makes clear that not only the improved model can inherit the characteristic of highly clustering coefficient and scale-free from HK model, but also the degree exponent of the model can change between 2 and 3. Competition among all network vertexes is close to real-life society.

Key words: small-world network, scale-free network, distribution of power law, clustering coefficient

中图分类号: