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

Research on and Modeling of the Improved HK Network Model

以HK网络模型为基础,提出了两个度分布与聚类系数均可调的改进HK网络模型。改进模型联合考虑"优先连接"、"三角结构"、"内部演化"等演化机制。在新节点加入时,分别考虑加入单个节点和社团的情况,将TF机理移到旧节点之间进行网络演化。仿真结果表明,两个改进模型不仅继承了HK模型的高聚类无标度特性,同时克服了HK模型演化过程中单一加入单个节点的方式及新旧节点之间TF机理的限制。

Two improved HK network models based on the HK network model with adjustable degree distribution and clustering coefficient are proposed. The improved models jointly consider the evolution mechanisms of preferential attachment,triangle structure,and internal evolution. The mechanism of TF moved to old nodes in the evolution of network when a new node（ a single node or a community） joins in the network. Simulation results show that the two improved models not only inherit the high clustering and scale free properties but also overcome the single way of node joint and the TF mechanism limit between new and old nodes.