Questão 2 – Quiz sobre Interpretação de Estrutura

No grafo de emendas parlamentares, você encontra que apenas 10% dos vértices estão em SCCs com mais de 3 nós, e os outros 90% estão em SCCs unitários.

Analise as afirmações:

  1. A rede apresenta alta reciprocidade estrutural, já que a maioria dos nós pertence a SCCs.
  2. O fato de existirem muitos SCCs unitários indica baixa reciprocidade estrutural.
  3. Apenas olhar o grau de entrada e saída dos nós seria suficiente para explicar essa distribuição de SCCs.
  4. Emendas que formam SCCs maiores podem indicar blocos fechados de influência política.


Qual alternativa está correta?

A) Apenas 1 e 2 são verdadeiras.

B) Apenas 2 e 4 são verdadeiras. 

C) Apenas 1, 3 e 4 são verdadeiras.

D) Apenas 2, 3 e 4 são verdadeiras.

E) Nenhuma das anteriores.

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Fofoca, Vinho e Redes

Nos últimos dias, fiquei com uma dúvida interessante ao ler um exemplo do livro de redes: a história da festa em que alguém descobre qual é o melhor vinho e essa informação acaba se espalhando entre os convidados. A minha primeira interpretação foi: “ah, claro, isso mostra como a fofoca se espalha rápido”. Mas, na aula, o professor me corrigiu — e aí começou meu aprendizado. O que eu entendi depois? O texto, na verdade, está descrevendo o modelo de redes aleatórias (Erdős–Rényi). Nesse modelo: As conexões entre as pessoas surgem ao acaso. A propagação da informação só decola quando a rede atinge um limiar crítico de conectividade . Nesse ponto, aparece a chamada componente gigante — e qualquer informação consegue se espalhar para quase todos. Esse é o momento em que a rede “ganha vida” : de repente, ela deixa de ser um conjunto de pares isolados e passa a funcionar como um todo conectado. As redes aleatórias são a base, mas na realidade não descrevem as redes sociais humanas. Isso por...
Leia mais

Como funciona o algoritmo DFS (Depth-First Search) e por que ele se parece com visitar parentes e conhecidos?

Depois de entender o BFS, que explora primeiro os vizinhos mais próximos, estudei o DFS (Depth-First Search). No começo, parecia apenas “o oposto do BFS”, mas encontrei a analogia dos parentes e conhecidos me ajudou muito a fixar a lógica. O BFS é como se você quisesse conhecer todos os vizinhos do seu bairro. Você começa pela sua casa (o nó inicial). Depois visita todas as casas da mesma rua, depois passa pra rua seguinte, e assim por diante. É um percurso em camadas: você esgota primeiro quem está perto, depois expande para os que estão mais longe. DFS é como visitar parentes distantes em profundidade: Você começa pela sua casa (o nó inicial). Em vez de visitar todos os vizinhos primeiro, você escolhe um caminho e segue até o fim (como visitar uma tia distante, depois a prima dessa tia, depois a amiga da prima…). Só quando não há mais ninguém para visitar naquele ramo, você volta e segue para outro caminho. Enquanto o BFS é como conhecer todos os vizinhos do seu bairro antes de sair,...
Leia mais

Quando a Rede Ganha Vida: do Big Bang da Conectividade ao Mundo Pequeno

Nos últimos dias tenho mergulhado no Capítulo 3 do Network Science Book , e cada seção tem aberto novas formas de entender como as redes funcionam. Ontem registrei minhas descobertas sobre distribuições de grau, limiares críticos e o momento em que uma rede “ganha vida”. Hoje, avancei para três conceitos fascinantes: 1. O fenômeno do Small World A ideia central é simples: a distância média entre dois nós em uma rede aleatória cresce de forma logarítmica com o tamanho da rede. Em uma rede com grau médio ⟨k⟩, o número de vizinhos acessíveis cresce exponencialmente : Distância 1 → ⟨k⟩ vizinhos Distância 2 → ⟨k⟩² vizinhos Distância 3 → ⟨k⟩³ vizinhos Isso explica porque, mesmo em redes gigantes, conseguimos atravessar de um nó a outro em poucos passos — o famoso “seis graus de separação”. Surpresa: Nossa intuição vem de redes regulares ( lattices ), onde as distâncias crescem polinomialmente: N 1 / d N^{1/d} Em 1D, d m a x ∼ N d_{max} \sim N . Em 2D, d m a x ∼ ...
Leia mais