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
摘要: 研究一种高集聚度的无标度网络模型,以Holme和Kim(HK)模型为基础,通过引进新增节点所应该具备的连接动态性,改进HK模型的局部特性。分析和仿真表明,改进模型HK’不仅继承了HK模型的高聚类效应和无标度特性,且它的幂律指数可在2~3之间变化,网络成员间的竞争机制也与现实社会网络较接近。
关键词:
小世界网络,
无标度网络,
幂律分布,
集聚系数
CLC Number:
LI Wen-guo; WANG Li-hu; CHEN Ming-fang. Study and Improvement on Growing HK Network Model[J]. Computer Engineering, 2009, 35(3): 121-122,.
李稳国;王力虎;陈明芳. HK网络演化模型的研究和改进[J]. 计算机工程, 2009, 35(3): 121-122,.