IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v206y2021ics0951832020308036.html
   My bibliography  Save this article

Estimation and improvement of transportation network robustness by exploiting communities

Author

Listed:
  • Wandelt, Sebastian
  • Shi, Xing
  • Sun, Xiaoqian

Abstract

Throughout the past years, researchers increasingly study the resilience of transportation systems through the lens of complex networks. This model simplification has helped to identify bottlenecks for all kinds of systems, e.g., subway, railway, and road networks. Nevertheless, for large networks, with ten thousand and more nodes, standard complex network-based robustness analysis methods do not scale up well. In this study, we propose to estimate and improve the robustness of transportation systems by exploiting the presence of communities in complex network representations. A community, by definition, is densely connected inside, but loosely connected to other components in the system. Accordingly, the community structure and the induced edges connecting communities can help to orchestrate a framework for better analysis and protection of our transportation systems. Experiments on twelve real-world transportation systems demonstrate the efficiency and scalability of our novel community-based framework.

Suggested Citation

  • Wandelt, Sebastian & Shi, Xing & Sun, Xiaoqian, 2021. "Estimation and improvement of transportation network robustness by exploiting communities," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    • Handle: RePEc:eee:reensy:v:206:y:2021:i:c:s0951832020308036
    DOI: 10.1016/j.ress.2020.107307
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832020308036
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.107307?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hong, Liu & Ouyang, Min & Xu, Min & Hu, Peipei, 2020. "Time-varied accessibility and vulnerability analysis of integrated metro and high-speed rail systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Flaviano Morone & Hernán A. Makse, 2015. "Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 524(7563), pages 65-68, August.
    4. Hong, Liu & Zhong, Xin & Ouyang, Min & Tian, Hui & He, Xiaozheng, 2019. "Vulnerability analysis of public transit systems from the perspective of urban residential communities," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 143-156.
    5. Ouyang, Min & Liu, Chuang & Xu, Min, 2019. "Value of resilience-based solutions on critical infrastructure protection: Comparing with robustness-based solutions," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    6. Zhongyuan Jiang & Mangui Liang & Dongchao Guo, 2011. "Enhancing Network Performance By Edge Addition," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 22(11), pages 1211-1226.
    7. Liang Tian & Amir Bashan & Da-Ning Shi & Yang-Yu Liu, 2017. "Articulation points in complex networks," Nature Communications, Nature, vol. 8(1), pages 1-9, April.
    8. Xiaoqian Sun & Sebastian Wandelt & Xianbin Cao, 2017. "On Node Criticality in Air Transportation Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 737-761, September.
    9. Kermanshah, A. & Derrible, S., 2016. "A geographical and multi-criteria vulnerability assessment of transportation networks against extreme earthquakes," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 39-49.
    10. Hong, Liu & Yan, Yongze & Ouyang, Min & Tian, Hui & He, Xiaozheng, 2017. "Vulnerability effects of passengers' intermodal transfer distance preference and subway expansion on complementary urban public transportation systems," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 58-72.
    11. Vitor H. P. Louzada & Fabio Daolio & Hans J. Herrmann & Marco Tomassini, "undated". "Smart rewiring for network robustness," Working Papers ETH-RC-14-004, ETH Zurich, Chair of Systems Design.
    12. Cats, Oded & Koppenol, Gert-Jaap & Warnier, Martijn, 2017. "Robustness assessment of link capacity reduction for complex networks: Application for public transport systems," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 544-553.
    13. Muriel-Villegas, Juan E. & Alvarez-Uribe, Karla C. & Patiño-Rodríguez, Carmen E. & Villegas, Juan G., 2016. "Analysis of transportation networks subject to natural hazards – Insights from a Colombian case," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 151-165.
    14. Ouyang, Min & Pan, ZheZhe & Hong, Liu & He, Yue, 2015. "Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 248-257.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pan, Shouzheng & Yan, Hai & He, Jia & He, Zhengbing, 2021. "Vulnerability and resilience of transportation systems: A recent literature review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    2. Hong, Liu & Ye, Bowen & Yan, Han & Zhang, Hui & Ouyang, Min & (Sean) He, Xiaozheng, 2019. "Spatiotemporal vulnerability analysis of railway systems with heterogeneous train flows," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 725-744.
    3. Zhang, Jianhua & Wang, Ziqi & Wang, Shuliang & Shao, Wenchao & Zhao, Xun & Liu, Weizhi, 2021. "Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    4. Khademi, Navid & Babaei, Mohsen & Schmöcker, Jan-Dirk & Fani, Amirhossein, 2018. "Analysis of incident costs in a vulnerable sparse rail network – Description and Iran case study," Research in Transportation Economics, Elsevier, vol. 70(C), pages 9-27.
    5. Rahimi-Golkhandan, Armin & Garvin, Michael J. & Brown, Bryan L., 2019. "Characterizing and measuring transportation infrastructure diversity through linkages with ecological stability theory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 128(C), pages 114-130.
    6. Li, Tao & Rong, Lili, 2021. "Impacts of service feature on vulnerability analysis of high-speed rail network," Transport Policy, Elsevier, vol. 110(C), pages 238-253.
    7. Zheng, Shuai & Liu, Yugang & Lin, Yexin & Wang, Qiang & Yang, Hongtai & Chen, Bin, 2022. "Bridging strategy for the disruption of metro considering the reliability of transportation system: Metro and conventional bus network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    8. Hong, Liu & Ouyang, Min & Xu, Min & Hu, Peipei, 2020. "Time-varied accessibility and vulnerability analysis of integrated metro and high-speed rail systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    9. Dong, Shangjia & Gao, Xinyu & Mostafavi, Ali & Gao, Jianxi & Gangwal, Utkarsh, 2023. "Characterizing resilience of flood-disrupted dynamic transportation network through the lens of link reliability and stability," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    10. Zhang, Jianhua & Shao, Wenchao & Yang, Liqiang & Zhao, Xun & Liu, Weizhi, 2023. "Robustness assessments of urban rail transit networks based on user equilibrium with time compensation mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
    11. Lu, Qing-Chang & Xu, Peng-Cheng & Zhao, Xiangmo & Zhang, Lei & Li, Xiaoling & Cui, Xin, 2022. "Measuring network interdependency between dependent networks: A supply-demand-based approach," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    12. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    13. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    14. Li, Sheng & Liu, Wenwen & Wu, Ruizi & Li, Junli, 2023. "An adaptive attack model to network controllability," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    15. Zhang, Hui & Zhan, Bo & Ouyang, Min, 2024. "Enhancing accessibility through rail transit in congested urban areas: A cross-regional analysis," Journal of Transport Geography, Elsevier, vol. 115(C).
    16. Ghavami, Seyed Morsal, 2019. "Multi-criteria spatial decision support system for identifying strategic roads in disaster situations," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 23-36.
    17. Feng, Xiao & He, Shiwei & Li, Guangye & Chi, Jushang, 2021. "Transfer network of high-speed rail and aviation: Structure and critical components," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    18. Wang, Ziqi & Pei, Yulong & Zhang, Jianhua & Dong, Chuntong & Liu, Jing & Zhou, Dongyue, 2024. "Vulnerability analysis of public transit systems from the perspective of the traffic situation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    19. Liang, Shidong & Zhang, Hu & Fang, Zhiming & He, Shengxue & Zhao, Jing & Leng, Rongmeng & Ma, Minghui, 2022. "Optimal control to improve reliability of demand responsive transport priority at signalized intersections considering the stochastic process," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    20. Zizhen Xu & Shauhrat S. Chopra, 2023. "Interconnectedness enhances network resilience of multimodal public transportation systems for Safe-to-Fail urban mobility," Nature Communications, Nature, vol. 14(1), pages 1-11, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:206:y:2021:i:c:s0951832020308036. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.