MathJax


Thursday, November 10, 2022

Quiz Question – Network Robustness

 2022-011

 

Related to the Percolation Theory and Cascading Failures, analyze the statements below: 

1. Percolation theory shows that the percolating cluster occurs when it is possible to observe a phase transition from many small clusters to a percolating cluster that percolates the whole lattice.

2. The branching model is one of the cascading failures where the node whose initial failure triggers the avalanche of the tree's root and its branches are the nodes whose failure was triggered by this initial failure.

3. The failure propagation model is frequently used to describe cascading failures in networks where a healthy node i changes its state if a φ fraction of its neighbors have failed.

4. The failure propagation models predict the existence of a critical state in which the avalanche sizes follow a power law, and the avalanche exponent α is uniquely determined by the degree exponent of the network on which the avalanche propagates.

Select the correct alternative:

  1. Only statements 3, and 4 are correct.
  2. Only statements 1, and 2 are correct.
  3. Only statements 1, 2, and 4 are correct.
  4. All statements are correct.
  5. None of the above.

Original idea by: Rubens de Castro Pereira

1 comment:

Quiz Question – Network Flow

2022-013 Consider the graph below and the flow from 1 to 10, where the capacity value is defined in each link. Select the correct alternativ...