Abstract
The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to targeted attacks. In recent studies of public transport networks of fourteen major cities of the world it was shown that these systems when represented by appropriate graphs may exhibit scale-free behavior [Physica A 380, 585 (2007); Eur. Phys. J. B 68, 261 (2009)]. Our present analysis focuses on the effects that defunct or removed nodes have on the properties of public transport networks. Simulating different directed attack strategies, we derive vulnerability criteria that result in minimal strategies with high impact on these systems
Original language | English |
---|---|
Pages (from-to) | 125-137 |
Journal | The European Physical Journal B - Condensed Matter and Complex Systems |
Volume | 71 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2009 |
Bibliographical note
The full text of this item is available from the link given. The published version can be found at: http://dx.doi.org/10.1140/epjb/e2009-00291-3The final publication is available at www.epj.org.
Keywords
- complex networks
- scale-free networks
- resilience