IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v35y2021i4d10.1007_s11269-021-02773-y.html
   My bibliography  Save this article

A Community-Structure-Based Method for Estimating the Fractal Dimension, and its Application to Water Networks for the Assessment of Vulnerability to Disasters

Author

Listed:
  • C. Giudicianni

    (Università degli Studi della Campania “Luigi Vanvitelli”
    Action Group CTRL+SWAN of the European Innovation Partnership on Water, EU)

  • A. Nardo

    (Università degli Studi della Campania “Luigi Vanvitelli”
    Action Group CTRL+SWAN of the European Innovation Partnership on Water, EU
    Italian National Research Council)

  • R. Greco

    (Università degli Studi della Campania “Luigi Vanvitelli”
    Action Group CTRL+SWAN of the European Innovation Partnership on Water, EU)

  • A. Scala

    (Italian National Research Council)

Abstract

Most real-world networks, from the World-Wide-Web to biological systems, are known to have common structural properties. A remarkable point is fractality, which suggests the self-similarity across scales of the network structure of these complex systems. Managing the computational complexity for detecting the self-similarity of big-sized systems represents a crucial problem. In this paper, a novel algorithm for revealing the fractality, that exploits the community structure principle, is proposed and then applied to several water distribution systems (WDSs) of different size, unveiling a self-similar feature of their layouts. A scaling-law relationship, linking the number of clusters necessary for covering the network and their average size is defined, the exponent of which represents the fractal dimension. The self-similarity is then investigated as a proxy of recurrent and specific response to multiple random pipe failures – like during natural disasters – pointing out a specific global vulnerability for each WDS. A novel vulnerability index, called Cut-Vulnerability is introduced as the ratio between the fractal dimension and the average node degree, and its relationships with the number of randomly removed pipes necessary to disconnect the network and with some topological metrics are investigated. The analysis shows the effectiveness of the novel index in describing the global vulnerability of WDSs.

