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
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.
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 é
Uma forma comum de escrever a modularidade é
onde:
-
é a modularidade (número que queremos); -
é o número total de arestas na rede; -
é o elemento da matriz de adjacência (valendo se há aresta entre e , e caso contrário); -
é o grau do nó (número de arestas incidentes em ); -
é o rótulo da comunidade do nó ; -
é a função que vale se e pertencem à mesma comunidade e caso contrário.
Explicação: o termo
conta se existe ligação real entre
e
, enquanto
é a expectativa de ter uma aresta entre
e
num modelo aleatório que preserva os graus. Assim,
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
variam tipicamente entre aproximadamente e ; na prática, próximo de indica uma forte estrutura de comunidades, perto de 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, é
Uma forma equivalente, mais prática para calcular por comunidades, é
onde, para cada comunidade
:
-
é o número de arestas que ficam inteiramente dentro da comunidade , -
é a soma dos graus dos nós pertencentes à comunidade , -
é o número total de arestas da rede.
Exemplo: considere um ciclo de
nós com arestas
. Tome a partição em duas comunidades:
e
.
- O total de arestas é
. - Dentro de
há aresta (a aresta ). A soma dos graus em é . - Dentro de
há aresta (a aresta ). A soma dos graus em é .
Calcule
:
Interpretação do exemplo:
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