mathJax


Friday, June 2, 2023

7th Quiz - 02/06/2023

Agglomerative hierarchical clustering can be applied to community detection in graphs. By using dendrograms, one can visualize the order in which nodes are assigned to specific communities. This visualization enables the extraction of the underlying community organization.
Which of the presented dendrograms and respective cuts would better represent the given graph and its three colored communities?
  1. I;
  2. II;
  3. III;
  4. IV;
  5. None of the above.
Original idea by: Fillipi Valadares

Thursday, May 18, 2023

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

Friday, May 5, 2023

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

Friday, March 31, 2023

3rd Quiz - 31/03/23

 Generally Real Networks do not behave according to the Random Networks Model, even so, they can share some properties. Analyse the following statements.

  1. The degree distribution of a network can be closely aproximated as a Poisson distribution;
  2. At \(\left \langle k \right \rangle\) > 1, it exists a giant component in the network;
  3. Average path length can be predicted as \(\left \langle d \right \rangle = \frac{ln N}{ln \left \langle k \right \rangle}\) and can present Small World property;
  4. The average clustering coefficient \(\left \langle c \right \rangle\) generally appears to be independent of the number of nodes N.

Which option contains the true statements for Random Networks that can be found also in general Real Networks?

  1. I and IV;
  2. II and III;
  3. II and IV;
  4. I, II and III;
  5. None of the above.
Original idea by: Fillipi Valadares

Friday, March 17, 2023

2nd Quiz - 17/03/23

Given the image bellow of a small part of the Campinas' streets represented in a graph and your knowledge about Network Science, check the following affirmations.

  1. There is only one shortest path between nodes 1 and 9 and it has length 9;
  2. The given graph is strongly connected;
  3. A shortest path can contain a loop;
  4. If we executed BFS Algorithm starting at node 9, the longest distance would be 7;
  5. The link between nodes 8 and 10 is a bridge (bridge as the Network Science definition).

Select the answer with only the true affirmations:

  1. I, II and V;
  2. I, III and IV;
  3. II and IV;
  4. II, IV and V;
  5. None of the above.
Original idea by: Fillipi Valadares

Thursday, March 9, 2023

1st Quiz - 10/03/23

 Given the unweighted directed graph bellow: 

What are the values for incoming and outgoing degree's of node 4, and what is the average degree of the network?

  1. \(k_{4}^{in}\) = 1, \(k_{4}^{out}\) = 3, \( \left \langle k \right \rangle \) = \(\frac{6}{7}\);
  2. \(k_{4}^{in}\) = 1, \(k_{4}^{out}\) = 3, \( \left \langle k \right \rangle \) = \(\frac{7}{6}\);
  3. \(k_{4}^{in}\) = 3, \(k_{4}^{out}\) = 1, \( \left \langle k \right \rangle \) = \(\frac{6}{7}\);
  4. \(k_{4}^{in}\) = 3, \(k_{4}^{out}\) = 1, \( \left \langle k \right \rangle \) = \(\frac{7}{6}\);
  5. None of the above.
Original idea by: Fillipi Valadares

7th Quiz - 02/06/2023

Agglomerative hierarchical clustering can be applied to community detection in graphs. By using dendrograms, one can visualize the order in ...