Suggested Citation

  • C. Giudicianni & A. Nardo & R. Greco & A. Scala, 2021. "A Community-Structure-Based Method for Estimating the Fractal Dimension, and its Application to Water Networks for the Assessment of Vulnerability to Disasters," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(4), pages 1197-1210, March.
    • Handle: RePEc:spr:waterr:v:35:y:2021:i:4:d:10.1007_s11269-021-02773-y
    DOI: 10.1007/s11269-021-02773-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-021-02773-y
    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/s11269-021-02773-y?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. Fei Wang & Xia-zhong Zheng & Shu Chen & Jian-Lan Zhou, 2017. "Emergency Repair Scope Partition of City Water Distribution Network: a Novel Approach Considering the Node Importance," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(12), pages 3779-3794, September.
    2. Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1685-1699, March.
    3. Shuang, Qing & Zhang, Mingyuan & Yuan, Yongbo, 2014. "Node vulnerability of water distribution networks under cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 132-141.
    4. Laiany Rodrigues Marinho & Márcio das Chagas Moura & Beatriz Sales Cunha & Isis Didier Lins, 2020. "Optimization of Investments in the Resilience of Water Distribution Systems Subject to Interruptions," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(3), pages 929-954, February.
    5. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    6. Agathoklis Agathokleous & Chrystalleni Christodoulou & Symeon E. Christodoulou, 2017. "Topological Robustness and Vulnerability Assessment of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(12), pages 4007-4021, September.
    7. Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1685-1699, March.
    8. Pagani, Giuliano Andrea & Aiello, Marco, 2013. "The Power Grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(11), pages 2688-2700.
    9. Carlo Giudicianni & Manuel Herrera & Armando Nardo & Kemi Adeyeye, 2020. "Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 835-848, January.
    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. Xiang He & Yongbo Yuan, 2019. "A Framework of Identifying Critical Water Distribution Pipelines from Recovery Resilience," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 3691-3706, September.
    2. Tornyeviadzi, Hoese Michel & Owusu-Ansah, Emmanuel & Mohammed, Hadi & Seidu, Razak, 2022. "A systematic framework for dynamic nodal vulnerability assessment of water distribution networks based on multilayer networks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    3. Caldarola, Fabio & Maiolo, Mario, 2021. "A mathematical investigation on the invariance problem of some hydraulic indices," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    4. Ardalan Izadi & Farhad Yazdandoost & Roza Ranjbar, 2020. "Asset-Based Assessment of Resiliency in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(4), pages 1407-1422, March.
    5. Wang, Fei & Zheng, Xia-zhong & Li, Nan & Shen, Xuesong, 2019. "Systemic vulnerability assessment of urban water distribution networks considering failure scenario uncertainty," International Journal of Critical Infrastructure Protection, Elsevier, vol. 26(C).
    6. Alessandro Pagano & Raffaele Giordano & Ivan Portoghese, 2022. "A Pipe Ranking Method for Water Distribution Network Resilience Assessment Based on Graph-Theory Metrics Aggregated Through Bayesian Belief Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(13), pages 5091-5106, October.
    7. Elisabeth Vogel & Zoya Dyka & Dan Klann & Peter Langendörfer, 2021. "Resilience in the Cyberworld: Definitions, Features and Models," Future Internet, MDPI, vol. 13(11), pages 1-18, November.
    8. Johannes Stübinger & Lucas Schneider, 2020. "Understanding Smart City—A Data-Driven Literature Review," Sustainability, MDPI, vol. 12(20), pages 1-23, October.
    9. Wu, Jason & Baker, Jack W., 2020. "Statistical learning techniques for the estimation of lifeline network performance and retrofit selection," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    10. Hadi Alizadeh & Ayyoob Sharifi, 2020. "Assessing Resilience of Urban Critical Infrastructure Networks: A Case Study of Ahvaz, Iran," Sustainability, MDPI, vol. 12(9), pages 1-20, May.
    11. Bruno Brentan & Silvia Carpitella & Daniel Barros & Gustavo Meirelles & Antonella Certa & Joaquín Izquierdo, 2021. "Water Quality Sensor Placement: A Multi-Objective and Multi-Criteria Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(1), pages 225-241, January.
    12. 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).
    13. Tiku T. Tanyimboh & Anna M. Czajkowska, 2021. "Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions," Environment Systems and Decisions, Springer, vol. 41(2), pages 267-285, June.
    14. Carlo Giudicianni & Manuel Herrera & Armando Nardo & Kemi Adeyeye, 2020. "Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 835-848, January.
    15. Liu, Wei & Song, Zhaoyang & Ouyang, Min, 2020. "Lifecycle operational resilience assessment of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    16. Wu, Yipeng & Chen, Zhilong & Gong, Huadong & Feng, Qilin & Chen, Yicun & Tang, Haizhou, 2021. "Defender–attacker–operator: Tri-level game-theoretic interdiction analysis of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    17. Liu, Wei & Song, Zhaoyang & Ouyang, Min & Li, Jie, 2020. "Recovery-based seismic resilience enhancement strategies of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    18. A. Simone & C. Di Cristo & O. Giustolisi, 2022. "Analysis of the isolation valve system in water distribution networks using the segment graph," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(10), pages 3561-3574, August.
    19. Tornyeviadzi, Hoese Michel & Neba, Fabrice Abunde & Mohammed, Hadi & Seidu, Razak, 2021. "Nodal vulnerability assessment of water distribution networks: An integrated Fuzzy AHP-TOPSIS approach," International Journal of Critical Infrastructure Protection, Elsevier, vol. 34(C).
    20. Kulkarni, Onkar & Dahan, Mathieu & Montreuil, Benoit, 2022. "Resilient Hyperconnected Parcel Delivery Network Design Under Disruption Risks," International Journal of Production Economics, Elsevier, vol. 251(C).

    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:waterr:v:35:y:2021:i:4:d:10.1007_s11269-021-02773-y. 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.