从公交线网的生成机理看复杂网络的多样性.pdfVIP

第 22卷第 6期 系 　统 　工 　程 　学 　报 Vol. 22 No. 6 2007年 12 月 　　　　　　　　　　　JOURNAL OF SYSTEM S EN GIN EER IN G　　　　　　　　　　　　　　 D ec. 2007 从公交线网的生成机理看复杂网络的多样性① 何胜学 , 范炳全 (上海理工大学管理学院 , 上海 200093 ) 摘要 : 复杂网络的拓扑特征源于其内在的演化生成机制. 通过对城市公交线网的多个静态特征指标的实证分 析 ,给出了一个生成公交线网的计算机模拟模型 ,并验证了该模型的有效性. 通过将公交线网与现有多种复 杂网络进行比较 ,本文揭示了现实世界复杂网络的多样性 ,为复杂系统的网络拓扑性质的研究提供了新的视 角. 通过实证分析本文得出公交线网对于随机的网络节点删除表现出鲁棒性 ,而对于以最大度为 目标的顶点 删除表现出相当弱的鲁棒性 ;研究结论可以直接应用于公交枢纽站点的选址和公交网络的总体性能评价. 关键词 :公交线网; 复杂性 ; 拓扑 ; 多样性 ; 鲁棒性 中图分类号 : U491　　　文献标识码 : A 　　　文章编号 : 1000 - 578 (2007) 06 - 0599 - 08 From urban tran sit networks to var ious com plex networks HE Shengxue, FA N B ingquan (College of Managem ent, University of Shanghai for Science and Technology, Shanghai 200093, China) A b stract: Topo logical p rop ertie s of comp lex network s rise from their in trin sic grow th m echan ic s. Through analyzing the static p rop ertie s of real tran sit network s, th is article pu ts forward a grow th model to sim u late tran sit network. The efficiency of the grow th model is p roved by an examp le. Comp aring tran sit network s w ith other comp lex network s, th is article m an ife sts the real network ’s va riety. A new angle of view is p ropo sed in th is article. Through analyzing the real tran sit network s, th is article gets a conclu sion that tran sit network s are robu st again st random vertex removal bu t con siderab ly le ss robu st to targeted removal of the h ighe stdegree vertice s. The re search m ean s of th is article can be directly app lied to determ in ing the pub lic tran sit