Conference Proceeding Article
In an urban city, its transportation network supports efficient flow of people between different parts of the city. Failures in the network can cause major disruptions to commuter and business activities which can result in both significant economic and time losses. In this paper, we investigate the use of centrality measures to determine critical nodes in a transportation network so as to improve the design of the network as well as to devise plans for coping with network failures. Most centrality measures in social network analysis research unfortunately consider only topological structure of the network and are oblivious of transportation factors. This paper proposes a new centrality measure called DelayFlow that incorporates travel time delay and commuter flow volume. We apply the proposed measures on the Singapore’s subway network and its about 2 million commuter trips per day, and compare them with traditional topology based centrality measures.
Network centrality, transportation network
Databases and Information Systems | Numerical Analysis and Scientific Computing | Transportation
Data Management and Analytics
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining: Niagara Falls, Canada, August 25-28, 2013
City or Country
CHENG, Yew-Yih; LEE, Roy Ka Wei; LIM, Ee-Peng; and ZHU, Feida.
DelayFlow centrality for identifying critical nodes in transportation networks. (2013). ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining: Niagara Falls, Canada, August 25-28, 2013. 1462-1463. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3161
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.