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

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.

[1]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[2]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.

[3]  Guanrong Chen,et al.  Transition to chaos in complex dynamical networks , 2004 .

[4]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[6]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[7]  Zhe-Ming Lu,et al.  A small-world network derived from the deterministic uniform recursive tree , 2012 .

[8]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[9]  Ni-Bin Chang,et al.  Optimal sensor deployment in a large-scale complex drinking water network: Comparisons between a rule-based decision support system and optimization models , 2012, Comput. Chem. Eng..

[10]  Devika Subramanian,et al.  Interface Network Models for Complex Urban Infrastructure Systems , 2011 .

[11]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[12]  Mahdi Jalili,et al.  Social power and opinion formation in complex networks , 2013 .

[13]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  George F. List,et al.  Integrated modeling of information and physical flows in transportation systems , 2006 .

[15]  Ying Liu,et al.  The structure of weighted small-world networks , 2007 .

[16]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[17]  G. Caldarelli,et al.  Detecting communities in large networks , 2004, cond-mat/0402499.

[18]  Per Hokstad,et al.  A method for risk modeling of interdependencies in critical infrastructures , 2011, Reliab. Eng. Syst. Saf..

[19]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[20]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[22]  Y. Lai,et al.  Attacks and cascades in complex networks , 2004 .

[23]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[24]  Celina M. H. de Figueiredo,et al.  The P versus NP-complete dichotomy of some challenging problems in graph theory , 2012, Discret. Appl. Math..

[25]  Sebastian Schnettler,et al.  A structured overview of 50 years of small-world research , 2009, Soc. Networks.

[26]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[27]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[28]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[29]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[30]  Zhao Yang Dong,et al.  Attack structural vulnerability of power grids: A hybrid approach based on complex networks , 2010 .

[31]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Paul Jeffrey,et al.  Resilience enhancing expansion strategies for water distribution systems: A network theory approach , 2011, Environ. Model. Softw..

[33]  Antonio Doménech,et al.  A topological phase transition between small-worlds and fractal scaling in urban railway transportation networks? , 2009 .

[34]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

[35]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[36]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[37]  Min Ouyang,et al.  Vulnerability analysis of interdependent infrastructure systems under edge attack strategies , 2013 .

[38]  Liu Hong,et al.  Vulnerability analysis of interdependent infrastructure systems: A methodological framework , 2012 .

[39]  Avi Ostfeld.  Reliability analysis of regional water distribution systems , 2001 .

[40]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[41]  Zhong-Ke Gao,et al.  Nonlinear characterization of oil–gas–water three-phase flow in complex networks , 2011 .

[42]  Albert-László Barabási,et al.  Hierarchical Organization of Modularity in Complex Networks , 2003 .

[43]  Zhe Zhang,et al.  An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load , 2011 .

[44]  Dennis M. Wilkinson,et al.  A method for finding communities of related genes , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Luigi Berardi,et al.  Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms , 2009, Environ. Model. Softw..