Back to search

University of South Florida

Minimum Cut-Sets for the Identification of Critical Water Distribution Network Segments

Abstract

dc:description

To ensure adequate performance of water distribution networks, utilities must identify critical segments within the network that will adversely affect users when failures occur. Currently, time consuming hydraulic simulations are used for such criticality analyses. A method can be of great benefit for utilities if it can easily evaluate the criticality of water distribution network segments. This research applies topology-based methods for the preliminary screening of critical segments. This study evaluated the connectivity between sources and each demand segment in water distribution networks using minimum cut-sets. Through topological analysis, the minimum cut -set between the source node and each demand segment in the segment-vale representation of a given water distribution network was identified. The frequency of a segment appearing in all minimum cut-sets for the network was then calculated. The segments were ranked based on the frequency and the segments with high frequency were identified as critical segments in the network. Hydraulic simulations were used to evaluate the topology-based method. Specifically, the system demand shortfall for each segment isolation in the water distribution networks was calculated and used to identify critical segments. The critical segments identified based on the minimum cut-set were compared with those identified based on the system demand shortfall to determine the degree of consistency between the two approaches. The critical segments identified through topological analysis had a strong correlation with those identified through hydraulic simulations. Therefore, topological analysis can be used as a simple method for preliminary screening of critical segments.

Degree

thesis:*
Name thesis:degree_name
MS in Civil Engineering (M.S.C.E.)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Civil and Environmental Engineering
Grantor
University of South Florida
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mao, Xiliang
Contributors dc:contributor
  • Qiong Zhang, Ph.D.
  • Daniel Simkins, Ph.D.
  • Mahmood Nachabe , Ph.D.

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/9180

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mao, Xiliang. Minimum Cut-Sets for the Identification of Critical Water Distribution Network Segments. Thesis thesis, University of South Florida, 2021. https://digitalcommons.usf.edu/etd/9180