计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (26): 203-205.DOI: 10.3778/j.issn.1002-8331.2010.26.063

• 工程与应用 • 上一篇    下一篇

交通网络抗毁性实证研究

楚杨杰,程文龙,罗 熹,黄樟灿   

  1. 武汉理工大学 理学院,武汉 430070
  • 收稿日期:2009-06-16 修回日期:2009-07-29 出版日期:2010-09-11 发布日期:2010-09-11
  • 通讯作者: 楚杨杰

Empirical analysis for attack tolerance of bus network

CHU Yang-jie,CHENG Wen-long,LUO Xi,HUANG Zhang-can   

  1. School of Science,Wuhan University of Technology,Wuhan 430070,China
  • Received:2009-06-16 Revised:2009-07-29 Online:2010-09-11 Published:2010-09-11
  • Contact: CHU Yang-jie

摘要: 以武汉市公交换乘网络为实证研究对象,攻击的策略包括随意去除节点和蓄意去除节点,以平均最短路径、最大连通成分的相对大小和平均聚类系数为度量网络的抗毁性的参量研究交通网络的抗毁性。研究结果表明实证网络对随意攻击具有很强的抗毁性,对蓄意攻击具有很弱的抗毁性,原因是因为网络度分布的不均匀性。

关键词: 交通换乘网络, 随意攻击, 蓄意攻击, 抗毁性

Abstract: The attack tolerance of Wuhan’s bus network is studied which is attacked by random and intended attack.The network performance is quantitatively measured by the average shortest length,the average clustering coefficient and the size of the largest connected subgraph.It’s found that the empirical network,which is strong to random attack and frail to intended attack by the reason of the inhomogeneous of the degree distribution.

Key words: bus network, random attack, intended attack, attack tolerance

中图分类号: