Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Entropy of centrality values for topological vulnerability analysis of water distribution networks

Entropy of centrality values for topological vulnerability analysis of water distribution networks The increased complexity of water distribution networks (WDNs) emphasizes the importance of studying the relationship between topology and vulnerability of these networks. However, the few existing studies on this subject measure the vulnerability at a specific location and ignore to quantify the vulnerability as a whole. The purpose of this paper is to fill this gap by extending the topological vulnerability analysis further to the global level.Design/methodology/approachThis paper introduces a two-step procedure. In the first step, this work evaluates the degree of influence of a node by employing graph theory quantities. In the second step, information entropy is used as a tool to quantify the global vulnerability of WDNs.FindingsThe vulnerability analysis results showed that a network with uniformly distributed centrality values exhibits a lower drop in performance in the case of partial failure of its components and therefore is less vulnerable. In other words, the failure of a highly central node leads to a significant loss of performance in the network.Practical implicationsThe vulnerability analysis method, developed in this work, provides a decision support tool to implement a cost-effective maintenance strategy, which relies on identifying and prioritizing the vulnerabilities, thereby reducing expenditures on maintenance activities.Originality/valueBy situating the research in the entropy theory context, for the first time, this paper demonstrates how heterogeneity and homogeneity of centrality values measured by the information entropy can be interpreted in terms of the network vulnerability. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Built Environment Project and Asset Management Emerald Publishing

Entropy of centrality values for topological vulnerability analysis of water distribution networks

Download PDF
14 pages

Loading next page...
 
/lp/emerald-publishing/entropy-of-centrality-values-for-topological-vulnerability-analysis-of-q1K9KmaEJc
Publisher
Emerald Publishing
Copyright
© Emerald Publishing Limited
ISSN
2044-124X
DOI
10.1108/bepam-02-2019-0014
Publisher site
See Article on Publisher Site

Abstract

The increased complexity of water distribution networks (WDNs) emphasizes the importance of studying the relationship between topology and vulnerability of these networks. However, the few existing studies on this subject measure the vulnerability at a specific location and ignore to quantify the vulnerability as a whole. The purpose of this paper is to fill this gap by extending the topological vulnerability analysis further to the global level.Design/methodology/approachThis paper introduces a two-step procedure. In the first step, this work evaluates the degree of influence of a node by employing graph theory quantities. In the second step, information entropy is used as a tool to quantify the global vulnerability of WDNs.FindingsThe vulnerability analysis results showed that a network with uniformly distributed centrality values exhibits a lower drop in performance in the case of partial failure of its components and therefore is less vulnerable. In other words, the failure of a highly central node leads to a significant loss of performance in the network.Practical implicationsThe vulnerability analysis method, developed in this work, provides a decision support tool to implement a cost-effective maintenance strategy, which relies on identifying and prioritizing the vulnerabilities, thereby reducing expenditures on maintenance activities.Originality/valueBy situating the research in the entropy theory context, for the first time, this paper demonstrates how heterogeneity and homogeneity of centrality values measured by the information entropy can be interpreted in terms of the network vulnerability.

Journal

Built Environment Project and Asset Management – Emerald Publishing

Published: Jul 5, 2019

Keywords: Information entropy; Betweenness centrality; Closeness centrality; Eigenvector centrality; Vulnerability analysis; Water distribution networks

References

  • Communication patterns in task-oriented groups
    Bavelas, A.
  • Axioms for centrality
    Boldi, P.; Vigna, S.
  • Centrality in policy network drawings extended abstract
    Brandes, U.; Kenis, P.; Wagner, D.
  • Using centrality measures to rank the importance of the components of a complex network infrastructure
    Cadini, F.; Zio, E.; Petrescu, A.
  • A heuristic design support methodology based on graph theory for district metering of water supply networks
    Di Nardo, A.; Di Natale, M.
  • Seismic reliability assessment of urban water networks
    Fragiadakis, M.; Christodoulou, S.E.
  • Graph-based hydraulic vulnerability assessment of water distribution networks
    Fragiadakis, M.; Xanthos, S.; Eliades, D.G.; Gagatsis, A.; Christodoulou, S.E.
  • The four Rs performance indicators of water distribution networks: a review of research literature
    Gunawan, I.; Schultmann, F.; Zarghami, S.A.
  • Reliability assessment for water supply systems under uncertainties
    Islam, M.S.; Sadiq, R.; Rodriguez, M.J.; Najjaran, H.; Hoorfar, M.
  • A new measure of centrality for brain networks
    Joyce, K.; Laurienti, P.J.; Burdette, J.H.; Hayasaka, S.
  • Vulnerability assessment of water distribution networks under seismic actions
    Laucelli, P.; Giustolisi, O.
  • The structure of global centrality measures
    Lozares, C.; Lopez-Roldan, P.; Bolibar, M.; Montanyola, D.
  • Comparison of Shannon, Renyi and Tsallis entropy used in decision tress
    Maszczyk, T.; Duch, W.
  • Topological clustering for water distribution systems analysis
    Perelman, L.; Ostfeld, A.
  • Laplacian centrality: a new centrality measure for weighted networks
    Qi, X.; Fuller, E.; Wu, Q.; Wu, Y.; Zhang, C.Q.
  • A mathematical theory of communication
    Shannon, C.E.
  • A complex network based model for detecting isolated communities in water distribution networks
    Sheng, N.; Jia, Y.; Xu, Z.; Ho, S.L.; Kan, C.W.
  • Performance and reliability analysis of water distribution systems under cascading failures and the identification of crucial pipes
    Shuang, Q.; Zhang, M.; Yuan, Y.
  • Node vulnerability of water distribution networks under cascading failures
    Shuang, Q.; Zhang, M.; Yuan, Y.
  • A cascade-based emergency model for water distribution networks
    Shuang, Q.; Yuan, Y.; Zhang, M.; Liu, Y.
  • Complex network analysis of water distribution systems
    Yazdani, A.; Jeffrey, P.
  • Applying network theory to quantify the redundancy and structural robustness of water distribution systems
    Yazdani, A.; Jeffrey, P.
  • Resilience enhancing expansion strategies for water distribution systems: a network theory approach
    Yazdani, A.; Otoo, R.A.; Jeffrey, P.
  • Systematic approach for asset management of urban water pipeline infrastructure systems
    Zamenian, H.; Choi, T.; Sadeghi, S.A.
  • Integrating entropy theory and cospanning tree technique for redundancy analysis of water distribution networks
    Zarghami, S.A.; Gunawan, I.; Schultmann, F.
  • Resilience/availability analysis of municipal water distribution system incorporating adaptive pump operation
    Zhuang, B.; Lansey, K.; Kang, D.
  • Water main replacement program