mathJax


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

4 comments:

  1. Interesting question, but I'm afraid it get too general, trying to speak about real networks (meaning, *all* real networks). It's very hard to state something useful and valid for all real networks.

    ReplyDelete
    Replies
    1. Adding “generally” wouldn’t make it more comprehensive?

      Delete
    2. Edited the question to make clear that we do not mean for all Real Networks, but for general Real Networks.

      Delete
  2. Hi Fillipi. The question improved, but it is still ambiguous, in my opinion. Very hard to answer. Why don't you compare random networks with scale-free networks, instead of 'real' networks, which are much harder to characterize?

    ReplyDelete

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 ...