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
相关论文
共 50 条
  • [1] Community detection in complex network by network embedding and density clustering
    Sheng, JinFang
    Zuo, Huaiyu
    Wang, Bin
    Li, Qiong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (06) : 6273 - 6284
  • [2] Data Clustering Based on Complex Network Community Detection
    de Oliveira, Tatyana B. S.
    Zhao, Liang
    Faceli, Katti
    de Carvalho, Andre C. P. L. F.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2121 - 2126
  • [3] Clustering algorithm for community detection in complex network: A comprehensive review
    Agrawal S.
    Patel A.
    Recent Advances in Computer Science and Communications, 2020, 13 (04): : 542 - 549
  • [4] Pixel clustering by using complex network community detection technique
    Silva, Thiago C.
    Zhao, Liang
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, : 925 - 930
  • [5] Complex network community detection based on core graph incremental clustering
    Zhang, X.-M. (javad0902@163.com), 2013, Science Press (39):
  • [6] NETWORK COMMUNITY DETECTION BASED ON SPECTRAL CLUSTERING
    Qiu, Jing
    Peng, Jing
    Zhai, Ying
    PROCEEDINGS OF 2014 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2, 2014, : 648 - 652
  • [7] Network community detection and clustering with random walks
    Ballal, Aditya
    Kion-Crosby, Willow B.
    Morozov, Alexandre, V
    PHYSICAL REVIEW RESEARCH, 2022, 4 (04):
  • [8] A stable community detection approach for complex network based on density peak clustering and label propagation
    Chuanwei Li
    Hongmei Chen
    Tianrui Li
    Xiaoling Yang
    Applied Intelligence, 2022, 52 : 1188 - 1208
  • [9] A stable community detection approach for complex network based on density peak clustering and label propagation
    Li, Chuanwei
    Chen, Hongmei
    Li, Tianrui
    Yang, Xiaoling
    APPLIED INTELLIGENCE, 2022, 52 (02) : 1188 - 1208
  • [10] Adaptive clustering algorithm for community detection in complex networks
    Ye, Zhenqing
    Hu, Songnian
    Yu, Jun
    PHYSICAL REVIEW E, 2008, 78 (04)