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

Nan Sheng; Youwei Jia; Zhao Xu; Siu Lau Ho; Chi Wai Kan

doi:10.1063/1.4823803

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

Nan Sheng, Youwei Jia, Zhao Xu, Siu Lau Ho, Chi Wai Kan

The Hong Kong Polytechnic University

Research output: Journal article publication › Journal article › Academic research › peer-review

13 Citations (Scopus)

Abstract

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.

Original language	English
Article number	043102
Journal	Chaos
Volume	23
Issue number	4
DOIs	https://doi.org/10.1063/1.4823803
Publication status	Published - 2 Oct 2013

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Mathematical Physics
General Physics and Astronomy
Applied Mathematics

More information

10.1063/1.4823803

http://hdl.handle.net/10397/7439

Cite this

@article{07db96ec2f544bdf8cf3a226b11127bb,

title = "A complex network based model for detecting isolated communities in water distribution networks",

abstract = "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.",

author = "Nan Sheng and Youwei Jia and Zhao Xu and Ho, {Siu Lau} and {Wai Kan}, Chi",

year = "2013",

month = oct,

day = "2",

doi = "10.1063/1.4823803",

language = "English",

volume = "23",

journal = "Chaos",

issn = "1054-1500",

publisher = "American Institute of Physics",

number = "4",

}

TY - JOUR

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

AU - Sheng, Nan

AU - Jia, Youwei

AU - Xu, Zhao

AU - Ho, Siu Lau

AU - Wai Kan, Chi

PY - 2013/10/2

Y1 - 2013/10/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84891381277&partnerID=8YFLogxK

U2 - 10.1063/1.4823803

DO - 10.1063/1.4823803

M3 - Journal article

C2 - 24387541

SN - 1054-1500

VL - 23

JO - Chaos

JF - Chaos

IS - 4

M1 - 043102

ER -

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

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this