2021-066

Evaluate each of the following statements:

1 - Under random node removal, a random network will break into smaller components in a gradual, linear way.

2 - Scale-free networks, regardless of the degree distribution exponent, are robust against random failures, since their biggest component will only vanish when the fraction of removed nodes gets close to 1.

3 - The breakdown of a scale-free network is the same for random node removal and hub removal.

1. 1-False, 2-False, 3-False
2. 1-True, 2-True, 3-False
3. 1-False, 2-True, 3-False
4. 1-True, 2-True, 3-True
5. None of the above

Original idea by Thales Rogério

2021-065

Consider a scale-free telecommunication network with \( N = 10^4 \) nodes, with degrees ranging from 2 to 400.  This network is under a failure process, closely following the branching model. Which of the alternatives below display power-law exponents compatible with these data?

1. Degree distribution exponent \( \gamma = 2.43 \) and avalanche exponent \( \alpha = 1.7 \)
2. Degree distribution exponent \( \gamma = 2.738 \) and avalanche exponent \( \alpha = 1.575 \)
3. Degree distribution exponent \( \gamma = 3 \) and avalanche exponent \( \alpha = 1.5 \)
4. Degree distribution exponent \( \gamma = 3.1 \) and avalanche exponent \( \alpha = 1.5 \)
5. None of the above

Original idea by: Matheus Cerqueira

2021-064

According to the Molloy-Reed criterion, what is the threshold for \( \kappa = \langle k^2 \rangle / \langle k \rangle \) regarding the existence of a giant component in a network with a given degree distribution?

1. 0
2. 1
3. 2
4. 3
5. None of the above

Original idea by: Leandro Stival

2021-063

It is incorrect to say that:

1. The degree correlation function helps us capture the presence or absence of correlations in real networks.
2. In assortative networks, hubs tends to connect to other hubs, hence the higher is the degree of a node, the higher is the average degree of its nearest neighbors.
3. In a perfectly assortative network, each node links only to nodes with the same degree.
4. In disassortative network, hubs prefer to link to high-degree nodes.
5. None of the above

Original idea by: Adson N Alves