加速增长的HK网络演化模型  

Accelerated-growth HK Network Evolution Model

作　　者：崔爱香[1] 傅彦[1] 

机构地区：[1]电子科技大学互联网科学中心,成都611731

出　　处：《计算机科学》2015年第4期37-39,共3页Computer Science

基　　金：国家自然科学基金(61300018;61103109);中央高校基本科研业务费(ZYGX2012YB027;ZYGX2012J071;ZYGX2013J079;ZYGX2011J057)资助

摘　　要：近年来,随着复杂网络演化模型的深入研究,研究的焦点已从全局结构转移到了局部结构,其中,网络的集团度及其分布受到了广泛关注。实证研究表明,大量真实网络具有幂律的低阶集团度分布,而且分布指数随集团阶数的上升呈下降趋势。这一普适规律无法由Holme和Kim(HK)模型的熟人推荐机制再现。在HK模型中考虑网络演化的加速增长这一重要因素,提出一种改进的HK模型。数值模拟显示,改进的HK模型生成网络的簇系数较大,平均最短路径较小,不仅具有小世界效应和无标度特性,而且再现了真实网络的低阶幂律集团度分布特性。此研究有利于更好地认识真实网络中的各阶基元。In recent years,with the further study of evolution model of complex networks,the research focus has shifted from the global structure to local structure.Empirical results show that many real networks exhibit power-law cliquedegree distribution,and the distribution exponents decrease with the increase of the order of clique.This general regularity can＇t be produced by the acquaintance recommended mechanism of HK model proposed by Holme and Kim.This work considered the property of accelerated growth of networks and proposed an improved HK model.Numerical simulations indicate that accelerated growth HK model has large cluster coefficient and small average shortest path.It not only has the small-world effect and scale-free property,but also reproduces the observed power-law clique-degree distribution.This study is better to understand the motifs in the network.

关 键 词：复杂网络 网络演化 演化模型 加速增长 集团度分布 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]