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
Description
Summary: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.