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 条
  • [21] A Method for Community Detection of Complex Networks Based on Hierarchical Clustering
    Yin, Chuantao
    Zhu, Shuaibing
    Chen, Hui
    Zhang, Bingxue
    David, Bertrand
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [22] Community detection in complex networks by density-based clustering
    Jin, Hong
    Wang, Shuliang
    Li, Chenyang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (19) : 4606 - 4618
  • [23] VCD: A Network Visualization Tool Based on Community Detection
    Liang Runpeng
    Hua Jun
    Wang Xiaofan
    2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2012, : 1221 - 1226
  • [24] BiNeTClus: Bipartite Network Community Detection Based on Transactional Clustering
    Bouguessa, Mohamed
    Nouri, Khaled
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2021, 12 (01)
  • [25] Network clustering and community detection using modulus of families of loops
    Shakeri, Heman
    Poggi-Corradini, Pietro
    Albin, Nathan
    Scoglio, Caterina
    PHYSICAL REVIEW E, 2017, 95 (01)
  • [26] Social Network Community Detection Using Agglomerative Spectral Clustering
    Narantsatsralt, Ulzii-Utas
    Kang, Sanggil
    COMPLEXITY, 2017,
  • [27] Network Based Community Detection By Using Bisecting Hierarchical Clustering
    Mahajan, Snehal Prakash
    Raipurkar, Abhijeet R.
    HELIX, 2018, 8 (05): : 4077 - 4081
  • [28] Time series clustering based on relationship network and community detection
    Li, Hailin
    Du, Tian
    Wan, Xiaoji
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 216
  • [29] A Self-Enforcing Network as a Tool for Clustering and Analyzing Complex Data
    Kluever, Christina
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 2496 - 2500
  • [30] Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network
    Cai, Biao
    Zeng, Lina
    Wang, Yanpeng
    Li, Hongjun
    Hu, Yanmei
    ENTROPY, 2019, 21 (12)