QUIZ 24/10 --- Degree correlations

Given the following image, corresponding to the average neighbors' degree of three different networks that have the same number of nodes and links, which alternative correctly matches the type of degree correlations and the hatch symbols?


A) ( , Neutral),           (,  Disassortative),  (, Assortative)
B) ( , Disassortative), (,  Neutral),            (, Assortative)
C) ( , Assortative),      (,  Disassortative), (, Neutral)
D) ( , Assortative),      (,  Neutral),            (, Disassortative)
E) None of the above.

Original idea by: João Medrado Gondim

Comentários

  1. Joao Meidanis1 de novembro de 2025 às 04:03

    Questão bem criativa. Porém, não tenho certeza de se apenas este histograma é suficiente para determinar as correlações de graus nas redes. Ainda por cima, as redes são pequenas, o que torna suas correlações mais ambíguas.

    ResponderExcluir
  2. João Gondim1 de novembro de 2025 às 15:29

    Olá, professor. Meu pensamento foi que enquanto a rede neutra terá uma distribuição de graus de vizinhos mais variada visto que suas ligações são mais aleatórias (portanto possuindo mais barras de contagem), as redes assortativa e disassortativa terão uma alta concentração de contagem de graus de vizinhos, mas por motivos diferentes, o que leva ao comportamento diferente dos histogramas. A rede assortativa possui uma similaridade alta de conexões entre nós, uma vez que os hubs terão tendência a se ligar com hubs, mas os nós terão este grau em comum com valor menor já que a rede tem a mesma quantidade de nós que a rede disassortativa, que terá um valor alto para a contagem de graus dos vizinhos uma vez que o hub que se conecta aos nós de grau menor será justamente o vizinho com grau alto da maioria deles, aumentando essa conta. Fiz uma mudança na imagem da questão, a legenda do eixo x estava errada.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Quiz 22/08 --- BFS

Imagem
In a bomb defusing training, were each explosive is wired to another in different ways, the instruction given by the trainers is to use Breadth-First-Search to defuse each bomb in such way that the next defused explosive is neighboring the current one and that the main explosive is defused at last. Facing the following wired explosives structure, which node should be the starting one in order to leave the main explosive (painted in red) to be the last one defused? A) Node 0 B) Nodes 3 and 2 C) Node 3 D) Node 5 E) None of the above. Original idea by: João   Medrado Gondim
Leia mais

QUIZ 04/09 --- Random Graphs

Imagem
 Given the following plot for the theoretical binomial distribution of degrees in a random graph created with 250 nodes, what was the probability (rounded up) of edge creation used? A) 0.01 B) 0.05 C) 0.1 D) 0.2 E) None of the above. Original idea by: João   Medrado Gondim
Leia mais

QUIZ 19/09 --- Scale Free Graphs

Imagem
 Observing the images below: Mark the option that correctly matches the shapes of the nodes in Scale-Free graph and the shapes of the data points in Log-log plot from the created graph: A) ( ,  ), ( ,  ), ( ,  ) B) ( ,  ), ( , ), ( , ) C) ( ,  ), ( ,  ), ( ,  ) D) ( , ), ( ,  ), ( ,  ) B) None of the above. Original idea by: João   Medrado Gondim
Leia mais