Kashin Sugishita1,2, Noha Abdel-Mottaleb3, Qiong Zhang3, Naoki Masuda1,4,5. 1. Department of Mathematics, State University of New York at Buffalo, Buffalo, NY 14260-2900, USA. 2. Department of Transdisciplinary Science and Engineering, Tokyo Institute of Technology, 152-8550 Tokyo, Japan. 3. Department of Civil and Environmental Engineering, University of South Florida, Tampa, FL 33620, USA. 4. Computational and Data-Enabled Science and Engineering Program, State University of New York at Buffalo, Buffalo, NY 14260-5030, USA. 5. Faculty of Science and Engineering, Waseda University, 169-8555 Tokyo, Japan.
Abstract
Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for enhancing their robustness and efficiency. We propose a growth model for WDNs that generates networks with loops and is applicable to networks with multiple water sources. We apply the proposed model to four empirical WDNs to show that it produces networks whose structure is similar to that of the empirical WDNs. The comparison between the empirical and modelled WDNs suggests that the empirical WDNs may realize a reasonable balance between cost, efficiency and robustness in terms of the network structure. We also study the design of pipe diameters based on a biological positive feedback mechanism. Specifically, we apply a model inspired by Physarum polycephalum to find moderate positive correlations between the empirical and modelled pipe diameters. The difference between the empirical and modelled pipe diameters suggests that we may be able to improve the performance of WDNs by following organizing principles of biological flow networks.
Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for enhancing their robustness and efficiency. We propose a growth model for WDNs that generates networks with loops and is applicable to networks with multiple water sources. We apply the proposed model to four empirical WDNs to show that it produces networks whose structure is similar to that of the empirical WDNs. The comparison between the empirical and modelled WDNs suggests that the empirical WDNs may realize a reasonable balance between cost, efficiency and robustness in terms of the network structure. We also study the design of pipe diameters based on a biological positive feedback mechanism. Specifically, we apply a model inspired by Physarum polycephalum to find moderate positive correlations between the empirical and modelled pipe diameters. The difference between the empirical and modelled pipe diameters suggests that we may be able to improve the performance of WDNs by following organizing principles of biological flow networks.
Water distribution networks (WDNs) are a critical infrastructure. A WDN consists of interconnected hydraulic elements such as pipes, junctions, reservoirs and tanks, and conveys water from sources to consumers [1]. A WDN naturally forms a graph in which the nodes represent junctions, sources, control elements and consumption points, and the edges represent pipes connecting pairs of nodes. For assessing the performance of existing WDNs and designing efficient WDNs, we should first understand the structural and hydraulic properties of real-world WDNs and mechanisms behind their genesis.Like other infrastructure networks such as transportation networks, power grids and gas pipeline networks, WDNs are embedded in space. Previous studies showed that spatial networks are different from other complex networks that are not associated with space [2,3]. In particular, one can naturally measure the cost for spatial networks by the length of edges, and the cost of edges generally constrains the structure of spatial networks [2]. For example, the degree (i.e. the number of edges that a node has) distribution of spatial networks is narrow and peaked at small values, which contrasts to fat-tailed degree distributions observed for various non-spatial empirical networks [4,5]. In spatial networks, the degree correlation is generally weak because the physical distance between nodes rather than the degree of nodes usually governs the existence of edges in spatial networks [6,7]. Spatial constraints also induce large fluctuations in the betweenness centrality [8,9].Though water distribution networks evolve and expand over time, there is a lack of generative network models that capture how real-world WDNs emerge and develop. A barrier to the development of generative models may be that publicly available information on real-world WDNs is limited for security reasons. Existing generative models for WDNs fall into two categories. The first category lacks relevant urban context (e.g. location of reservoirs and demand junctions). In particular, this category of models produces networks that cannot be directly compared with the structure of empirical WDNs. For example, the Modular Design System model can generate WDNs in which all the pipes have an equal length [10]. The WaterNetGen model can generate WDNs in which nodes are distributed uniformly at random in a rectangular space [11]. The HydroGen model can generate WDNs with clusters, in each of which nodes (e.g. junctions, reservoirs and tanks) are distributed uniformly at random in a disc [12]. In [13], the authors propose a generative model for WDNs in which nodes are distributed uniformly at random in a disc and an additional water source node is located at the centre of the disc. These models do not intend to mimic the structure of empirical WDNs or the spatial configuration of their nodes and pipes.The second category of models uses urban setting data but does not consider urban development over time. These models produce a realistic network structure because they account for the location of reservoirs and demand junctions, and limited options for edges given existing road networks. In [14], the authors propose a generative model for WDNs based on geographic information system (GIS) data. They divided a studied area into cells and selected a small network for each cell from the predefined set of network motifs. In [15], the authors proposed a different generative model for WDNs based on GIS data. In this model, one extracts a tree network from street network data and adds water sources and loops. These models are successful in producing networks similar to empirical WDNs [14,15]. However, they are static models and do not explain the evolution of empirical WDNs over time. In addition, these models require numerous inputs such as street network data, population density, housing density and a digital elevation map in the GIS data. By contrast, the model proposed in [16] does not require detailed inputs apart from the physical location of each node. It is a growth model of networks that produces tree networks that are similar to some empirical infrastructure networks such as gas pipeline networks, sewage networks and railway networks. However, an important limitation of this model is to the application to WDNs because, in contrast to sewer water networks, empirical WDNs usually have a not negligible amount of loops. Loops in flow networks have been suggested to realize optimal transport efficiency under fluctuations in flow [17-19] and some tolerance to damages [19,20]. Overall, there is not a generative model of WDNs that produces networks similar in structure to empirical WDNs without relying on detailed geospatial data of the empirical urban setting.To address this gap, the research objectives of the present study are twofold. First, we propose a growth model for WDNs that produces networks quantitatively similar to empirical WDNs and do not require detailed input apart from the physical location of each node. The proposed model is classified as a greedy model, in which one adds edges one by one based on a local optimization principle. Our model generates networks with loops and is applicable to networks with multiple root nodes. Note that many empirical WDNs have multiple root nodes (e.g. Modena [21], Colorado [22], Pescara [21] and Balerma [23]). Second, we aim to understand the genesis of the distribution of pipe diameters in the empirical WDNs. The pipe diameter generally varies across pipes in a WDN. It is not well known whether the distribution of pipe diameters in empirical WDNs attains approximate optimality or if there is a large room for improving the efficiency by engineering the pipe diameters under the given constraints. Specifically, we apply a model that is inspired by an amoeba-like organism, Physarum polycephalum, with which one gradually adjusts the conductance of each edge [24], to our empirical and synthetic WDNs. In [25], the authors applied a similar Physarum polycephalum model to relatively small benchmark WDNs and compared the wiring cost between the generated and empirical WDNs. Physarum polycephalum has shown various intelligent behaviour such as finding the shortest paths [26], adapting to changing environments [27] and building high-quality networks that realize a feasible balance between cost, efficiency and robustness [24]. Previous studies suggested that Physarum polycephalum may inform the design of next-generation, adaptive and robust spatial infrastructure networks with decentralized control systems [28-30].
Structural properties of WDNs
Data
We analyse four WDNs constructed from the empirical datasets (i.e. ZJ, Colorado, Modena and Tampa). These networks are WDNs in Zhijiang in China, Colorado Springs in the USA, Modena in Italy and Tampa in the USA, respectively. The datasets include the IDs and the physical location of junctions, reservoirs, tanks and pipes, and the diameter of pipes. We model each WDN as a graph , in which is the set of nodes (i.e. junctions, reservoirs and tanks) and is the set of edges (i.e. pipes). Each WDN has one or more reservoirs and/or tanks, which act as source of water and is referred to as root node. We denote the set of the root nodes by . We assume that all the nodes except for the root nodes are demand nodes and denote the set of the demand nodes by .
Indices to be measured
In addition to the number of nodes and edges, we measure six indices, two of which are the average degree, denoted by , and the maximum degree, denoted by . The other four indices are meshedness coefficient, cost, route factor and robustness.First, the meshedness coefficient, denoted by , quantifies the amount of loops for planar graphs [31] and is defined by
where and are the number of nodes and edges, respectively. It ranges between zero (for tree graphs) and one (for maximal planar graphs). WDNs are generally near-planar graphs [32]. In fact, among the aforementioned four WDNs, the ZJ, Colorado and Modena networks are planar graphs.Second, we define the cost as the total Euclidean length of all edges, which is the same definition as that in [16]. The reason for using this definition is that our growth model can be regarded as an extension of a model proposed in [16], which was shown to produce tree-like networks similar to real-world tree-like networks such as sewage networks and gas pipeline networks in terms of the network structure. This definition of the cost is common in studies on spatial networks [3].Third, we define the route factor as a measurement for the network efficiency. We use the definition in [16], which is also commonly applied to spatial networks [3]. For spatial networks in which flows are transported from the root nodes to the demand nodes, a network should be more efficient if the paths from the root nodes to each demand node are shorter. For a network with the single root node, denoted by , we define the route factor by
where is the Euclidean distance between the root node and demand node , and is the shortest Euclidean distance of the path among the paths between the root node and demand node [16]. The route factor is always greater than or equal to one, and a value close to one implies a high efficiency. The route factor for networks with multiple root nodes is defined as the average of the route factor over the root nodes.Fourth, for WDNs, it is necessary that each node is connected to a root node for the node to receive water supply. Therefore, we define the robustness by
where is the fraction of demand nodes that are connected to any root node after one removes edges. A simulation of sequential edge removal starts from the given WDN. At every step of the edge removal process, we remove an edge selected uniformly at random. We calculate as the average over 100 simulations. This index is an adjustment of the one proposed in [33] to the case of failures of edges and the connectivity to root nodes.
Results
We show the values of the six indices for the four empirical WDNs in table 1. We also visualize these networks in figure 1a. In figure 1, the red and blue nodes represent the root nodes and the demand nodes, respectively. The ZJ and Tampa networks have one root node. The Colorado and Modena networks have four root nodes. Each WDN has just one connected component.
Table 1
Structural properties of the empirical WDNs, the synthetic networks generated by our growth model, and the synthetic networks generated by the Waxman model. : number of nodes, : number of root nodes, : number of edges, : Jaccard index for the sets of edges between the empirical and synthetic networks, : number of connected components, : average degree, : maximum degree, : meshedness coefficient, : cost (i.e. total edge length) (km), : route factor and : robustness.
ZJ
Colorado
Empirical
Our model
Waxman
Empirical
Our model
Waxman
N
114
114
114
1786
1786
1786
|VR|
1
1
1
4
4
4
M
164
167
163
1992
1980
2004
J
n.a.
0.689
0.131
n.a.
0.513
0.0670
Nc
1
1
6
1
1
258
⟨k⟩
2.88
2.93
2.86
2.23
2.22
2.24
kmax
4
4
8
4
5
10
m
0.229
0.242
0.224
0.0580
0.0547
0.0614
c
6.31
5.96
12.2
373
353
1209
q
1.29
1.28
n.a.
1.45
1.36
n.a.
R
0.216
0.352
n.a.
0.163
0.160
n.a.
references
[34,35]
n.a.
n.a.
[22,36]
n.a.
n.a.
Figure 1
Visualization of the networks. The red and blue nodes represent the root nodes and the demand nodes, respectively. (a) Empirical WDNs. (b) Synthetic networks generated by our growth model. We set for ZJ and Tampa, for Colorado and for Modena. (c) Synthetic networks generated by the Waxman model. We set for ZJ, for Colorado, for Modena and for Tampa. (Online version in colour.)
Structural properties of the empirical WDNs, the synthetic networks generated by our growth model, and the synthetic networks generated by the Waxman model. : number of nodes, : number of root nodes, : number of edges, : Jaccard index for the sets of edges between the empirical and synthetic networks, : number of connected components, : average degree, : maximum degree, : meshedness coefficient, : cost (i.e. total edge length) (km), : route factor and : robustness.Visualization of the networks. The red and blue nodes represent the root nodes and the demand nodes, respectively. (a) Empirical WDNs. (b) Synthetic networks generated by our growth model. We set for ZJ and Tampa, for Colorado and for Modena. (c) Synthetic networks generated by the Waxman model. We set for ZJ, for Colorado, for Modena and for Tampa. (Online version in colour.)All the four WDNs have similar average degrees, . The maximum degree is 4 for ZJ, Colorado and Tampa, and is 5 for Modena. These results are reasonable because the spatial constraints of networks strongly restrict the degree of each node in general [2,3]. The meshedness coefficient, , ranges from 0.0580 to 0.229, which is consistent with the previous observation that is generally less than 0.5 for WDNs [32,39]. The cost ranges between 6.31 for ZJ and 590 for Tampa, which depends on the size of the service areas. The four WDNs have similar values of the route factor, . Finally, Modena has the highest robustness, followed by ZJ, Colorado and Tampa. This last result may be related to the number of root nodes per demand node, which is also the highest for Modena, followed by ZJ, Colorado and Tampa.
Growth model
Model
In this section, we propose a growth model for WDNs. The proposed model is classified as a greedy model where edges are added one by one based on a local optimization criterion [2,3]. Our model generates networks with loops and is capable of generating networks with multiple root nodes.Our model takes the number of nodes , the number of edges , the two-dimensional coordinate of the nodes and the ID of the root node(s) as input. It has one non-negative parameter . The model consists of the following three steps:Initially, all nodes are isolated.We add an edge to the network as follows. We set .Expansion of a connected component including a root node: With probability , we add an edge between nodes and , which we select as follows. We impose that node is in a connected component including a root node and that node is in a connected component that is different from the one including the node . Under this condition, we select and such that the Euclidean distance between and , denoted by , is the smallest among all possible node pairs.Loop closure: Alternatively, i.e. with probability , we add an edge to close a loop. We impose that node has degree one and that node is in the same connected component as the one that contains node . Under this condition, we select and that minimize
where is the Euclidean distance of the path that is the shortest among the paths between nodes and . Then, we add an edge between and . If the number of nodes in the largest connected component is less than three, we carry out step (a) with probability 1 because we cannot carry out the loop closure without creating a multiple edge (i.e. more than one edge directly connecting two nodes). If there is no node with degree one, we also carry out step (a) with probability 1.Repeat step (ii) until all the nodes are connected as one component.Note that the reason why we set is that the expected number of edges should be when we complete steps (i)–(iii). In other words, in order for the nodes to be connected for the first time when we add edges, we need to perform step (ii-a) exactly times. In expectation, this condition is equivalent to , which leads to .Closing loops has been suggested to help realizing optimal transport efficiency under fluctuations in flow distributions [17-19] and improving robustness [19,20]. In our model, parameter controls how loops are closed. On the right-hand side of equation (3.1), the quantity represents the cost of the new edge. The quantity represents the gain of closing a path of Euclidean length to make a loop. In other words, when we connect two nodes with large , the Euclidean length of the shortest loop closed by the new edge is large. Parameter controls the trade-off between the Euclidean length of the new edge and the Euclidean length of the shortest path closed by the new edge. With , we always add the shortest edge in terms of the Euclidean distance. As we will show later, the generated networks with tend to have loops with a small Euclidean length and easily fall apart into disjoint components if one sequentially removes edges. With a large , generated networks are expected to be more robust against edge removal because they tend to have loops with a large Euclidean length, which generally offer multiple paths for many pairs of nodes.
Examples of generated networks
We visualize the networks that our growth model generates with for ZJ and Tampa, for Colorado and for Modena in figure 1b. The synthetic networks are apparently similar to the empirical WDNs (figure 1a). For comparison, we also visualize the synthetic networks generated by the Waxman model, which is a spatial variant of random graphs (see appendix A for details of the Waxman model), in figure 1c. The Waxman model produces networks that are apparently dissimilar to the empirical WDNs.We compare structural properties among the empirical WDNs, our model and the Waxman model in table 1. The synthetic networks generated by our model are roughly similar to the empirical WDNs in terms of the indices measured. The synthetic networks generated by the Waxman model are not connected as one component, and therefore we do not compute the route factor and the robustness for them. Apart from the route factor and robustness, the Waxman model is roughly as similar to the empirical WDNs as our model is in terms of the average degree and meshedness coefficient. However, the Waxman model is substantially more dissimilar to the empirical WDNs than our model is in terms of the Jaccard index, maximum degree and cost.We show a simulated time course of network growth with our model in the case of Colorado in figure 2. We observe that the connected component associated with each root node expands its service area, and such connected components merge at later times.
Figure 2
(a–f) Visualization of the network growth in the case of Colorado. We simulated our network growth model with . For visual clarity, we omitted the isolated demand nodes. (Online version in colour.)
(a–f) Visualization of the network growth in the case of Colorado. We simulated our network growth model with . For visual clarity, we omitted the isolated demand nodes. (Online version in colour.)
Trade-offs between the cost, route factor and robustness
Our model has parameter , which controls the trade-off between the wiring cost and the length of the added loops. We visualize sample synthetic networks generated by our model with , and in the case of Tampa in figure 3. With , we sequentially add the edges that yield the smallest Euclidean distance in each step. As shown in figure 3a, the resulting network has loops with small Euclidean lengths. For a larger , there are more long edges that close loops. We computed the cost, route factor and robustness for these three networks. The cost increases as increases, i.e. it is equal to 367, 720 and 2248 when , and , respectively. The route factor decreases as increases, i.e. it is equal to 2.20, 1.24 and 1.23 when , and , respectively. The robustness increases as increases, i.e. it is equal to 0.0184, 0.217 and 0.280 when , and , respectively. This preliminary result indicates that there are trade-offs between the cost, route factor and robustness as we vary . In this section, we study these trade-offs.
Figure 3
Visualization of synthetic networks generated by our model in the case of Tampa. (a) . (b) . (c) . (Online version in colour.)
Visualization of synthetic networks generated by our model in the case of Tampa. (a) . (b) . (c) . (Online version in colour.)We start by comparing the cost and route factor for the empirical and synthetic networks. For the synthetic networks, we use and generate three networks for each value of . We show the results in figure 4. First, the cost tends to increase as increases. This result is consistent with our observation with figure 3. Second, the route factor is the largest when , and it decreases sharply as increases. The route factor is largely independent of when is approximately larger than 0.5. Third, our growth model generates networks similar to the empirical WDNs in terms of the cost and route factor when . The synthetic networks when realize route factor values that are close to the minimum (i.e. less than of the smallest possible value when one varies ) and a cost that is less than of the minimum for each empirical WDN.
Figure 4.
Relationships between the cost and route factor. (a) ZJ. (b) Colorado. (c) Modena. (d) Tampa. The crosses represent the empirical WDNs. The circles represent synthetic networks. For the synthetic networks, we use and generate three networks for each value of . The dashed lines represent . (Online version in colour.)
Relationships between the cost and route factor. (a) ZJ. (b) Colorado. (c) Modena. (d) Tampa. The crosses represent the empirical WDNs. The circles represent synthetic networks. For the synthetic networks, we use and generate three networks for each value of . The dashed lines represent . (Online version in colour.)We show in figure 5 the trade-offs between the cost and robustness for synthetic networks across different values of . Again, for the synthetic networks, we use and generate three networks for each value of . The robustness increases as a function of , and it does so considerably more when is small than when is large. Similar to the case of the route factor, our growth model generates networks similar to the empirical WDNs in terms of the cost and robustness when except for the case of ZJ. The synthetic networks with realize robustness values that are more than of the maximum and a cost that is less than of the minimum for each of the empirical WDNs. The robustness of ZJ is smaller than those of the synthetic networks with a similar cost. A possible reason for this result is that the ZJ network apparently has a strong community structure (figure 1a), which our model does not intend to reproduce.
Figure 5.
Relationships between the cost and robustness. (a) ZJ. (b) Colorado. (c) Modena. (d) Tampa. The crosses represent the empirical WDNs. The circles represent synthetic networks. For the synthetic networks, we use and generate three networks for each value of . (Online version in colour.)
Relationships between the cost and robustness. (a) ZJ. (b) Colorado. (c) Modena. (d) Tampa. The crosses represent the empirical WDNs. The circles represent synthetic networks. For the synthetic networks, we use and generate three networks for each value of . (Online version in colour.)
Pipe diameter
Background and the Physarum model
We have neglected the diameter of pipes. We visualize the pipe diameters for the Colorado, Modena and Tampa networks in figure 6a. We exclude the ZJ network because the diameter of all the pipes in the ZJ network is 600 cm [34]. The Modena network has five different diameters of pipes ranging from 100 to 400 (cm). The Colorado network has eight different diameters of pipes ranging from 15.2 to 61.0 (cm). The Tampa network has 34 different diameters of pipes ranging from 20.3 to 137.2 (cm). Figure 6a indicates that large-diameter pipes tend to be physically close to a root node. However, this is not always the case. For example, there are large-diameter pipes that are located far from the root node in the upper part of the Tampa network. The diameter of pipes influences the installation cost and the performance of WDNs such as the flow velocity and the head loss [40]. Abrupt changes in the pipe diameter may cause rapid variation in head loss, which may lead to physical damages and failures in pipes [41], and the gradual change of pipe diameters along flow paths has been shown to increase both energy and path redundancies in WDNs [42]. Therefore, the distribution of pipe diameters is an indispensable component for assessing the performance and design of WDNs.
Figure 6
Visualization of the networks with pipe diameters. (a) Empirical networks with the empirical pipe diameters. (b) Empirical networks with the pipe diameters that are determined by the Physarum model. (c) Synthetic networks generated by our growth model, in which the pipe diameters are determined by the Physarum model. The synthetic networks are the ones we showed in figure 1b. In the Physarum model used in (b) and (c), we set and . (Online version in colour.)
Visualization of the networks with pipe diameters. (a) Empirical networks with the empirical pipe diameters. (b) Empirical networks with the pipe diameters that are determined by the Physarum model. (c) Synthetic networks generated by our growth model, in which the pipe diameters are determined by the Physarum model. The synthetic networks are the ones we showed in figure 1b. In the Physarum model used in (b) and (c), we set and . (Online version in colour.)Likewise, edge conductance per unit length (i.e. the reciprocal of the edge’s resistance per unit length), which we call conductance for short in the following text, is an important determinant for various natural flow networks such as leaf veins of plants [43], vascular systems of animals [44] and river networks [45]. These networks continuously adapt to the environment and are survivors of evolution. Therefore, they may attain optimal structure according to an evolutionary criterion. It is of interest to design transportation networks inspired by such natural networks. Models inspired by an amoeba-like organism, Physarum polycephalum, have been used for designing optimal transportation networks [24,27,46-48]. These models operationalize positive feedback between the conductance of edges and the amount of flow passing through them. This feedback mechanism is informed by the physiology of Physarum polycephalum, with which plasmodial tubes thicken if the protoplasmic flow through them increases [49]. In this section, we compare the pipe diameters for the empirical WDNs and the ones determined by a model [24], which we refer to as the Physarum model. We use this specific model because the networks generated by this model have been suggested to be optimal in terms of the balance between the cost, efficiency and robustness [24].Here we briefly describe the Physarum model proposed in [24]. Under the assumption that the flow is laminar and follows the Hagen–Poiseuille equation, the flux through pipe , denoted by , is given by
where the flow is measured in the direction from the th to th nodes; is the diameter of pipe ; is the viscosity of the fluid; is the conductance of pipe ; is the physical length of pipe ; and is the pressure at node . We consider the conservation law of flux given by
where (with ) is the total flux outgoing from the root nodes. We remind that and are the set of the root nodes and that of the demand nodes, respectively, such that . Equation (4.2) assumes that all the root nodes have the same flux value and that all the demand nodes have the same flux value.The conductance evolves in time according to
We assume that the viscosity of the fluid is constant, which implies that the diameter evolves in proportion to as evolves. The first term on the right-hand side of equation (4.3) describes the increase in in response to the flux, which is a positive feedback effect. In the absence of flow, exponentially decays over time because of the second term. We use
where is a parameter that specifies the nonlinearity of the positive feedback.
Numerical results
We apply the Physarum model to the three empirical WDNs (i.e. Colorado, Modena and Tampa) and the corresponding synthetic networks generated by our growth model. The synthetic networks are those shown in figure 1b.We visualize the networks with the pipe diameters, , being obtained by the Physarum model with and for the empirical and synthetic networks in figure 6b and 6c, respectively. In these figures, there are large-diameter pipes physically close to the root nodes, which is similar to the empirical WDNs shown in figure 6a. In addition, the Physarum model generates large-diameter pipes in the upper part of the Tampa network (figure 6b and 6c), which is also consistent with the empirical Tampa network (figure 6a). However, there are also dissimilarities, especially in the case of the synthetic networks shown in figure 6c. For example, the distribution of pipe diameters in Colorado in figure 6c is not close to that of the WDN shown in figure 6a.To quantify the similarity between the empirical and synthetic networks in terms of the distribution of the pipe diameters, we measure the Pearson correlation coefficient between the pipe diameter obtained by the Physarum model and the empirical counterpart, where we regard each pipe as a sample. In the case of synthetic networks, we calculate the Pearson correlation coefficient only based on the edges co-present in the empirical and synthetic networks. We show the Pearson correlation coefficient, denoted by , for different values of the two parameters of the Physarum model, and , in figure 7. According to a standard, we interpret the Pearson correlation coefficient to be strong, moderate or weak when , or , respectively [50]. Figure 7 suggests that, given the structure of the empirical network, the correlation between the empirical data and the synthetic data obtained from the Physarum model is moderately positive, albeit not strongly positive in a broad parameter region for all the three WDNs. By contrast, the pipe diameter for the synthetic networks is only weakly correlated with the empirical data.
Figure 7.
(a–f) Pearson correlation coefficient, , between the empirical and simulated pipe diameters. (Online version in colour.)
(a–f) Pearson correlation coefficient, , between the empirical and simulated pipe diameters. (Online version in colour.)
Conclusion
We proposed a growth model for WDNs that does not require detailed inputs, apart from the physical location of each node. We have found that our model produces networks whose structure is similar to that of the empirical WDNs when . These networks realize route factor values that are less than of the smallest possible value when one varies , robustness values that are more than of the largest possible value and cost values that are less than of the smallest possible value for each of the four empirical WDNs that we have used. When , the route factor tends to decrease drastically as one increases . On the other hand, when , the gain in the robustness when one increases is small. Therefore, the empirical WDNs may realize a reasonable balance between the cost, efficiency and robustness. These results imply that our model may inform growth mechanisms of real-world WDNs and design of WDNs. Because the range of the values for which the synthetic network is most similar to the empirical WDN is close for the four empirical WDNs (i.e. ), the proposed growth model with this range of may be able to explain growth dynamics of various other real-world WDNs. The model may also be applicable to other spatial flow networks such as gas pipeline networks. Nonetheless, our model and its evaluation only depended on the network structure. Future studies along this line should examine the hydraulic properties of WDNs for our model to be informative in practical contexts.Some studies showed that increasing degree-degree correlations is effective at improving the network robustness [33,51,52]. There is also a strong relation between robustness and loops [19,20,53-55]. In the present study, we have shown that the robustness is highly dependent on the value of for , which suggests that the distribution of loops may be a key determinant of the robustness. In [56], the authors proposed a method for analysing the distribution of loops for planar graphs and found that leaf venation networks have a hierarchical structure, with which large loops contain small loops. Such a hierarchical structure of loops may allow leaves to maintain the supply of water and nutrients even when flow through some edges in the network is lost due to damages [57-59]. In addition, loop nestedness increases flow path redundancies in WDNs [42]. Our results also show that such a hierarchical structure of loops may exist for some values of (figure 3). However, analysing the distribution of loops for non-planar graphs is still an open question [60,61]. Further studies are desirable for investigating the correlation between the network-based robustness and hydraulic performance of WDNs, and clarifying relationships between the robustness and the distribution of loops in non-planar graphs including many of WDNs.We also studied the design of pipe diameters based on a biological positive feedback mechanism. We found moderate positive correlations between the empirical and modelled pipe diameter across the pipes for all the three WDNs. These results suggest that the distribution of the empirical pipe diameters may be closer to optimal than to a uniformly random distribution under the assumption that the Physarum model approximately optimizes the conductance of edges in terms of some efficiency or robustness criteria. In fact, a similar Physarum model realizes distributions of pipe diameters that realize a small overall wiring cost in WDNs [25]. At the same time, the Physarum model or similar models lack hydraulic considerations, and it is underexplored whether optimality in the sense of evolution of amoeba-like organisms has anything to do with hydraulic performances. For example, the Physarum model does not take into account the elevation change over the pipe’s length. When such elevation changes are non-negligible, it may be necessary to adjust the model in this respect for practical applications. In addition, we assumed for simplicity that all the root nodes have the same flux value and that all the demand nodes have the same flux value (see equation (4.2)). Obviously, it is of pragmatic interest to adjust the model to take into account heterogeneity in these quantities. Further studies should also compare the hydraulic performance between the empirical WDNs and the networks whose pipe diameters are obtained by these biologically inspired models. Such studies will provide the insight on the fundamental contribution of network structure (i.e. edge configuration and pipe diameter arrangement) to the performance of WDNs. Moreover, additional nature-inspired mechanisms such as the growth of underlying tissues in leaf venation networks [62] and other optimization techniques, such as simulated annealing [19] and combination between biological principles and engineering control [63], may also be useful for realizing desirable distributions of pipe diameters.
Authors: Parongama Sen; Subinay Dasgupta; Arnab Chatterjee; P A Sreeram; G Mukherjee; S S Manna Journal: Phys Rev E Stat Nonlin Soft Matter Phys Date: 2003-03-14
Authors: Christian M Schneider; André A Moreira; José S Andrade; Shlomo Havlin; Hans J Herrmann Journal: Proc Natl Acad Sci U S A Date: 2011-02-22 Impact factor: 11.205
Authors: Andrea Rinaldo; Riccardo Rigon; Jayanth R Banavar; Amos Maritan; Ignacio Rodriguez-Iturbe Journal: Proc Natl Acad Sci U S A Date: 2014-02-03 Impact factor: 11.205