• Chinese Physics B
  • Vol. 29, Issue 9, (2020)
Min Zhang1、2, Xiao-Juan Wang2、3、4、†, Lei Jin2, Mei Song2, and Zhong-Hua Liao3、4
Author Affiliations
  • 1School of Science, Beijing University of Posts and Telecommunications, Beijing 00876, China
  • 2School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 3Beijing Complex Product Advanced Manufacturing Engineering Research Center, Beijing Simulation Center, Beijing 100854, China
  • 4State Key Laboratory of Intelligent Manufacturing System Technology, Beijing Institute of Electronic System Engineering, Beijing 10085, China
  • show less
    DOI: 10.1088/1674-1056/aba275 Cite this Article
    Min Zhang, Xiao-Juan Wang, Lei Jin, Mei Song, Zhong-Hua Liao. Analysis of overload-based cascading failure in multilayer spatial networks[J]. Chinese Physics B, 2020, 29(9): Copy Citation Text show less
    The connection of nodes within the layer in small networks. The solid line represents the actual connection while the dotted line denotes the lattice line. The parameters are 〈k〉 = 3, N = 16. (a) The connection between nodes defined in the previous papers. (b) The exponential distribution of l: P(l) ∼ exp(–l/ζ), ζ = 1, 4, 10. (c) The distance l between nodes obeys the exponential distribution: P(l) ∼ exp(–l/0.1). (d) The distance l between nodes obeys the exponential distribution: P(l) ∼ exp(–l/10).
    Fig. 1. The connection of nodes within the layer in small networks. The solid line represents the actual connection while the dotted line denotes the lattice line. The parameters are 〈k〉 = 3, N = 16. (a) The connection between nodes defined in the previous papers. (b) The exponential distribution of l: P(l) ∼ exp(–l/ζ), ζ = 1, 4, 10. (c) The distance l between nodes obeys the exponential distribution: P(l) ∼ exp(–l/0.1). (d) The distance l between nodes obeys the exponential distribution: P(l) ∼ exp(–l/10).
    (a) The connections between layers in a two-layer network when r = 0, 1, 2, 3, 4 separately. (b) A node in one layer connects to more than one node in other layers. When r = 1, node B1 is connected to the nodes of A1, A2, A3.
    Fig. 2. (a) The connections between layers in a two-layer network when r = 0, 1, 2, 3, 4 separately. (b) A node in one layer connects to more than one node in other layers. When r = 1, node B1 is connected to the nodes of A1, A2, A3.
    Load distribution process. The parameters are a = 1/3, b = 1/2, c = 1, N = 9. The valid nodes are marked in yellow and the disabled ones are depicted in red. When t = 0, the initial loads of nodes are L1(0) = 1/6, L2(0) = 3/6, L3(0) = 1/6, L4(0) = 1/6, L5(0) = 3/6, L6(0) = 2/6, L7(0) = 0, L8(0) = 1/6, L9(0) = 0. Since node 5 is invalid, its load will distribute to nodes 2, 4, 6 according to the load distribution strategy. When t = 1, the loads of nodes 2, 4, 6 become L2(1) = 3/4, L4(1) = 1/4, L6(1) = 1/2. Owing to L2(1) > c × C2, node 2 becomes ineffective and will distribute its load to nodes 1, 3. Other nodes will not change their state due to Li(1) c × Ci, i = 1, 3, 4, 6, 7, 8, 9. When t = 2, nodes 1, 3 become invalid because their loads exceed their capacities (L1(2) > c × C1, L3(2) > c × C3).
    Fig. 3. Load distribution process. The parameters are a = 1/3, b = 1/2, c = 1, N = 9. The valid nodes are marked in yellow and the disabled ones are depicted in red. When t = 0, the initial loads of nodes are L1(0) = 1/6, L2(0) = 3/6, L3(0) = 1/6, L4(0) = 1/6, L5(0) = 3/6, L6(0) = 2/6, L7(0) = 0, L8(0) = 1/6, L9(0) = 0. Since node 5 is invalid, its load will distribute to nodes 2, 4, 6 according to the load distribution strategy. When t = 1, the loads of nodes 2, 4, 6 become L2(1) = 3/4, L4(1) = 1/4, L6(1) = 1/2. Owing to L2(1) > c × C2, node 2 becomes ineffective and will distribute its load to nodes 1, 3. Other nodes will not change their state due to Li(1) < c × Ci, i = 1, 3, 4, 6, 7, 8, 9. When t = 2, nodes 1, 3 become invalid because their loads exceed their capacities (L1(2) > c × C1, L3(2) > c × C3).
    Cascading failure processes of two models in double-layer spatial networks in the first iteration. The parameters are a = 0.25, b = 2, c = 1.5, r = 1, ζ = 0.2, p = 0.25, N1 = N2 = 4, 〈k〉1 = 〈k〉2 = 1. Nx and 〈k〉x are the number of nodes and average degree of layer x individually, x = 1.2. In layer x, the number of nodes initially removed is Nx × p = 1. (a) The cascading failure process of the first model. In Step 1, nodes A2 and B2 are initially removed. In Step 2, node B4 fails due to overload (13/24 = c × CB4 LB4(1) = 2/3). In Step 3 (effect 1), node B4 recovers because A1 is valid. In Step 4, A4 and B4 become invalid owing to the percolation process. (b) The cascading failure process of the second model. The behaviors of nodes are consistent with (a) in Step 1 and Step 2. In Step 3 (effect 2), node A1 becomes invalid because B4 is invalid. In Step 4, node A4 fails owing to the percolation process.
    Fig. 4. Cascading failure processes of two models in double-layer spatial networks in the first iteration. The parameters are a = 0.25, b = 2, c = 1.5, r = 1, ζ = 0.2, p = 0.25, N1 = N2 = 4, 〈k1 = 〈k2 = 1. Nx and 〈kx are the number of nodes and average degree of layer x individually, x = 1.2. In layer x, the number of nodes initially removed is Nx × p = 1. (a) The cascading failure process of the first model. In Step 1, nodes A2 and B2 are initially removed. In Step 2, node B4 fails due to overload (13/24 = c × CB4 < LB4(1) = 2/3). In Step 3 (effect 1), node B4 recovers because A1 is valid. In Step 4, A4 and B4 become invalid owing to the percolation process. (b) The cascading failure process of the second model. The behaviors of nodes are consistent with (a) in Step 1 and Step 2. In Step 3 (effect 2), node A1 becomes invalid because B4 is invalid. In Step 4, node A4 fails owing to the percolation process.
    (a) Entropy E as a function of ζ on the spatial network. The parameters are N = 900, 〈k〉 = 4. (b) Entropy E as a function of ln N on the spatial network, regular network, ER network, and BA network separately. The parameters are ζ = 0.2, 〈k〉 = 4. Each point on the above figures is the average value of 20 experiments.
    Fig. 5. (a) Entropy E as a function of ζ on the spatial network. The parameters are N = 900, 〈k〉 = 4. (b) Entropy E as a function of ln N on the spatial network, regular network, ER network, and BA network separately. The parameters are ζ = 0.2, 〈k〉 = 4. Each point on the above figures is the average value of 20 experiments.
    The evolution processes of two double-layer spatial networks under effect 1 and effect 2 when p = 0.2. The parameters are a = 5, b = 0.8, c = 0.5, r = 1, ζ = 0.2, N1 = N2 = 900, 〈k〉1 = 〈k〉2 = 4. Nx and 〈k〉x are the number of nodes and average degree of layer x individually, x = 1, 2. Each point on the figures is the average value of 20 experiments. Panels (a) and (b) are the changes of dynamic network size S(t) and dynamic network entropy E(t) under effect 1. Panel (c) reveals the nodes state when the network is stable under effect 1. Panels (d)–(f) are similar to panels (a)–(c) but under effect 2.
    Fig. 6. The evolution processes of two double-layer spatial networks under effect 1 and effect 2 when p = 0.2. The parameters are a = 5, b = 0.8, c = 0.5, r = 1, ζ = 0.2, N1 = N2 = 900, 〈k1 = 〈k2 = 4. Nx and 〈kx are the number of nodes and average degree of layer x individually, x = 1, 2. Each point on the figures is the average value of 20 experiments. Panels (a) and (b) are the changes of dynamic network size S(t) and dynamic network entropy E(t) under effect 1. Panel (c) reveals the nodes state when the network is stable under effect 1. Panels (d)–(f) are similar to panels (a)–(c) but under effect 2.
    The evolution processes of two double-layer spatial networks under effect 1 and effect 2 when p = 0.7. The parameters are a = 5, b = 0.8, c = 0.5, r = 1, ζ = 0.2, N1 = N2 = 900, 〈k〉1 = 〈k〉2 = 4. Nx and 〈k〉x are the number of nodes and average degree of layer x individually, x = 1, 2. Each point on the figures is the average value of 20 experiments. Panels (a) and (b) are the changes of dynamic network size S(t) and dynamic network entropy E(t) under effect 1. Panel (c) shows the nodes state when the network is stable under effect 1. Panels (d)–(f) are similar to panels (a)–(c) but under effect 2.
    Fig. 7. The evolution processes of two double-layer spatial networks under effect 1 and effect 2 when p = 0.7. The parameters are a = 5, b = 0.8, c = 0.5, r = 1, ζ = 0.2, N1 = N2 = 900, 〈k1 = 〈k2 = 4. Nx and 〈kx are the number of nodes and average degree of layer x individually, x = 1, 2. Each point on the figures is the average value of 20 experiments. Panels (a) and (b) are the changes of dynamic network size S(t) and dynamic network entropy E(t) under effect 1. Panel (c) shows the nodes state when the network is stable under effect 1. Panels (d)–(f) are similar to panels (a)–(c) but under effect 2.
    The changes of S under the effect of ζ in multilayer spatial networks. When p is small, as ζ decreases, the network robustness becomes more reliable. When p is large, the network performs better as ζ increases. Each point on the figures is the average value of 20 experiments. (a) Two-layer networks. The parameters are a = 6, b = 0.5, c = 1.5, r = 3, N1 = 225, N2 = 400, 〈k〉1 = 5, 〈k〉2 = 6. Nx and 〈k〉x are the number of nodes and average degree of layer x individually, x = 1.2. (b) Three-layer networks. The added parameters are N3 = 625 and 〈k〉3 = 7. (c) Four-layer networks. The added parameters are N4 = 900 and 〈k〉4 = 8.
    Fig. 8. The changes of S under the effect of ζ in multilayer spatial networks. When p is small, as ζ decreases, the network robustness becomes more reliable. When p is large, the network performs better as ζ increases. Each point on the figures is the average value of 20 experiments. (a) Two-layer networks. The parameters are a = 6, b = 0.5, c = 1.5, r = 3, N1 = 225, N2 = 400, 〈k1 = 5, 〈k2 = 6. Nx and 〈kx are the number of nodes and average degree of layer x individually, x = 1.2. (b) Three-layer networks. The added parameters are N3 = 625 and 〈k3 = 7. (c) Four-layer networks. The added parameters are N4 = 900 and 〈k4 = 8.
    The changes of S under the effect of r in multilayer spatial networks. As r decreases, the network robustness becomes stronger. Each point on the figures is the average value of 20 experiments. (a) Two-layer networks. The parameters are a = 6, b = 0.5, c = 1.5, ζ = 0.2, N1 = 225, N2 = 400, 〈k〉1 = 5, 〈k〉2 = 6. Nx, and 〈k〉x are the number of nodes and average degree of layer x individually, x = 1.2. (b) Three-layer networks. The added parameters are N3 = 625 and 〈k〉3 = 7. (c) Four-layer networks. The added parameters are N4 = 900 and 〈k〉4 = 8.
    Fig. 9. The changes of S under the effect of r in multilayer spatial networks. As r decreases, the network robustness becomes stronger. Each point on the figures is the average value of 20 experiments. (a) Two-layer networks. The parameters are a = 6, b = 0.5, c = 1.5, ζ = 0.2, N1 = 225, N2 = 400, 〈k1 = 5, 〈k2 = 6. Nx, and 〈kx are the number of nodes and average degree of layer x individually, x = 1.2. (b) Three-layer networks. The added parameters are N3 = 625 and 〈k3 = 7. (c) Four-layer networks. The added parameters are N4 = 900 and 〈k4 = 8.
    The changes of S under the effect of 〈k〉 in multilayer spatial networks. As 〈k〉 increases, the network robustness becomes stronger. Each point on the figures is the average value of 20 experiments. (a) Two-layer networks. The parameters are a = 6, b = 0.5, c = 1.5, ζ = 0.2, r = 3, N1 = 225, N2 = 400. Nx is the number of nodes of layer x, x = 1,2. (b) Three-layer networks. The added parameter is N3 = 625. (c) Four-layer networks. The added parameter is N4 = 900.
    Fig. 10. The changes of S under the effect of 〈k〉 in multilayer spatial networks. As 〈k〉 increases, the network robustness becomes stronger. Each point on the figures is the average value of 20 experiments. (a) Two-layer networks. The parameters are a = 6, b = 0.5, c = 1.5, ζ = 0.2, r = 3, N1 = 225, N2 = 400. Nx is the number of nodes of layer x, x = 1,2. (b) Three-layer networks. The added parameter is N3 = 625. (c) Four-layer networks. The added parameter is N4 = 900.
    |ΔS| as a function of p on the multilayer spatial networks under effect 1. The fixed parameters are a = 6, b = 0.5, c = 1.5, N1 = 225, N2 = 400, N3 = 625, N4 = 900. Nx is the number of nodes of layer x, x = 1, 2, 3, 4. Each point on the figures is the average value of 100 experiments. (a) Two-layer networks. (b) Three-layer networks. (c) Four-layer networks.
    Fig. 11. S| as a function of p on the multilayer spatial networks under effect 1. The fixed parameters are a = 6, b = 0.5, c = 1.5, N1 = 225, N2 = 400, N3 = 625, N4 = 900. Nx is the number of nodes of layer x, x = 1, 2, 3, 4. Each point on the figures is the average value of 100 experiments. (a) Two-layer networks. (b) Three-layer networks. (c) Four-layer networks.
    |ΔS| as a function of p on the multilayer spatial networks under effect 2. The fixed parameters are a = 6, b = 0.5, c = 1.5, N1 = 225, N2 = 400, N3 = 625, N4 = 900. Nx is the number of nodes of layer x, x = 1, 2, 3, 4. Each point on the figures is the average value of 100 experiments. (a) Two-layer networks. (b) Three-layer networks. (c) Four-layer networks.
    Fig. 12. S| as a function of p on the multilayer spatial networks under effect 2. The fixed parameters are a = 6, b = 0.5, c = 1.5, N1 = 225, N2 = 400, N3 = 625, N4 = 900. Nx is the number of nodes of layer x, x = 1, 2, 3, 4. Each point on the figures is the average value of 100 experiments. (a) Two-layer networks. (b) Three-layer networks. (c) Four-layer networks.
    NmkkmaxkminE
    Regular network90018004446.8024
    ER network900180641106.6767
    BA network900179648726.4589
    Table 1. The elementary statistics of characteristics of the three networks.
    k〉 = 2k〉 = 4k〉 = 6k〉 = 8
    Spatial network6.65106.78176.78236.7870
    Regular network6.80236.80236.80236.8023
    ER network6.66586.67456.70976.7353
    BA network6.41776.45396.47806.5110
    Table 2. The entropy of different networks with the average degree 〈k〉 = 2, 4, 6, 8 respectively.
    t = 0t = 1t = 2t = 3t = 4t = 5t = 6t = 7
    S(t)1800914645534310140118118
    E(t)6.786.045.715.524.974.153.993.99
    Table 3. The dataset of Figs. 6(d) and 6(e).
    Min Zhang, Xiao-Juan Wang, Lei Jin, Mei Song, Zhong-Hua Liao. Analysis of overload-based cascading failure in multilayer spatial networks[J]. Chinese Physics B, 2020, 29(9):
    Download Citation