l空间和p空间模型下的树状结构网络 - 计算机应用研究.pdf

第３２卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．１ ２０１５年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１５ Ｌ空间和 Ｐ空间模型下的树状结构网络 １ ２ １ 陈　希 ，钱江海 ，韩定定 （１．华东师范大学 信息科学技术学院，上海 ２００２４１；２．中国科学院上海应用物理研究所，上海 ２０１８００） 摘　要：针对两类树状输运网络———自然演化的克隆植物网络和人工建造的城市地铁网络，构建Ｌ空间和Ｐ空 间下相应的网络模型，通过网络拓扑结构特征和随机树两个角度进行比对分析。研究发现，虽然这两类网络构 建目的不同，但它们在Ｌ空间和Ｐ空间下都展现出相似的拓扑结构；同时将这两个网络的结构与随机分支树进 行比较，发现它们以相同的方式和程度偏离随机分支树的预估值。 关键词：树状结构；地铁网络；克隆植物；输运网络 中图分类号：ＴＰ３９３．０２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０１００４５０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０１．０１０ ＴｒｅｅｎｅｔｗｏｒｋｕｎｄｅｒｓｐａｃｅＬａｎｄｓｐａｃｅＰｍｏｄｅｌ １ ２ １ ＣＨＥＮＸｉ，ＱＩＡＮＪｉａｎｇｈａｉ，ＨＡＮＤｉｎｇｄｉｎｇ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４１，Ｃｈｉｎａ；２．ＳｈａｎｇｈａｉＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄ Ｐｈｙｓｉｃｓ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｓｈａｎｇｈａｉ２０１８００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒａｎａｌｙｚｅｄｔｗｏｔｙｐｅｓｏｆｅｍｐｉｒｉｃａｌｔｒｅｅｌｉｋｅｔｒａｎｓｐｏｒｔｎｅｔｗｏｒｋ：ｎａｔｕｒａｌｅｖｏｌｕｔｉｏｎｃｌｏｎａｌｐｌａｎｔｎｅｔｗｏｒｋａｎｄａｒ ｔｉｆｉｃｉａｌｃｏｎｓｔｒｕｃｔｉｏｎｍｅｔｒｏｎｅｔｗｏｒｋ．ＩｔｃｏｎｓｔｒｕｃｔｅｄｔｈｅｍｏｄｅｌｓｉｎｓｐａｃｅＬａｎｄｓｐａｃｅＰｒｅｓｐｅｃｔｉｖｅｌｙ．Ａｌｔｈｏｕｇｈｔｈｅｓｅｔｗｏｔｙｐｅｓｏｆ ｎｅｔｗｏｒｋｓｃｏｎｓｔｒｕｃｔｉｏｎｆｏｒｄｉｆｆｅｒｅｎｔｐｕｒｐｏｓｅｓ，ｔｈｅｙｅｘｈｉｂｉｔｅｄｓｉｍｉｌａｒｔｏｐｏｌｏｇｙｉｎｓｐａｃｅＬａｎｄｓｐａｃｅＰｍｏｄｅｌｓ．Ｃｏｍｐａｒｅｄｔｈｅｓｅ ｔｗｏｎｅｔｗｏｒｋｓｗｉｔｈｒａｎｄｏｍｂｒａｎｃｈｉｎｇｔｒｅｅ，ｉｔｗａｓｆｏｕｎｄｔｈａｔｔｈｅｙｄｅｖｉａｔｅｄｆｒｏｍｔｈｅｐｒｅｄｉｃｔｅｄｒａｎｄｏｍｂｒａｎｃｈｉｎｇｔｒｅｅｉｎｔｈｅｓａｍｅ ｍａｎｎｅｒａｎｄｅｘｔｅｎｔ． Ｋｅｙｗｏｒｄｓ：ｔｒｅｅｌｉｋｅｓｔｒｕｃｔｕｒｅ；ｓｕｂｗａｙｎｅｔｗｏｒｋ；ｃｌｏｎａｌｐｌａｎｔ；ｔｒａｎｓｐｏｒｔｎｅｔｗｏｒｋ 输运网络的树状结构所具有的一些非平庸的特征。 　引言 　数据来源和获取 ［１］ 在空间网络 探究分析中，近年来关于地铁网络站点与 线路构成的空间网络有着很丰富的研究。国外有印度铁路网 本文收集了两类树状网络的数据：自然演化的克隆植物互 ［２］ 花米草拓扑网络和人工建造的城市地铁网络。互花米草通过 络拓扑统计特性分析 ，圣地亚哥和伦敦地铁网络路径选择 ［３］