Urban transit system as a scale-free network

被引:84
作者
Wu, JJ [1 ]
Gao, ZY
Sun, HJ
Huang, HJ
机构
[1] Beijing Jiaotong Univ, Sch Traffic & Transportat, Beijing 100044, Peoples R China
[2] Beijing Univ Aeronaut & Astronaut, Sch Econ & Management, Beijing 100083, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2004年 / 18卷 / 19-20期
关键词
urban transit network; scale-free network; degree distribution;
D O I
10.1142/S021798490400758X
中图分类号
O59 [应用物理学];
学科分类号
摘要
Many systems can be represented by networks as a set of nodes joined together by links indicating interaction. Recently studies have suggested that a lot of real networks are scale-free, such as the WWW, social networks, etc. In this paper, discoveries of scale-free characteristics are reported on the network constructed from the real urban transit system data in Beijing. It is shown that the connectivity distribution of the transit network decays as a power-law, and the exponent lambda is about equal to 2.24 from the simulation graph. Based on the scale-free network topology structure of the transit network, if only transit "hub nodes" are controlled well, the transit network can resist random failures (such as traffic congestion, traffic accidents, etc.) successfully.
引用
收藏
页码:1043 / 1049
页数:7
相关论文
共 10 条
  • [1] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] Scale-free networks
    Barabási, AL
    Bonabeau, E
    [J]. SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [3] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [4] Halting viruses in scale-free networks
    Dezso, Zoltán
    Barabási, Albert-László
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05): : 1 - 055103
  • [5] Truncation of power law behavior in "scale-free" network models due to information filtering -: art. no. 138701
    Mossa, S
    Barthélémy, M
    Stanley, HE
    Amaral, LAN
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (13) : 138701 - 138701
  • [6] NEWMAN MJ, 2002, ARXIVCONDMAT0201433
  • [7] Immunization of complex networks
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW E, 2002, 65 (03): : 1 - 036104
  • [8] Epidemic dynamics and endemic states in complex networks
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW E, 2001, 63 (06):
  • [9] Epidemic spreading in scale-free networks
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (14) : 3200 - 3203
  • [10] Collective dynamics of 'small-world' networks
    Watts, DJ
    Strogatz, SH
    [J]. NATURE, 1998, 393 (6684) : 440 - 442