Chinese Physics B, Volume. 29, Issue 9, (2020)

Analysis of overload-based cascading failure in multilayer spatial networks

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
    Figures & Tables(15)
    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.
    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.
    (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.
    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.
    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.
    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.
    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.
    |Δ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.
    • Table 1. The elementary statistics of characteristics of the three networks.

      View table
      View in Article

      Table 1. The elementary statistics of characteristics of the three networks.

      NmkkmaxkminE
      Regular network90018004446.8024
      ER network900180641106.6767
      BA network900179648726.4589
    • Table 2. The entropy of different networks with the average degree 〈k〉 = 2, 4, 6, 8 respectively.

      View table
      View in Article

      Table 2. The entropy of different networks with the average degree 〈k〉 = 2, 4, 6, 8 respectively.

      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 3. The dataset of Figs. 6(d) and 6(e).

      View table
      View in Article

      Table 3. The dataset of Figs. 6(d) and 6(e).

      t = 0t = 1t = 2t = 3t = 4t = 5t = 6t = 7
      S(t)1800914645534310140118118
      E(t)6.786.045.715.524.974.153.993.99
    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: May. 7, 2020

    Accepted: --

    Published Online: Apr. 29, 2021

    The Author Email: Wang Xiao-Juan (wj2718@163.com)

    DOI:10.1088/1674-1056/aba275

    Topics