Stations, trains and small-world networks

被引:158
作者
Seaton, KA [1 ]
Hackett, LM [1 ]
机构
[1] La Trobe Univ, Dept Math, Bundoora, Vic 3086, Australia
关键词
distribution networks; small-world effect; clustering coefficient; path length; bipartite graphs;
D O I
10.1016/j.physa.2004.03.019
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The clustering coefficient, path length and average vertex degree of two urban train line networks have been calculated. The results are compared with theoretical predictions for appropriate random bipartite graphs. They have also been compared with one another to investigate the effect of architecture on the small-world properties. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:635 / 644
页数:10
相关论文
共 14 条
[1]  
ALBERICH R, 2002, CONDMAT0202174
[2]  
Davis G. F., 2003, Strategic Organization, V1, P301, DOI 10.1177/14761270030013002
[3]  
HACKETT LM, 2002, THESIS TROBE U
[4]   Is the Boston subway a small-world network? [J].
Latora, V ;
Marchiori, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 314 (1-4) :109-113
[5]   Efficient behavior of small-world networks [J].
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW LETTERS, 2001, 87 (19) :198701-1
[6]  
LATORA V, 2002, CONDMAT0204089
[7]  
LI W, 2003, CONDMAT0309236
[8]   The emergent properties of a dolphin social network [J].
Lusseau, D .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2003, 270 :S186-S188
[9]   The structure of scientific collaboration networks [J].
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (02) :404-409
[10]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256