Stations, trains and small-world networks

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 architect...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2004-08, Vol.339 (3), p.635-644
Main Authors: Seaton, Katherine A., Hackett, Lisa M.
Format: Article
Language:English
Subjects:
Bipartite graphs
Clustering coefficient
Distribution networks
Path length
Small-world effect
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2004.03.019