一种改进的HK社交网络建模方法

摘要：

随着对复杂网络研究的不断加深,社交网络建模成为研究热点之一.在Holme和Kim(HK)网络模型的基础上,提出一种改进的HK社交网络演化模型,不仅考虑了"偏好连接"、"三角结构"的传统社交网络演化机制,还在网络中新增节点的同时考虑了"内部演化"和"外部延展"2种不同的网络链路增长模式,并在传统的单向生长的网络结构基础上,创新性地提出节点度饱和与链路刷新的网络动态演化方式.仿真结果显示,改进后的HK模型其度分布呈现幂律分布特征,具有较大的聚类系数与较小的平均最短路径长度,同时满足小世界效应与无标度特性,整个社交网络模型在链路的建立与阻断过程中呈螺旋式生长,能更好地再现真实社交网络的结构特征.

关键词：复杂网络、HK模型、网络演化、度分布、聚类系数

分类号：TP393(计算技术、计算机技术)

在线出版日期：2019-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：123-126