Application of graph-spectral methods in the vulnerability assessment of water supply networks

作者：Gutierrez Perez J A^*; Herrera M; Perez Garcia R; Ramos Martinez E

来源：Mathematical and Computer Modelling, 2013, 57(7-8): 1853-1859.

DOI：10.1016/j.mcm.2011.12.008

• Spectral-methods
• Vulnerability
• Water supply networks

We introduce a methodology based on spectral measurements of graph theory to establish the relative importance of areas in water supply networks (WSNs). To achieve an efficient vulnerability analysis, we have made a prospective study to establish the importance of areas based on two popular ranking algorithms - PageRank and HITS. These areas are analysed using a flexible method of semi-supervised clustering. This approach enables better control because it works top-down from the whole network to the detail of a particular area; and provides valuable additional support for assessing vulnerability in WSNs.

• 出版日期2013-4