推广的确定性均匀递归树演化模型的拓扑性质.pdfVIP

2013年 1O月 计算机工程与设计 Oct．2013 第34卷 第 1O期 COMPUTER ENGINEERING AND DESIGN Vo1．34 No．10 推广的确定性均匀递归树演化模型的拓扑性质 赵 虎，赵海兴 (青海师范大学计算机学院，青海 西宁810008) 摘 要：在URT (uniformrecursivetree)模型的基础上，提 出一种推广的确定性均匀递归树演化模型GDURT (gener~ized deterministicuniformrecursivetree)。通过精确推导，求得该模型的累计度分布、平均路径长度、度相关性等拓扑性质，表 明了该类网络模型与URT和DURT网络模型类似 ，为小世界网络，且具有指数度分布和协调的度相关特性，并对产生这 些特性的原因作出了分析。 关键词：复杂网络；演化模型；确定性均匀递归树；推广；拓扑性质 中图法分类号 ：TP393．02 文献标识号：A 文章编号：1000—7024 (2013)10—3385—05 Topologiesofgeneralizeddeterministicuniform recursivetree ZHAO Hu，ZHAO Hai—xing (ComputerCo llege，QinghaiNormalUniversity，Xining810008，China) Abstract：TheGDURT (generalizeddeterministicuniform recursivetree)evolutionmodelisputforwardonthebasisofURT (uniform recursivetree)model，whichprovestobesimilarasthepropertiesofURT andDURT networkmodelsthroughthe exactderivationproceduresonthepropertiessuchascumulativedegreedistribution，averagepathlengthanddegreecorrelation ofGDURTmode1．Thismodelhasasmall—worldeffect，exponentialdegreedistributionandassortativefeatures．Someanalyses aremadetorevealthereasonforwhythesepropertiesmentionedaboveemerges． Keywords：complexnetworks；evolvingmodel；uniform recursivetree；generalized；topologicalproperties 果适当改变DURT网络生成过程的微规则，大幅增加每个 0 引 言 时步加入到 网络 中节点数及其之 间的距离，能否打破 复杂系统广泛存在于 自然、社会、生物和工程技术等 DURT网络的小世界效应?基于上述分析，本文提出了一 领域中。深入研究复杂系统建模 ，通过确定性方式构建符 种推广的确定性均匀递归树演化模型GDURT (generalized 合真实系统特性的网络模型，不仅可以精确求解诸如度分 deterministicunifomr recursivetree)，通过精确求得该模型 布、聚集系数、介数、度相关性、平均路径长度等静态特 的有关拓扑性质，证明了该类网络模型与 DURT网络模型 征量，其结果还可以用来间接验证随机网络模型和方法的 类似，仍为小世界网络，具有指数度分布和协调的度相关 正确性。在复杂系统建模研究中，ER随机模型研究得到了 特性，并对产生这些特性的原因作了分析。 较为广泛关注，