Analyzing the Robustness of Gapan City Road Network against different attacking strategies
Date
2019
Authors
Gwhyneth D. Eliscupidez, Rolea-Lyn S. Asirot
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Roads are vital in the everyday routine of people for they provide avenues for faster transport and connectivity between locations. Roads are needed to function at least partially, especially when there are natural or man-made disasters for rescue and supplication of goods and services. In this study, the robustness of Gapan City Road network against different attacking strategies was analysed. The road network of Gapan was represented by an undirected graph, where the vertices are the barangays and the edges are the National, Provincial, and Municipal roads. The three different strategies are; removing vertices based on closeness centrality, removing vertices based on betweenness centrality, and removing vertices randomly. The study reveals that Gapan City road network is most vulnerable when it is attacked based on degrading order of betweenness centrality, and it is most robust when it is attacked randomly. The critical vertices are Bayanihan, Bulak, Mangino, San Roque, Santa Cruz and Santo Cristo Norte.
Description
Keywords
Research Subject Categories::MATHEMATICS