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 条
  • [41] Community detection in complex networks using proximate support vector clustering
    Wang, Feifan
    Zhang, Baihai
    Chai, Senchun
    Xia, Yuanqing
    MODERN PHYSICS LETTERS B, 2018, 32 (07):
  • [42] An Overlapping Community Detection Algorithm based on Link Clustering in Complex Networks
    He, Chenglong
    Ma, Hong
    Kang, Shize
    Cui, Ruifei
    2014 IEEE MILITARY COMMUNICATIONS CONFERENCE: AFFORDABLE MISSION SUCCESS: MEETING THE CHALLENGE (MILCOM 2014), 2014, : 865 - 870
  • [43] Lightweight Support Vector Clustering Algorithm for Community Detection in Complex Networks
    Wang, Feifan
    Zhang, Baihai
    Chai, Senchun
    Cui, Lingguo
    Yao, Fenxi
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2317 - 2322
  • [44] A Density-based Clustering Model for Community Detection in Complex Networks
    Zhao, Xiang
    Li, Yantao
    Qu, Zehui
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [45] Attributed network community detection based on network embedding and parameter-free clustering
    Xu, Xin-Li
    Xiao, Yun-Yue
    Yang, Xu-Hua
    Wang, Lei
    Zhou, Yan-Bo
    APPLIED INTELLIGENCE, 2022, 52 (07) : 8073 - 8086
  • [46] Attributed network community detection based on network embedding and parameter-free clustering
    Xin-Li Xu
    Yun-Yue Xiao
    Xu-Hua Yang
    Lei Wang
    Yan-Bo Zhou
    Applied Intelligence, 2022, 52 : 8073 - 8086
  • [47] Community detection in dynamic signed network: an intimacy evolutionary clustering algorithm
    Chen, Jianrui
    Liu, Danwei
    Hao, Fei
    Wang, Hua
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (02) : 891 - 900
  • [48] Community detection in dynamic signed network: an intimacy evolutionary clustering algorithm
    Jianrui Chen
    Danwei Liu
    Fei Hao
    Hua Wang
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 891 - 900
  • [49] Semantic Clustering-Based Community Detection in an Evolving Social Network
    Huang, Hsun-Hui
    Yang, Horng-Chang
    2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 91 - 94
  • [50] Clustering residential electricity load curve via community detection in network
    黄运有
    Wang Nana
    Hao Tianshu
    Guo Xiaoxu
    Luo Chunjie
    Wang Lei
    Ren Rui
    Zhan Jianfeng
    High Technology Letters, 2021, 27 (01) : 53 - 61