Community detection as a tool for complex pipe network clustering

被引:24
作者
Scibetta, Marco [1 ]
Boano, Fulvio [1 ]
Revelli, Roberto [1 ]
Ridolfi, Luca [1 ]
机构
[1] Politecn Torino, DIATI Dept Environm Land & Infrastruct Engn, Turin, Italy
关键词
PERCOLATION; INTERNET;
D O I
10.1209/0295-5075/103/48001
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Among the possible strategies for the detection of water losses from water distribution networks, modern guidelines suggest a division of the network into clusters or district metered areas (DMAs). The measurement of incoming/outgoing flows for each DMA allows for a quantification of water losses. In this paper, the community detection approach developed in the complex network theory is applied in order to identify DMAs in a water distribution system. The adopted method is a modification of a previous algorithm, and it is aimed to find a compromise between the maximization of modularity and the reduction of the number of communities. Even for large systems (thousands of nodes and pipes), the proposed method is able to identify DMAs in a straightforward way with a very low amount of computational time. Copyright (C) EPLA, 2013
引用
收藏
页数:6
相关论文
共 44 条
[11]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[12]   LOWER BOUNDS FOR PARTITIONING OF GRAPHS [J].
DONATH, WE ;
HOFFMAN, AJ .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (05) :420-425
[13]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[14]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41
[15]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[16]  
GIUSTOLISI O., 2008, EFFECTS REDESIGN WAT
[17]  
Guimerà R, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.025101
[18]  
Hastie T., 2009, ELEMENTS STAT LEARNI, DOI DOI 10.1007/978-0-387-84858-7
[19]   Multi-agent adaptive boosting on semi-supervised water supply clusters [J].
Herrera, M. ;
Izquierdo, J. ;
Perez-Garcia, R. ;
Montalvo, I. .
ADVANCES IN ENGINEERING SOFTWARE, 2012, 50 :131-136
[20]  
Hlaoui A, 2004, PROCEEDINGS OF THE SECOND IASTED INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND COMPUTATIONAL INTELLIGENCE, P158