城市地铁网络复杂性研究

城市地铁网络属于空间复杂网络,其中的节点与边对应于地理空间中的特定位置。文中首先应用Pajek与Ucinet分析了世界主要城市地铁网络的拓扑特性,发现它们拥有如下共性:倾向于选择短边、平均度数接近于2、聚集系数接近于0,直径较大。进而从网络连通性、特征路径长度与直径的变化趋势三方面分析了北京地铁网络的鲁棒性,研究发现北京地铁网络在节点随机故障情况下具有较好的鲁棒性,但在恶意攻击情况下整个网络很快就会瘫痪。