A modularidade é uma métrica utilizada para avaliar:
Escolha uma opção:
◯ a. A robustez estrutural
◯ b. O grau médio dos nós
◯ c. A qualidade da divisão em comunidades
◯ d. A densidade total da rede
◯ e. A distância média entre atores

Passo 1

O enunciado pede que eu escolha qual opção define para que serve a modularidade. As opções dadas são:
  • a. A robustez estrutural
  • b. O grau médio dos nós
  • c. A qualidade da divisão em comunidades
  • d. A densidade total da rede
  • e. A distância média entre atores
O objetivo é identificar qual dessas descrições corresponde corretamente à métrica chamada “modularidade”.

Passo 2

Intuição do que a modularidade mede (explicação didática e simples).
A modularidade é uma medida que diz o quanto a divisão de uma rede em grupos (comunidades) é boa — ou seja, se existem mais arestas ligando nós dentro de uma mesma comunidade do que seria esperado por acaso. Pense assim: se uma rede está bem dividida em comunidades, cada comunidade terá muitas conexões internas e poucas conexões para fora. A modularidade quantifica isso em um número: quanto maior a modularidade, melhor a separação em comunidades.

Passo 3

Definição matemática (fórmula) e explicação das variáveis.
Uma forma comum de escrever a modularidade é
Q = \frac{1}{2m}\sum_{i,j}\left(A_{ij}-\frac{k_i k_j}{2m}\right)\delta(c_i,c_j),
onde:
  • Q é a modularidade (número que queremos);
  • m é o número total de arestas na rede;
  • A_{ij} é o elemento da matriz de adjacência (valendo 1 se há aresta entre i e j, e 0 caso contrário);
  • k_i é o grau do nó i (número de arestas incidentes em i);
  • c_i é o rótulo da comunidade do nó i;
  • \delta(c_i,c_j) é a função que vale 1 se i e j pertencem à mesma comunidade e 0 caso contrário.
Explicação: o termo A_{ij} conta se existe ligação real entre i e j, enquanto \dfrac{k_i k_j}{2m} é a expectativa de ter uma aresta entre i e j num modelo aleatório que preserva os graus. Assim, A_{ij}-\dfrac{k_i k_j}{2m} mede o excesso (positivo ou negativo) de arestas em relação ao acaso, e a soma apenas sobre pares na mesma comunidade mede se, coletivamente, as comunidades têm mais ligações internas do que o esperado aleatoriamente.

Passo 4

Interpretação prática e propriedades importantes.
  • Valores de Q variam tipicamente entre aproximadamente -\tfrac{1}{2} e 1; na prática, Q próximo de 1 indica uma forte estrutura de comunidades, Q perto de 0 indica que a partição não é melhor do que aleatória, e valores negativos indicam que a partição é pior que aleatória.
  • A modularidade compara a quantidade de ligações internas com a expectativa de ligações internas em rede “aleatória” com os mesmos graus. Portanto é explicitamente uma medida da qualidade de uma divisão em comunidades.

Passo 5

Exemplo numérico simples para consolidar (fórmula alternativa e cálculo passo a passo).
Uma forma equivalente, mais prática para calcular por comunidades, é
Q = \sum_{s}\left(\frac{l_s}{m} - \left(\frac{d_s}{2m}\right)^2\right),
onde, para cada comunidade s:
  • l_s é o número de arestas que ficam inteiramente dentro da comunidade s,
  • d_s é a soma dos graus dos nós pertencentes à comunidade s,
  • m é o número total de arestas da rede.
Exemplo: considere um ciclo de 4 nós com arestas (1,2),(2,3),(3,4),(4,1). Tome a partição em duas comunidades: s_1=\{1,2\} e s_2=\{3,4\}.
  • O total de arestas é m=4.
  • Dentro de s_1 l_1=1 aresta (a aresta (1,2)). A soma dos graus em s_1 é d_1=2+2=4.
  • Dentro de s_2 l_2=1 aresta (a aresta (3,4)). A soma dos graus em s_2 é d_2=4.
Calcule Q:
Q = \left(\frac{1}{4} - \left(\frac{4}{8}\right)^2\right) + \left(\frac{1}{4} - \left(\frac{4}{8}\right)^2\right) = \left(\tfrac{1}{4}-\tfrac{1}{4}\right) + \left(\tfrac{1}{4}-\tfrac{1}{4}\right) = 0.
Interpretação do exemplo: Q=0 significa que essa partição não é melhor que o acaso — reforçando a ideia de que modularidade mede qualidade da divisão em comunidades.

Passo 6

Comparação com as opções e eliminação das incorretas (razões claras e curtas).
  • a. “A robustez estrutural”: modularidade não mede robustez frente a remoção de nós/arestas — elimina.
  • b. “O grau médio dos nós”: isso é uma estatística de grau, não modularidade — elimina.
  • c. “A qualidade da divisão em comunidades”: isso coincide exatamente com a definição e interpretação da modularidade — candidata correta.
  • d. “A densidade total da rede”: densidade é número de arestas sobre número máximo possível; modularidade compara estrutura interna a um modelo aleatório — elimina.
  • e. “A distância média entre atores”: distância média é outra métrica (comprimento médio de caminhos mínimos); modularidade não mede isso — elimina.

Resposta

c. A qualidade da divisão em comunidades

Exercícios relacionados