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

Study and Improvement on Growing HK Network Model

作　　者：李稳国[1,2] 王力虎[1] 陈明芳[1] 

机构地区：[1]广西师范大学物理与电子工程学院,桂林541004 [2]湖南城市学院物理与电信工程系,益阳413000

出　　处：《计算机工程》2009年第3期121-122,125,共3页Computer Engineering

基　　金：广西自然科学基金资助项目(0640068)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]