Question Chapter 4

Professor John was investigating the connection between leafcutter anthills in Campinas city, and he is confident that he has found the network where the least connected anthill is connected to 3 others and the most connected to 55. What estimates for the number of nodes and the degree exponent would approximate this network as a scale-free one?

A)  10.341 nodes and y=4.5

B)  6.150 nodes and y=3.1

C)  63.105 nodes and  y=3.8

D)  727.108 nodes and  y=4.7

E)  None of the above


Original idea: Caio Rhoden


Comentários

  1. Joao Meidanis21 de setembro de 2025 às 13:34

    Questão interessante, mas estes conceitos estão melhor cobertos por outras questões.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Question Chapter 2

Imagem
  The famous video-game franchise The Legend of Zelda has the iconic symbol of the Triforce. It's possible to represent this fascinating figure as the graph above. Which of the following alternatives is a correct statement about it: A)  The average degree equals 3.25 B)  There are four nodes with a cluster coefficient equal to 1 C)  The global clustering coefficient equals ~0.65 D)  The average clustering coefficient equals 0.75 E)  None of the above Original idea: Caio Rhoden
Leia mais

Question Chaper 5

  Analyze the following statements about the mechanisms and consequences of the Barabási-Albert (BA) model and its derivatives. I. In the standard BA model, the degree distribution exponent (γ) converges to γ=3. This value is a fundamental property of the model, being independent of the parameter m   II. The 'first-mover advantage' is an absolute principle in the BA model, guaranteeing that the initial nodes in the network will invariably become the hubs with the highest degree, since the time spent in the network is the sole determining factor for the accumulation of connections. III. Preferential attachment, by itself, is a sufficient mechanism to generate a scale-free network with a power-law degree distribution, even in a network with a fixed number of nodes. IV. In models with non-linear preferential attachment, where the probability of attachment scales with the degree as k α , an exponent α > 1  results in a more 'democratic' network, where the degree diff...
Leia mais