Complex network analysis of the robustness of the Hanoi, Vietnam bus network

Many complex networks exist to facilitate the transport of material or information. In this capacity, the authors are often concerned with the continued flow of material or information when a fraction of the links in the complex network is disrupted. In other words, the authors are interested in the...

Full description

Saved in:
Bibliographic Details
Main Authors: Tran, Vu Hieu, Cheong, Siew Ann, Bui, Ngoe Dung
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/150172
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-150172
record_format dspace
spelling sg-ntu-dr.10356-1501722023-02-28T19:59:59Z Complex network analysis of the robustness of the Hanoi, Vietnam bus network Tran, Vu Hieu Cheong, Siew Ann Bui, Ngoe Dung School of Physical and Mathematical Sciences Science::Physics Complex Network Hanoi Bus Network Many complex networks exist to facilitate the transport of material or information. In this capacity, the authors are often concerned with the continued flow of material or information when a fraction of the links in the complex network is disrupted. In other words, the authors are interested in the robustness of the complex network. In this paper, the authors survey measures of robustness like the average path length, the average clustering coefficient, the global efficiency, the size of largest cluster and use these to analyze the robustness of the bus network in Hanoi, Vietnam. The authors find that the bus network is robust against random failure but sensitive to targeted attack, in agreement with its scale-free character. By examining sharp drops in the average path length within the largest cluster of the Hanoi bus network under successive targeted attack, the authors identify five nodes whose loss lead to the fragmentation of the network into five or six disconnected clusters. These isolated clusters represent geographically the Central, Western, Southern, and Northwestern districts of Hanoi. Special considerations must therefore be given to these five nodes when planners wish to expand the bus network, or make it more robust. Accepted version 2021-06-18T01:46:58Z 2021-06-18T01:46:58Z 2019 Journal Article Tran, V. H., Cheong, S. A. & Bui, N. D. (2019). Complex network analysis of the robustness of the Hanoi, Vietnam bus network. Journal of Systems Science and Complexity, 32(5), 1251-1263. https://dx.doi.org/10.1007/s11424-019-7431-x 1009-6124 https://hdl.handle.net/10356/150172 10.1007/s11424-019-7431-x 2-s2.0-85073531182 5 32 1251 1263 en Journal of Systems Science and Complexity © 2019 The Editorial Office of JSSC & Springer-Verlag GmbH Germany. This is a post-peer-review, pre-copyedit version of an article published in Journal of Systems Science and Complexity. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11424-019-7431-x. https://www.springer.com/gp/open-access/publication-policies/self-archiving-policy. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Science::Physics
Complex Network
Hanoi Bus Network
spellingShingle Science::Physics
Complex Network
Hanoi Bus Network
Tran, Vu Hieu
Cheong, Siew Ann
Bui, Ngoe Dung
Complex network analysis of the robustness of the Hanoi, Vietnam bus network
description Many complex networks exist to facilitate the transport of material or information. In this capacity, the authors are often concerned with the continued flow of material or information when a fraction of the links in the complex network is disrupted. In other words, the authors are interested in the robustness of the complex network. In this paper, the authors survey measures of robustness like the average path length, the average clustering coefficient, the global efficiency, the size of largest cluster and use these to analyze the robustness of the bus network in Hanoi, Vietnam. The authors find that the bus network is robust against random failure but sensitive to targeted attack, in agreement with its scale-free character. By examining sharp drops in the average path length within the largest cluster of the Hanoi bus network under successive targeted attack, the authors identify five nodes whose loss lead to the fragmentation of the network into five or six disconnected clusters. These isolated clusters represent geographically the Central, Western, Southern, and Northwestern districts of Hanoi. Special considerations must therefore be given to these five nodes when planners wish to expand the bus network, or make it more robust.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Tran, Vu Hieu
Cheong, Siew Ann
Bui, Ngoe Dung
format Article
author Tran, Vu Hieu
Cheong, Siew Ann
Bui, Ngoe Dung
author_sort Tran, Vu Hieu
title Complex network analysis of the robustness of the Hanoi, Vietnam bus network
title_short Complex network analysis of the robustness of the Hanoi, Vietnam bus network
title_full Complex network analysis of the robustness of the Hanoi, Vietnam bus network
title_fullStr Complex network analysis of the robustness of the Hanoi, Vietnam bus network
title_full_unstemmed Complex network analysis of the robustness of the Hanoi, Vietnam bus network
title_sort complex network analysis of the robustness of the hanoi, vietnam bus network
publishDate 2021
url https://hdl.handle.net/10356/150172
_version_ 1759855162237648896