A complex network based model for detecting isolated communities in water distribution networks

被引：12
|
作者：
Sheng, Nan [1 ]
Jia, Youwei [2 ]
Xu, Zhao [2 ]
Ho, Siu-Lau [2 ]
Kan, Chi Wai [3 ]
机构：
[1] Hong Kong Polytech Univ, Dept Civil & Environm Engn, Hong Kong, Hong Kong, Peoples R China
[2] Hong Kong Polytech Univ, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
[3] Hong Kong Polytech Univ, Inst Text & Clothing, Hong Kong, Hong Kong, Peoples R China
来源：
CHAOS | 2013年 / 23卷 / 04期
关键词：
INTERDEPENDENT INFRASTRUCTURE SYSTEMS; VULNERABILITY ANALYSIS; FINDING COMMUNITIES; POWER; RESILIENCE; TRANSITION;
D O I：
10.1063/1.4823803
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Water distribution network (WDN) is a typical real-world complex network of major infrastructure that plays an important role in human's daily life. In this paper, we explore the formation of isolated communities in WDN based on complex network theory. A graph-algebraic model is proposed to effectively detect the potential communities due to pipeline failures. This model can properly illustrate the connectivity and evolution of WDN during different stages of contingency events, and identify the emerging isolated communities through spectral analysis on Laplacian matrix. A case study on a practical urban WDN in China is conducted, and the consistency between the simulation results and the historical data are reported to showcase the feasibility and effectiveness of the proposed model. (C) 2013 AIP Publishing LLC.
引用
收藏
页数：10
相关论文
共 50 条
  • [21] Detecting Communities Around Seed Nodes in Complex Networks
    Staudt, Christian L.
    Marrakchi, Yassine
    Meyerhenke, Henning
    2014 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2014,
  • [22] A class of improved algorithms for detecting communities in complex networks
    Xiang, Ju
    Hu, Ke
    Tang, Yi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (13) : 3327 - 3334
  • [23] A novel cosine distance for detecting communities in complex networks
    Wang, Tao
    Wang, Hongjue
    Wang, Xiaoxia
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 437 : 21 - 35
  • [24] A new efficient algorithm for detecting communities in complex networks
    Wan, Ying
    Chen, Duanbing
    Fu, Yan
    2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 281 - 286
  • [25] AGGLOMERATIVE CLUSTERING BASED ON LABEL PROPAGATION FOR DETECTING OVERLAPPING AND HIERARCHICAL COMMUNITIES IN COMPLEX NETWORKS
    Zhao, Yuxin
    Li, Shenghong
    Wang, Shilin
    ADVANCES IN COMPLEX SYSTEMS, 2014, 17 (06):
  • [26] Detecting communities in social networks based on cliques
    Nedioui, Med Abdelhamid
    Moussaoui, Abdelouahab
    Saoud, Bilal
    Babahenini, Mohamed Chaouki
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 551
  • [27] Assessment of Criticality in Water Distribution Networks via Complex Network Theory
    Alaggio, Jordana
    Barros, Daniel
    Brentan, Bruno
    Carpitella, Silvia
    Herrera, Manuel
    Izquierdo, Joaquin
    PROCESSES, 2025, 13 (02)
  • [28] Complex approach to the water network model calibration and the leakage distribution
    Ainola, L
    Koppel, T
    Vassiljev, A
    HYDRAULIC ENGINEERING SOFTWARE VIII, 2000, 7 : 91 - 100
  • [29] On Energy Distribution in Cities: A Model Based on Complex Networks
    Fichera, Alberto
    Frasca, Mattia
    Volpe, Rosaria
    INTERNATIONAL JOURNAL OF HEAT AND TECHNOLOGY, 2016, 34 (04) : 611 - 615
  • [30] SA-SOM algorithm for detecting communities in complex networks
    Chen, Luogeng
    Wang, Yanran
    Huang, Xiaoming
    Hu, Mengyu
    Hu, Fang
    MODERN PHYSICS LETTERS B, 2017, 31 (29):
12345