Question 4 - Barabási-Albert Model

Consider a real network in the sublinear preferential attachment regime with α = 0.5. At time step t = 100, what is the absolute difference between the maximum degree of this network and the maximum degree it would have in the superlinear regime? Round the result to the nearest integer.


A. 54

B. 79

C. 81

D. 47

E. None of the above


Original idea by: Mylena Roberta

Comentários

  1. Joao Meidanis5 de outubro de 2025 às 18:45

    Dá pra saber isso? Sem saber o alpha específico do superlinear?

    ResponderExcluir
    Respostas
    1. Mylena Roberta6 de outubro de 2025 às 03:07

      Sim! De acordo com o livro, k_max ~ t (Equação 5.25) no superlinear.

      Excluir
    2. Joao Meidanis25 de outubro de 2025 às 04:08

      Tá certo. Mesmo assim, acho esta questão arriscada. O valor de N é pequeno, e as fórmulas com ~ não são realmente aproximações, mas simplesmente ditam a ordem de crescimento. Temo contestações.

      Excluir
    3. Joao Meidanis27 de outubro de 2025 às 04:14

      Ok, mas, mesmo assim, acho t meio pequeno para já sair achando que k_max ~ t já vai se verificar numa rede com este tamanho. Não leve a mal, é que eu tenho que pensar nas contestações à questão, e tenho uns alunos bem incisivos.

      Excluir

Postar um comentário

Postagens mais visitadas deste blog

Question 1 - Graph Theory

Imagem
 Given this undirected network, evaluate the following statements: I. Only nodes A and E have a degree greater than the network’s average degree. II. The diameter of the network is five. III. Removing the link between nodes A and E increases the number of components to three. IV. More than half of the nodes have a clustering coefficient greater than zero. V. The average clustering coefficient is approximately 0.24. Which of these are false? A. I B. I and III C. I, II, and III D. II, III, and IV E. None of the above Original idea by: Mylena Roberta
Leia mais

Question 2 - Random Networks

Consider a random network in the G(N, p) model with N = 10,000 nodes and an average number of links <L> = 9,500. Which of the following values ​​represent, respectively, the peak and width of the degree distribution of this network? A. 2.07 and 1.38 B. 1.90 and 1.38 C. 1.38 and 1.90 D. 1.90 and 1.73 E. None of the above Original idea by: Mylena Roberta
Leia mais