Scientific Results

  • ID:
    publications-3854
  • Type:
    article
  • Year:
    2012
  • Authors:
    Perelman, Lina and Ostfeld, Avi
  • Title:
    Water-Distribution Systems Simplifications through Clustering
  • Venue/Journal:
    Journal of Water Resources Planning and Management
  • DOI:
    10.1061/(asce)wr.1943-5452.0000173
  • Research type:
  • Water System:
  • Technical Focus:
  • Abstract:
    AbstractFor large water-distribution systems fully detailed models result in a substantial amount of data, making it difficult to manage, monitor, and understand how the main structure of the system works. A possible way to cope with this difficulty is to gain insight to the system behavior by simplifying its operation through topological/connectivity analysis. The objective of this study is to develop and demonstrate a generic topological-based scheme to aid in the analysis of water-distribution systems. The methodology relies on clustering, which divides the distribution system into strongly and weakly connected sub-graphs using the depth first search (DFS) and breadth first search (BFS) graph algorithms. The partitioning results in a connectivity matrix that represents the interconnections between clusters, which can support, for example, a response modeling plan in case of a contamination intrusion incident. A detailed illustrative example and a real complex water-distribution system are explored for ...
  • Link with Projects:
  • Link with Tools:
  • Related policies:
  • ID: