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 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]  
[Anonymous], 1970, Bell System Technical Journal, DOI [10.1002/j.1538-7305.1970.tb01770.x, DOI 10.1002/J.1538-7305.1970.TB01770.X]
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[7]   Spatial networks [J].
Barthelemy, Marc .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2011, 499 (1-3) :1-101
[8]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[9]   Detecting complex network modularity by dynamical clustering [J].
Boccaletti, S. ;
Ivanchenko, M. ;
Latora, V. ;
Pluchino, A. ;
Rapisarda, A. .
PHYSICAL REVIEW E, 2007, 75 (04)
[10]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308