Which Orchard is Better Organized? A Network Science Puzzle

Have you ever tried to organize a messy room? You might group all your books on a shelf, all your clothes in a closet, and all your computer gear on a desk. In the world of network science, we have a way to measure exactly how well-organized something is. This measure is called modularity.

The Puzzle

Let's look at a "fruity" example. We have two "orchards" (networks) below. In each orchard, the trees (nodes) are partitioned into three distinct communities:

  • Açaí (Purple)

  • Cajá (Yellow)

  • Goiaba (Green)



The Question: Which of the two orchards has the highest modularity? What is this value, rounded to two decimal places?

A. Orchard 1, M = 0.36 

B. Orchard 1, M = 0.40 

C. Orchard 2, M = 0.36 

D. Orchard 2, M = 0.40

E. None of the above


Original idea by: Augusto

Comments

Post a Comment

Popular posts from this blog

Image
Mais um dia Você está no Centro de Campinas e precisa encontrar um amigo. Seu celular está com a bateria acabando e o GPS só consegue usar um algoritmo de Busca em Largura (BFS) para te guiar. Para complicar, sempre que há mais de uma opção de caminho, o GPS escolhe o destino em ordem alfabética. Qual será a ordem dos locais que você visitará (ou seja, sairá da "fila" do seu GPS) partindo do Centro ? a) Centro, Barão Geraldo, Taquaral, Unicamp, Shopping D. Pedro b) Centro, Barão Geraldo, Unicamp, Taquaral, Shopping D. Pedro c) Centro, Taquaral, Barão Geraldo, Shopping D. Pedro, Unicamp d) Centro, Barão Geraldo, Taquaral, Unicamp, Shopping D. Pedro, Indaiatuba, Valinhos, Vinhedo e) Nenhuma das anteriores  Original idea by: Augusto Cesar
Read more
Image
Valha-me Nossa Senhora! Mas que diabéisso? Chicó me aparece com uma garrafa de café quente que só a gota serena e me diz que o bicho esfria seguindo uma ordem do Cão!  Ele largou a caneca na venda de seu Antônio, onde o mormaço é de uns 20 graus, e o danado do café começou a amornar. O pade-nosso, que é homem estudado, disse que a rapidez ( T ′ ) com que a temperatura do café baixa depende da própria temperatura ( T ) que ele tem no momento. E escreveu essa reza do diacho num papel, olhe só: T ′ = − 0 , 5 T + 10 Agora, venha cá, você que é um cabra sabido e tem a inteligência de uma égua prenha! Me diga qual dessas contas aqui de baixo é a que desvenda o mistério e mostra a temperatura ( T ( t ) ) do meu pobre café? A. T ( t ) = 50 e − 0 , 5 t − 20   B.  T ( t ) = 20 e − 0 , 5 t + 70   C. T ( t ) = 70 e − 2 t + 10   D.  T ( t ) = 70 e − 0 , 5 t + 20   E. Nenhuma das de cima (danosse).
Read more
Based on the introduction to Spreading Phenomena, which of the following statements best describes the relationship between network structure and the spread of pathogens, ideas, or computer viruses? A) The structure of the underlying network is irrelevant to the spreading process; the only factor that matters is the inherent contagiousness of the agent (virus or idea).  B) Biological diseases spread through contact networks, whereas digital viruses and social phenomena spread randomly without following any specific network topology.  C) The contact network serves as the transmission medium for spreading processes, meaning that the network's topology significantly determines the speed, reach, and pattern of the diffusion.  D) Spreading phenomena are strictly limited to biological systems (like the SARS outbreak), and network science concepts cannot be effectively applied to digital or social contexts. E) None of the above.
Read more