城市地铁网络复杂性研究

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

Research of Complexity of Urban Subway Network

Urban subway network is a spacial complex kind of network, in which nodes and edges have special geographic location. Some big cities＇ subway networks＇ topologic properties analyzed first by Pajek and Ucinet share some common characters that short edges are chosen, that average degree is near to 2, that they have small clustering coefficient and large diameter, and that the degree distribution can be expressed in a general formula.Then, the robustness of Beijing subway network is studied from three aspects： connectivity, characteristic path length and diameter, and it is found that Beijing subway network is robust under random failure of nodes, but that it is broken easily under malice attack.