Professional Documents
Culture Documents
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/309717628
CITATIONS READS
0 9
4 authors, including:
Joaqun Izquierdo
Universitat Politcnica de Valncia
309 PUBLICATIONS 1,328 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Smart Water Systems: near-real time optimal operation and control View project
Mathematics and Computers for Smart Water Supply Systems View project
All content following this page was uploaded by Manuel Herrera on 05 November 2016.
The user has requested enhancement of the downloaded file. All in-text references underlined in blue are added to the original document
and are linked to publications on ResearchGate, letting you access and read them immediately.
MTODO BASADO EN GRAFOS PARA EVALUAR LA VULNERABILIDAD DE REDES DE
ABASTECIMIENTO DE AGUA
1Joanna Alicia Gutirrez-Prez, 1Manuel Herrera 1Joaqun Izquierdo Sebastin, 1Rafael Prez-Garca
1Grupo Fluing - Instituto de Matemtica Multidisciplinar (IMM) Universidad Politcnica de Valencia, Camino de
Vera s/n, 46022, Valencia Espaa.
e-mail: {joagupre, mahefe, jizquier, rperez}@upv.es
RESUMEN. En este trabajo proponemos un mtodo para cuantificar la vulnerabilidad de redes de abastecimiento de agua. Este mtodo
se basa en medidas relacionadas con el anlisis de grafos como son, la importancia relativa (ranking) y en el grado de los vrtices de un
grafo. As, se calcula un ndice que indica la accesibilidad y la exposicin de cada nodo frente a un posible peligro o amenaza externos.
Asimismo, utilizamos un algoritmo denominado spectral clustering para la divisin de la red de abastecimiento en clusters, tomando en
cuenta el ndice de vulnerabilidad de cada nodo. Esta divisin de la red de abastecimiento en clusters, se realiza con el propsito de
ofrecer una caracterizacin de la red en pequeas subredes y simplificar el trabajo a la hora de gestionar temas relacionados con su
seguridad.
ABSTRACT. In the present paper, we propose a method to measure the vulnerability of water supply networks. This methodology is
based on graph measurements, such as the relative importance (ranking) and the degree of the vertices of a graph. We calculate a
vulnerability index that shows the accessibility and exposure in case of external threats or hazards. In addition, we divided the network
in clusters by the spectral clustering algorithm taking into account the vulnerability index of each vertex. This division allows
characterizing the water supply network into small sub-networks and simplifying the security management.
Key words: network analysis, graph-based vulnerability indexes, water supply networks.
Babayan, A.; Kapelan, Z.; Savic, D.; Walters, G. Least- Jacobs, P.; Goulter, I. Evaluation of methods for
Cost Design of Water Distribution Networks under Demand decomposition of water distribution networks for reliability
Uncertainty. Journal of Water Resources Planning and analysis. Civil Engineering Systems, Vol. 5, No. 2, pp. 58-66,
Management, Vol. 131, No. 5, pp. 375-382, 2005. 1988.
Bompard, E.; Napoli, R.; Xue, F. Analysis of structural Kapelan, Z.; Savic, D.; Walters, G.; Babayan, A. Risk and
vulnerabilities in power transmission grids. International Robustness-based solutions to a multi-objective water
Journal of Critical Infrastructures Protection, No. 2, pp. 5-12, distribution system rehabilitation problem under uncertainty.
2009 Water Science and Technology, Vol. 53, No. 1, pp. 61-75,
2006.
Brin, S., Page L. The Anatomy of a Large-Scale
Hypertextual Web Search Engine Karatzoglou, A. Kernel methods software, algorithms and
http://infolab.stanford.edu/ backrub/google.html, 1998 applications. Tesis Doctoral. Technischen Universitat Wien,
Austria, 2006.
Crucitti, P.; Latora, V.; Marchiori, M. Locating critical
lines in high-voltage electrical power grids. Fluctuation and Kessler, A.; Ormsbee, L.; Shamir, U. A methodology for
Noise Letters, Vol. 5, No. 2, pp. L201-L208, 2005. Least-Cost Design of Invulnerable Water Distribution
Networks. Civil Engineering Systems, Vol. 7, No. 1, pp. 20-
Ezell, B. Infrastructure Vulnerability Assessment Model (I- 28, 1990.
VAM). Risk Analysis, Vol. 27, No. 3, pp. 571-583, 2007.
Masucci, A.; Smith, d.; Crooks, A.; Batty, M. Random
Grubesic, T.; Matisziw, T.; Murray, A.; Snediker, D. planar graphs and the London street network. The European
Compartive Approaches for Assessing Network Physical Journal B, Vol. 71, No. 2, pp. 259-271, 2009.
Vulnerability. International Regional Science Review, Vol.
31, No. 1, pp. 88-112, 2008. Michaud, D.; Apostolakis, G. E. Methodology for ranking
the elements of water supply networks. Journal of
Gutirrez-Prez, J.A., Herrera, M., Prez-Garca R., infrastructure Systems, Vol. 12, No. 4, pp. 230-242, 2006.
Ramos-Martnez, E. Application of graph-spectral methods
in the vulnerability assessment of water supply networks. En Ng, A. Y., Jordan, M.I., Weiss, Y. On spectral clustering:
Mathematical Computing and Modelling, aceptado 2011 Analysis and an algorithm. En Advances in Neural
doi:10.1016/j.mcm.2011.12.008 Information Processing Systems 14, pp. 849856, MIT Press,
2001.
Herrera, M. Improving water network management by
efficient division into supply clusters. Tesis Doctoral. Ostfeld, A.; Shamir, U., (1996). Design of optimal reliable
Universitat Politcnica de Valncia, Espaa, 2011. multi-quality water-supply systems. Journal of Water
Resources Planning and Management, Vol. 122, No. 5, pp.
322-333.
Yazdani, A., Jeffrey, P. A complex network approach to
Tzatchkov, V.; Alcocer-Yamanaka, V.; Bourguett, V. robustness and vulnerability of spatially organized water
Graph theory based algorithms for water distribution network distribution networks, e-print:
sectorization projects. Proceedings of the 8th Annual Water http://arxiv.org/abs/1008.1770v2, 2010.
Distribution Systems Analysis Symposium, Cincinnati, Ohio,
USA. 2006