Complex network analysis of water distribution systems

Chaos - Tập 21 Số 1 - 2011
Alireza Yazdani1, Paul Jeffrey1
1School of Applied Sciences, Cranfield University , MK43 0AL, United Kingdom

Tóm tắt

This paper explores a variety of strategies for understanding the formation, structure, efficiency, and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical applications of abstract evaluation methods are critically evaluated. Empirical data from benchmark networks are used to study the interplay between network structure and operational efficiency, reliability, and robustness. Structural measurements are undertaken to quantify properties such as redundancy and optimal-connectivity, herein proposed as constraints in network design optimization problems. The role of the supply demand structure toward system efficiency is studied, and an assessment of the vulnerability to failures based on the disconnection of nodes from the source(s) is undertaken. The absence of conventional degree-based hubs (observed through uncorrelated nonheterogeneous sparse topologies) prompts an alternative approach to studying structural vulnerability based on the identification of network cut-sets and optimal-connectivity invariants. A discussion on the scope, limitations, and possible future directions of this research is provided.

Từ khóa


Tài liệu tham khảo

1998, Nature, 393, 440, 10.1038/30918

1999, Science, 286, 509, 10.1126/science.286.5439.509

2002, Rev. Mod. Phys., 74, 47, 10.1103/RevModPhys.74.47

2003, SIAM Rev., 45, 167, 10.1137/S003614450342480

2002, Adv. Phys., 51, 1079, 10.1080/00018730110112519

2006, Phys. Rep., 424, 175, 10.1016/j.physrep.2005.10.009

2001, Nature, 410, 268, 10.1038/35065725

2000, Nature, 406, 378, 10.1038/35019019

2003, Eur. Phys. J. B, 32, 249, 10.1140/epjb/e2003-00095-5

2004, Physica A, 338, 92, 10.1016/j.physa.2004.02.029

2006, Eur. Phys. J. B, 49, 513, 10.1140/epjb/e2006-00085-1

2006, Eur. Phys. J. B, 52, 563, 10.1140/epjb/e2006-00330-7

2006, Risk Anal., 26, 955, 10.1111/risk.2006.26.issue-4

2009, Eur. Phys. J. B, 71, 259, 10.1140/epjb/e2009-00290-4

2007, Int. J. Bifurcation Chaos Appl. Sci. Eng., 17, 2465, 10.1142/S0218127407018531

2009, Phys. Rev. E, 80, 016106, 10.1103/PhysRevE.80.016106

2006, Phys. Rev. E., 73, 066107, 10.1103/PhysRevE.73.066107

2005, J. Water Resour. Plann. Manage., 131, 58, 10.1061/(ASCE)0733-9496(2005)131:1(58)

2003, Advanced Water Distribution Modeling and Management

2004, J. Hydroinform., 6, 281, 10.2166/hydro.2004.0021

1977, Water Resour. Res., 13, 885, 10.1029/WR013i006p00885

1990, J. Hydraul. Eng., 116, 249, 10.1061/(ASCE)0733-9429(1990)116:2(249)

1989, Eng. Optimiz., 15, 71, 10.1080/03052158908941143

1988, J. Water Resour. Plann. Manage., 114, 276, 10.1061/(ASCE)0733-9496(1988)114:3(276)

1996, Water Resour. Res., 32, 449, 10.1029/95WR02917

1997, J. Water Resour. Plan. Manage., 123, 67, 10.1061/(ASCE)0733-9496(1997)123:2(67)

2003, J. Water Resour. Plann. Manage., 129, 200, 10.1061/(ASCE)0733-9496(2003)129:3(200)

1987, Civ. Eng. Environ. Syst., 4, 175, 10.1080/02630258708970484

2005, in ASCE Proc. Int. Conf. Comput. Civ. Eng., pp

2005, in ASCE Proc. Pipeline Div. Spec. Conf., 1058

2004, J. Water Resour. Plann. Manage., 130, 160, 10.1061/(ASCE)0733-9496(2004)130:2(160)

2008, J. Phys. A: Math. Theor., 41, 224019, 10.1088/1751-8113/41/22/224019

2010, Networks, an Introduction

1977, Sociometry, 40, 35, 10.2307/3033543

2010, in Water Distribution System Analysis Conference

2000, Hydraulics of Pipeline Systems

2008, Phys. Rev. Lett., 100, 138702, 10.1103/PhysRevLett.100.138702

2001, Phys. Rev. Lett., 87, 258701, 10.1103/PhysRevLett.87.258701

2006, Eur. Phys. J. B., 49, 247, 10.1140/epjb/e2006-00046-8

2003, Transportation: A Geographical Analysis

2006, J. Stat. Mech.: Theory Exp., P01015, 10.1088/1742-5468/2006/01/P01015

Katona, 1968, Theory of Graphs, 29

2002, Phys. Rev. E, 65, 056109, 10.1103/PhysRevE.65.056109

2000, Phys. Rev. Lett., 85, 4626, 10.1103/PhysRevLett.85.4626

1973, Czech. Math. J., 23, 298, 10.21136/CMJ.1973.101168

Alavi, 1991, Graph Theory, Combinatorics, and Applications, 871

2007, in Proceedings of the 3rd EURO-NGI Conference on Next Generation Internet Network, 21

2006, J. Stat. Mech.: Theory Exp, P08007, 10.1088/1742-5468/2006/08/P08007