Keywords
water supply networks, clustering process, ranking, pagerank
Start Date
1-7-2012 12:00 AM
Abstract
We propose an approach as a support to the vulnerability analysis of Water Supply Networks (WSNs). The method is based on graph measurements such as the relative importance (ranking) and the degree of the vertices of a graph. We calculate an index taking into account both measurements and, which represents the topological vulnerability of the network. The index gives information about the accessibility and exposure in case of external threats or hazards. In addition, we divided the network into clusters by the spectral clustering algorithm taking into account the vulnerability index. This division allows characterizing the water supply network into small sub-networks and simplifying the security analysis.
An approach based on ranking elements to form supply clusters in water supply networks as a support to vulnerability assessment
We propose an approach as a support to the vulnerability analysis of Water Supply Networks (WSNs). The method is based on graph measurements such as the relative importance (ranking) and the degree of the vertices of a graph. We calculate an index taking into account both measurements and, which represents the topological vulnerability of the network. The index gives information about the accessibility and exposure in case of external threats or hazards. In addition, we divided the network into clusters by the spectral clustering algorithm taking into account the vulnerability index. This division allows characterizing the water supply network into small sub-networks and simplifying the security analysis.
