Skip to main content

Research Repository

Advanced Search

Clustering analysis of water distribution systems: Identifying critical components and community impacts

Diao, K.; Farmani, R.; Fu, G.; Astaraie-Imani, M.; Ward, S.; Butler, D.


K. Diao

R. Farmani

G. Fu

M. Astaraie-Imani

S. Ward

D. Butler


© IWA Publishing 2014 Large water distribution systems (WDSs) are networks with both topological and behavioural complexity. Thereby, it is usually difficult to identify the key features of the properties of the system, and subsequently all the critical components within the system for a given purpose of design or control. One way is, however, to more explicitly visualize the network structure and interactions between components by dividing a WDS into a number of clusters (subsystems). Accordingly, this paper introduces a clustering strategy that decomposes WDSs into clusters with stronger internal connections than external connections. The detected cluster layout is very similar to the community structure of the served urban area. As WDSs may expand along with urban development in a community-by-community manner, the correspondingly formed distribution clusters may reveal some crucial configurations of WDSs. For verification, the method is applied to identify all the critical links during firefighting for the vulnerability analysis of a real-world WDS. Moreover, both the most critical pipes and clusters are addressed, given the consequences of pipe failure. Compared with the enumeration method, the method used in this study identifies the same group of the most critical components, and provides similar criticality prioritizations of them in a more computationally efficient time.


Diao, K., Farmani, R., Fu, G., Astaraie-Imani, M., Ward, S., & Butler, D. (2014). Clustering analysis of water distribution systems: Identifying critical components and community impacts. Water Science and Technology, 70(11), 1764-1773.

Journal Article Type Article
Acceptance Date May 28, 2014
Online Publication Date Jun 13, 2014
Publication Date Jan 1, 2014
Journal Water Science and Technology
Print ISSN 0273-1223
Publisher IWA Publishing
Peer Reviewed Peer Reviewed
Volume 70
Issue 11
Pages 1764-1773
Keywords clustering analysis, critical component, urban development, water distribution system
Public URL
Publisher URL

Downloadable Citations