{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-10377"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-10377","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Minimum Cut-Sets for the Identification of Critical Water Distribution Network Segments","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Mao, Xiliang"],"institution":"University of South Florida","degree_name":"MS in Civil Engineering (M.S.C.E.)","degree_level":"Thesis","degree_discipline":"Civil and Environmental Engineering","degree_department":null,"school":null,"contributors":["Qiong Zhang, Ph.D.","Daniel Simkins, Ph.D.","Mahmood Nachabe , Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-10-28T07:00:00Z","date_published":"2021-10-28T07:00:00Z","updated_at":"2026-11-19T08:47:49Z","subjects":["Criticality","Failure","Isolation valves","Topology","Vulnerability","Civil Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/9180","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/9180","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-10377","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Qiong Zhang, Ph.D.","Daniel Simkins, Ph.D.","Mahmood Nachabe , Ph.D."]},{"key":"dc:creator","label":"Author","values":["Mao, Xiliang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2021-10-28T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil and Environmental Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","M.S.C.E."]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Civil Engineering (M.S.C.E.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Criticality","Failure","Isolation valves","Topology","Vulnerability","Civil Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/9180"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:title","label":"Title","values":["Minimum Cut-Sets for the Identification of Critical Water Distribution Network Segments"]}]}],"canonical_facts":{"dc:contributor":["Qiong Zhang, Ph.D.","Daniel Simkins, Ph.D.","Mahmood Nachabe , Ph.D."],"dc:creator":["Mao, Xiliang"],"dc:date":["2021-10-28T07:00:00Z"],"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."],"dc:identifier":["https://digitalcommons.usf.edu/etd/9180"],"dc:subject":["Criticality","Failure","Isolation valves","Topology","Vulnerability","Civil Engineering"],"dc:title":["Minimum Cut-Sets for the Identification of Critical Water Distribution Network Segments"],"thesis:degree_discipline":["Civil and Environmental Engineering"],"thesis:degree_level":["Thesis","M.S.C.E."],"thesis:degree_name":["MS in Civil Engineering (M.S.C.E.)"],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:47:49Z"}