Skip to main content

Advertisement

Springer Nature Link
Log in

Robustness Analysis of Public Transportation Systems in Seoul Using General Multilayer Network Models

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Public transportation systems play a vital role in modern cities, enhancing the quality of life and fostering sustainable economic growth. Modeling and understanding the complexities of these transportation networks are crucial for effective urban planning and management. Traditional models often fall short in capturing the intricate interactions and interdependencies in multimodal public transportation systems. To address this challenge, recent research has embraced multilayer network models, offering a more sophisticated representation of these networks. However, there is a need to explore and develop robustness analysis techniques tailored to these general multilayer networks to fully assess their complexities in real-world scenarios. In this paper, we employ a general multilayer network model to comprehensively analyze a real-world multimodal transportation network in Seoul, South Korea. We leverage a large volume of traffic data to model, visualize, and evaluate the city’s mobility patterns. Additionally, we introduce two novel methodologies for robustness analysis, one based on random walk coverage and the other on eigenvalue, specifically designed for general multilayer networks. Extensive experiments using the large volume of real-world data sets demonstrate the effectiveness of the proposed approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Availability of data and materials

The data used to support the findings of this study are available on the request to the corresponding author.

References

  1. Brännlund R, Ghalwash T, Nordström J (2007) Increased energy efficiency and the rebound effect: effects on consumption and emissions. Energy Econ 29(1):1–17

    Article  Google Scholar 

  2. Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci 101(11):3747–3752

    Article  Google Scholar 

  3. Háznagy A, Fi I, London A, Nemeth T (2015) Complex network analysis of public transportation networks: a comprehensive study. In: 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), 371–378 . IEEE

  4. Wang Z, Li X, Zhu X, Li J, Wang F, Wang F (2021) Big data-driven public transportation network: a simulation approach. Complex Intell Syst, 1–13

  5. Gallotti R, Barthelemy M (2014) Anatomy and efficiency of urban multimodal mobility. Sci Rep 4(1):6911

    Article  Google Scholar 

  6. De Domenico M, Granell C, Porter MA, Arenas A (2016) The physics of spreading processes in multilayer networks. Nat Phys 12(10):901–906

    Article  Google Scholar 

  7. Chen Y, An K (2021) Integrated optimization of bus bridging routes and timetables for rail disruptions. Eur J Oper Res 295(2):484–498

    Article  MathSciNet  Google Scholar 

  8. Wu J, Pu C, Li L, Cao G (2020) Traffic dynamics on multilayer networks. Digital Commun Netw 6(1):58–63

    Article  Google Scholar 

  9. Aleta A, Meloni S, Moreno Y (2017) A multilayer perspective for the analysis of urban transportation systems. Sci Rep 7(1):44359

    Article  Google Scholar 

  10. Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Netw 2(3):203–271

    Article  Google Scholar 

  11. Magnani M, Rossi L (2011) The ml-model for multi-layer social networks. In: 2011 International Conference on Advances in Social Networks Analysis and Mining, pp. 5–12. IEEE

  12. Kim J, Lee J-G (2015) Community detection in multi-layer graphs: a survey. ACM SIGMOD Rec 44(3):37–48

    Article  Google Scholar 

  13. Solé-Ribalta A, De Domenico M, Gómez S, Arenas A (2016) Random walk centrality in interconnected multilayer networks. Physica D 323:73–79

    Article  MathSciNet  Google Scholar 

  14. Strano E, Shai S, Dobson S, Barthelemy M (2015) Multiplex networks in metropolitan areas: generic features and local effects. J R Soc Interface 12(111):20150651

    Article  Google Scholar 

  15. Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028

    Article  Google Scholar 

  16. Vespignani A (2010) The fragility of interdependency. Nature 464(7291):984–985

    Article  Google Scholar 

  17. Gallotti R, Barthelemy M (2015) The multilayer temporal network of public transport in great Britain. Sci Data 2(1):1–8

    Article  Google Scholar 

  18. Pilosof S, Porter MA, Pascual M, Kéfi S (2017) The multilayer nature of ecological networks. Nat Ecol Evol 1(4):0101

    Article  Google Scholar 

  19. Fan Y, Ding J, Liu H, Wang Y, Long J (2022) Large-scale multimodal transportation network models and algorithms-part i: the combined mode split and traffic assignment problem. Transp Res Part E Logist Transp Rev 164:102832

    Article  Google Scholar 

  20. Park S, Cheng T (2023) Framework for constructing multimodal transport networks and routing using a graph database: a case study in london. Trans GIS

  21. Schneider CM, Moreira AA, Andrade JS Jr, Havlin S, Herrmann HJ (2011) Mitigation of malicious attacks on networks. Proc Natl Acad Sci 108(10):3838–3841

    Article  Google Scholar 

  22. Kumar R, Singh A (2020) Robustness in multilayer networks under strategical and random attacks. Procedia Comput Sci 173:94–103

    Article  Google Scholar 

  23. Louzada VH, Daolio F, Herrmann HJ, Tomassini M (2015) Generating robust and efficient networks under targeted attacks. Springer, Berlin

    Book  Google Scholar 

  24. Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87(19):198701

    Article  Google Scholar 

  25. Kumar R, Kumari S, Mishra, A (2023) Robustness of multilayer networks: a graph energy perspective. Physica A Stat Mech Appl, 129160

  26. De Domenico M, Solé-Ribalta A, Gómez S, Arenas A (2014) Navigability of interconnected networks under random failures. Proc Natl Acad Sci 111(23):8351–8356

    Article  MathSciNet  Google Scholar 

  27. Baggag A, Abbar S, Zanouda T, Srivastava J (2018) Resilience analytics: coverage and robustness in multi-modal transportation networks. EPJ Data Sci 7:1–21

    Article  Google Scholar 

  28. Wang, Y., Chakrabarti, D., Wang, C., Faloutsos, C (2003) Epidemic spreading in real networks: An eigenvalue viewpoint. In: 22nd international symposium on reliable distributed systems, 2003. Proceedings, pp 25–34. IEEE

  29. Jun W, Barahona M, Yue-Jin T, Hong-Zhong D (2010) Natural connectivity of complex networks. Chin Phys Lett 27(7):078902

    Article  Google Scholar 

  30. Qi M, Chen P, Wu J, Liang Y, Duan X (2023) Robustness measurement of multiplex networks based on graph spectrum. Chaos Interdiscip J Nonlinear Sci 33(2)

  31. Cozzo E, Arruda GF, Rodrigues FA, Moreno, Y (2016) Multilayer networks: metrics and spectral properties. Interconnect Netw, 17–35

  32. Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E 65(5):056109

    Article  Google Scholar 

  33. Starnini M, Baronchelli A, Barrat A, Pastor-Satorras R (2012) Random walks on temporal networks. Phys Rev E 85(5):056115

    Article  Google Scholar 

  34. Klein DJ, Randić M (1993) Resistance distance. J Math Chem 12(1):81–95. https://doi.org/10.1007/BF01164627

    Article  MathSciNet  Google Scholar 

  35. Zhou B, Trinajstić N (2008) A note on Kirchhoff index. Chem Phys Lett 455(1–3):120–123

    Article  Google Scholar 

  36. Liu D, Rong W, Zhang J, Ge Y-E (2022) Exploring the nonlinear effects of built environment on bus-transfer ridership: take shanghai as an example. Appl Sci 12(11):5755

    Article  Google Scholar 

Download references

Acknowledgements

This research was made possible by the valuable data provided by T-money. We express our sincere gratitude to T-money for their willingness to share comprehensive transportation data.

Funding

This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2021R1A4A1031509).

Author information

Authors and Affiliations

  1. Department of Software, Kongju National University, Cheonan, Republic of Korea

    Seokjin Lee

  2. Department of Computer Engineering, Kongju National University, Cheonan, Republic of Korea

    Seongryong Kim

  3. Department of Computer Engineering, Inha University, Incheon, Republic of Korea

    Jungeun Kim

Authors
  1. Seokjin Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Seongryong Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jungeun Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

JK conceived the study’s concept and design. SL and SK were responsible for designing the experiments. All authors contributed to the writing and critical revision of the manuscript, ensuring the accuracy and integrity of the work.

Corresponding author

Correspondence to Jungeun Kim.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, S., Kim, S. & Kim, J. Robustness Analysis of Public Transportation Systems in Seoul Using General Multilayer Network Models. J Supercomput 80, 26589–26613 (2024). https://doi.org/10.1007/s11227-024-06404-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06404-2

Keywords