l空间和p空间模型下的树状结构网络【精选】.pdfVIP

第32卷第 1期 计 算 机 应 用 研 究 Vo1．32No．1 2015年 1月 ApplicationResearchofComputers Jan．2015 L空间和 P空间模型下的树状结构 网络术 陈 希 ，钱江海 ，韩定定 (1．华东师范大学 信息科学技术学院，上海 200241；2．中国科学院上海应用物理研究所，上海 201800) 摘 要：针对两类树状输运网络—— 自然演化的克隆植物网络和人工建造的城市地铁网络，构建 L空间和 P空 间下相应的网络模型，通过网络拓扑结构特征和随机树两个角度进行 比对分析。研究发现，虽然这两类网络构 建 目的不同，但它们在 L空间和P空间下都展现出相似的拓扑结构；同时将这两个网络的结构与随机分支树进 行比较，发现 它们 以相同的方式和程度偏 离随机分支树的预估值。 关键词：树状结构 ；地铁 网络 ；克隆植物 ；输运 网络 中图分类号：TP393．02 文献标志码 ：A 文章编号：1001-3695(2015)01—0045—03 doi：10．3969／i．issn．1001—3695．2015．01．010 TreenetworkunderspaceLandspacePmodel CHENXi，QIANJiang—hai，HANDing—ding (1．SchoolofInformationScience＆Technology，EastChinaNormalUniversity，Shanghai200241，China；2．ShanghaiInstituteofApplied Physics，ChineseAcademyofSciences，Shanghai201800，China) Abstract：Thispaperanalyzedtwotypesofempiricaltreeliketransportnetwork：naturalevolutionclonalplantnetworkandar- tificialconstructionmetronetwork．ItconstructedthemodelsinspaceLandspacePrespectively．Althoughthesetwotypesof networksconsturctionfordifferentpurposes，theyexhibitedsimilartopologyinspaceLandspacePmodels．Comparedthese twonetworkswithrandom branchingtree，itwasofundthattheydeviatedfromthepredictedrandombranchingtreeinthesame mannerandextent． Keywords：treelikesturcture；subwaynetwork；clonalplant；transportnetwork 输运网络的树状结构所具有的一些非平庸的特征。 0 引言 1 数据来源和获取 在空间网络…探究分析中，近年来关于地铁网络站点与 线路构成的空间网络有着很丰富的研究。国外有印度铁路网 本文收集了两类树状网络的数据：自然演化的克隆植物互 络拓扑统计特性分析 J，圣地亚哥和伦敦地铁 网络路径选择 花米草拓扑网络和人工建造的城市地铁网络。互花米草通过 无性繁殖生成相互连接的独立个体，是具有显著空问分布特性 比较分析 ，地铁网络拓扑模型的建立研究 等 ；我国主要是 的克隆植物，它的秸秆密集粗壮 ，地下根茎发达，常常