6th quiz - 19/05/2023

In Albert-László Barabási's Network Science book, there are examples of the degree correlation behavior in real networks. Here are presented the degree correlation graphs of the Power Grid, Metabolic and Actor networks:

What is the incorrect conclusion about the given examples?

1. The Power Grid network is neutral, since the degree correlation of real and randomized data are indistinguishable;
2. The Metabolic network presents structural disassortativity, rooted in the scale free nature of the network;
3. The Actor network is assortative, noticed by ascending and indistinguishable real and randomized degree correlations;
4. A possible way to make the Metabolic network neutral or assortative, would be by removing all hubs with degrees larget than the structural cutoff (\(k_{s}\));
5. None of the above.

Original idea by: Fillipi Valadares

5th quiz - 05/05/2023

Given the following directed graph, if we executed Kosaraju-Sharir’s algorithm to detect the strongly connected components (SCCs) starting at node A and using descending DFS ordenation (Z to A), what would the SCCs be and in which order they would be returned?

1. 2 SCCs: returned first BDCA and last FGH;
2. 2 SCCs: returned first FGH and last BDCA;
3. 4 SCCs: returned first H, G, F and last BDCA;
4. 4 SCCs: returned first BDCA, F, G and last H;
5. None of the above.

Original idea by: Fillipi Valadares