基于组增长的小世界Scale-free网络模型  

Group Growing Based Small-World Scale-Free Network Model

作　　者：吴艾[1] 刘心松[1] 刘丹[1] 左朝树[1] 

机构地区：[1]电子科技大学计算机学院,成都610054

出　　处：《计算机科学》2005年第7期23-25,49,共4页Computer Science

基　　金：四川省科技攻关项目(02GG006-018)基金

摘　　要：小世界和Scale-free是很多大规模复杂网络的重要特征,建立体现这些特征的网络模型是研究网络结构和行为的重要基础。针对现有模型不能全面地反映实际网络所具有的特征属性,提出了基于组增长的小世界 Scale-free网络模型。该模型在小世界和 Scale-free模型的基础上,结合了节点的本地强连接性、新增连接的度相关性和网络动态的增长方式,把小世界和 Scale-free联系了起来。仿真结果表明,该模型生成的网络图同时具有小世界和 Scale-free特征。Recent work has shown that small-world and scale-free are both the important characters of many large scale cotnplex networks. Building network models with these characters is essential to study the topology and behavior of networks. Based on the study of existed network models, a GGSS(Group Growing based Small-world Scale-free) network model is presented. Strong local connectivity and network evolving by group and the preferential attachment rule are combined in this model. Networks generated using this model have small-world and scale-free simultaneous- ly. Simulation is done to verify the correctness of GGSS model.

关 键 词：SCALE 网络模型 free 小世界 复杂网络 网络结构 特征属性 增长方式 仿真结果 模型生成 e模型 连接性 相关性 网络图 基础 

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