IDEAS home Printed from https://ideas.repec.org/a/spr/envsyd/v45y2025i2d10.1007_s10669-025-10009-2.html
   My bibliography  Save this article

Sensitivity, criticality, and optimization in bipartite networks: application in urban transit infrastructure

Author

Listed:
  • Claudio M. Rocco

    (Universidad Central de Venezuela)

  • Kash Barker

    (University of Oklahoma)

  • Sridhar Radhakrishnan

    (University of Oklahoma)

  • Jose Moronta

    (Universidad Simon Bolivar)

Abstract

This study presents a comprehensive analysis of weighted bipartite networks, investigating their sensitivity to random weight variations, identifying critical links/nodes through zeroing-out experiments, and proposing multi-objective optimization models for network enhancement. By systematically examining the effects of random weight variations on three bipartite indexes (nestedness, modularity, and robustness), we assess the stability and resilience of the network under stochastic perturbations. Through targeted experiments, we identify critical links/nodes that significantly influence network topology and functionality. Lastly, we propose tri-objective optimization models that integrate objectives to guide network design and management decisions. Our findings provide valuable insights into the dynamics and optimization of weighted bipartite networks, with implications for network resilience, efficiency, and performance optimization. An example related to the Athens metro system illustrates the proposed approach.

Suggested Citation

  • Claudio M. Rocco & Kash Barker & Sridhar Radhakrishnan & Jose Moronta, 2025. "Sensitivity, criticality, and optimization in bipartite networks: application in urban transit infrastructure," Environment Systems and Decisions, Springer, vol. 45(2), pages 1-22, June.
    • Handle: RePEc:spr:envsyd:v:45:y:2025:i:2:d:10.1007_s10669-025-10009-2
    DOI: 10.1007/s10669-025-10009-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10669-025-10009-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10669-025-10009-2?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. Serguei Saavedra & Daniel B. Stouffer & Brian Uzzi & Jordi Bascompte, 2011. "Strong contributors to network persistence are the most vulnerable to extinction," Nature, Nature, vol. 478(7368), pages 233-235, October.
    2. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    3. Manuel Sebastian Mariani & Alexandre Vidmer & Matus Medo & Yi-Cheng Zhang, 2015. "Measuring economic complexity of countries and products: which metric to use?," Papers 1509.01482, arXiv.org.
    4. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    5. Manuel Mariani & Alexandre Vidmer & Matsúš Medo & Yi-Cheng Zhang, 2015. "Measuring economic complexity of countries and products: which metric to use?," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(11), pages 1-9, November.
    6. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    7. Manuel Sebastian Mariani & Zhuo-Ming Ren & Jordi Bascompte & Claudio Juan Tessone, 2019. "Nestedness in complex networks: Observation, emergence, and implications," Papers 1905.07593, arXiv.org.
    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. Ye, Yucheng & Xu, Shuqi & Mariani, Manuel Sebastian & Lü, Linyuan, 2022. "Forecasting countries' gross domestic product from patent data," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    2. Ren, Zhuo-Ming & Zhao, Li & Du, Wen-Li & Weng, Tong-Feng & Liu, Chuang & Kong, Yi-Xiu & Zhang, Yi-Cheng, 2024. "Tunable resource allocation dynamics for interpreting economic complexity," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    3. Diogo Ferraz & Fernanda P. S. Falguera & Enzo B. Mariano & Dominik Hartmann, 2021. "Linking Economic Complexity, Diversification, and Industrial Policy with Sustainable Development: A Structured Literature Review," Sustainability, MDPI, vol. 13(3), pages 1-29, January.
    4. Viktor Stojkoski & Zoran Utkovski & Ljupco Kocarev, 2016. "The Impact of Services on Economic Complexity: Service Sophistication as Route for Economic Growth," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-29, August.
    5. Hoang, Dung Phuong & Chu, Lan Khanh & To, Trung Thanh, 2023. "How do economic policy uncertainty, geopolitical risk, and natural resources rents affect economic complexity? Evidence from advanced and emerging market economies," Resources Policy, Elsevier, vol. 85(PA).
    6. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    7. Wu, Rui-Jie & Shi, Gui-Yuan & Zhang, Yi-Cheng & Mariani, Manuel Sebastian, 2016. "The mathematics of non-linear metrics for nested networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 254-269.
    8. Dongsuk Kang & Pil-sun Heo & Duk Hee Lee, 2022. "Global trade of South Korea in competitive products and their impact on regional dependence," PLOS ONE, Public Library of Science, vol. 17(5), pages 1-20, May.
    9. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    10. Cem Çağrı Dönmez & Abdulkadir Atalan, 2019. "Developing Statistical Optimization Models for Urban Competitiveness Index: Under the Boundaries of Econophysics Approach," Complexity, Hindawi, vol. 2019, pages 1-11, November.
    11. Chu, Lan Khanh & Hoang, Dung Phuong, 2020. "How does economic complexity influence income inequality? New evidence from international data," Economic Analysis and Policy, Elsevier, vol. 68(C), pages 44-57.
    12. Li, Yuhong & Zobel, Christopher W. & Seref, Onur & Chatfield, Dean, 2020. "Network characteristics and supply chain resilience under conditions of risk propagation," International Journal of Production Economics, Elsevier, vol. 223(C).
    13. Jian Gao & Tao Zhou, 2017. "Quantifying China's Regional Economic Complexity," Papers 1703.01292, arXiv.org, revised Nov 2017.
    14. Hao Liao & Alexandre Vidmer, 2018. "A Comparative Analysis of the Predictive Abilities of Economic Complexity Metrics Using International Trade Network," Complexity, Hindawi, vol. 2018, pages 1-12, February.
    15. Cerqueti, Roy & Ferraro, Giovanna & Iovanella, Antonio, 2019. "Measuring network resilience through connection patterns," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 320-329.
    16. Barbaros Güneri & A. Yasemin Yalta, 2021. "Does economic complexity reduce output volatility in developing countries?," Bulletin of Economic Research, Wiley Blackwell, vol. 73(3), pages 411-431, July.
    17. Emilie Sophie Le Caous & Fenghueih Huarng, 2021. "Economic Complexity and Human Development: Moderated by Logistics and International Migration," Sustainability, MDPI, vol. 13(4), pages 1-23, February.
    18. Orazio Angelini & Matthieu Cristelli & Andrea Zaccaria & Luciano Pietronero, 2017. "The complex dynamics of products and its asymptotic properties," PLOS ONE, Public Library of Science, vol. 12(5), pages 1-20, May.
    19. Marco Guerzoni & Massimiliano Nuccio & Federico Tamagni, 2022. "Discovering pre-entry knowledge complexity with patent topic modeling and the post-entry growth of Italian firms," LEM Papers Series 2022/25, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    20. Ibrahim Tuğrul Çınar & Ilhan Korkmaz & Tüzin Baycan, 2022. "Regions’ economic fitness and sectoral labor productivity: Evidence from Turkey," Regional Science Policy & Practice, Wiley Blackwell, vol. 14(3), pages 575-598, June.

    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:spr:envsyd:v:45:y:2025:i:2:d:10.1007_s10669-025-10009-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.