Calculando as medidas de centralidade da rede em gráficos: Uma abordagem prática para engenheiros

As medidas de centralidade da rede são ferramentas essenciais para analisar a importância dos nós dentro de um gráfico. Os engenheiros frequentemente usam essas métricas para identificar componentes críticos em redes de comunicação, transporte ou utilidade. Este artigo fornece uma visão geral prática do cálculo de medidas de centralidade chave em gráficos.

Compreensão das medidas de centralidade

As medidas de centralidade quantificam a significância dos nós com base em sua posição dentro de uma rede. As métricas comuns incluem centralidade de grau, centralidade de proximidade, centralidade de intermediação e centralidade de autovetor.

Calculando Grau e Closeness Centralidade

A centralidade do grau conta o número de conexões diretas que um nó tem. É simples calcular contando as bordas incidentes em cada nó. A centralidade da proximidade mede o quão próximo um nó é de todos os outros nós, calculado como o inverso da soma dos comprimentos mais curtos do caminho do nó para todos os outros.

Entre a Intermediária e a Centralidade do Eígenvetor

A centralidade da intersecção avalia a frequência com que um nó aparece em caminhos mais curtos entre outros nós, indicando seu papel como conector. A centralidade do autovetor considera a influência de um nó com base na importância de seus vizinhos. Ambas as métricas requerem cálculos mais complexos, muitas vezes suportados por software de análise de rede.

Ferramentas e software para cálculo

Vários instrumentos facilitam o cálculo das medidas de centralidade, incluindo: