May 5th question: Diameter and clustering coefficient Barabasi Abert and random network models

Supposing that we have a Barabasi-Albert model network and a random model network, both with a large and equal number of nodes N. Which statements are correct?

  1. The clustering coefficient of the Barabasi-Albert model network is expected to be greater than the random network's one.
  2. With the growth of N, the clustering coefficient of the Barabasi-Albert model network grows slower than the random network model's one by a factor of the order of ln(N)^2
  3. The diameter and the clustering coefficient of the Barabasi-Albert model network does not depends on m(the number of connections each new node has when joins the network) in asymptotic situations
  4. With the growth of N, the diameter of the Barabasi-Albert model network grows slower than the random network model's one by a factor of the order of ln(ln(N))
  1. 2, 3 and 4
  2. 1, 2, 3 and 4
  3. 1, 3 and 4
  4. 2 and 3
  5. None of the above

 Original idea by: Hitalo Cesar Alves

 



Comentários

  1. Joao Meidanis7 de maio de 2023 às 13:37

    Intereresting question, but the way it is written, it leaves some doubts. For instance, when you say 'grows slower', do you mean when N grows? This should be made clear. Also, when you say, 'does nor depend on m', what is m? You should specify. Also, I believe the diameter and clustering coefficient do depend on m, although their asymptotic behavior may not.

    ResponderExcluir
  2. Hitalo Cesar9 de maio de 2023 às 07:46

    I am sorry for the delay professor, I updated the question. Thanks

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

May 19th question: Assortativity and Disassortativity

Which of the following statements is correct about assortative, disassortative and neutral networks? In a perfectly assortative network, it is expected that nodes with degree k connect to nodes of degree from k-1 to k+1. In neutral networks, hubs tend to not connect with other hubs and tend to connect with nodes with low degrees. Assortative networks are networks where hubs tend to connect with other hubs. Disassortative networks are networks where nodes with low degrees tend to connect with other nodes with low degrees and avoid hubs. None of the above
Leia mais

June 2nd question: Communities

Which of the following statements about communities is generally true? Communities are densely interconnected groups of nodes within a network that tend to have more connections within the group than with nodes outside the group. Communities are only applicable to social networks and do not occur in other types of networks. Communities do not overlap with each other in a network and are always disjoint. Communities' structures are rigid and do not evolve or change over time. None of the above.
Leia mais