Skip to content
Voltar aos resultados

Centralidade de Intermediação

Proposto por
Freeman, L. C.
Ano
1977
Tipo
Centrality measure
Família
Network science

Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês

Tamanho da fonte

O que ele faz?

A centralidade de intermediação, formalizada por Linton C. Freeman em 1977, mede com que frequência um nó se encontra no caminho mais curto que conecta cada outro par de nós em uma rede.

Nós com alta intermediação atuam como pontes ou intermediários: sua remoção fragmenta a rede em componentes desconectados mais severamente do que a remoção de quaisquer outros nós.

A intuição por trás do método

Pense em uma rede rodoviária de uma cidade em que todas as rotas de travessia convergem para um único cruzamento. Esse cruzamento tem intermediação máxima, mesmo que tenha apenas um número moderado de estradas. Em uma rede social, uma pessoa que rotineiramente passa informações entre duas cliques, de outra forma desconectadas, ocupa a mesma posição: ela pode não conhecer muitas pessoas diretamente, mas está no caminho crítico que mantém a rede unida. A centralidade de intermediação quantifica exatamente esse papel de intermediação, independentemente do número bruto de conexões.

História

Linton Freeman formalizou a centralidade de intermediação em seu artigo marco de 1977 na Sociometry, baseando-se em usos informais anteriores do conceito por Bavelas (1948) em experimentos de comunicação. A formulação de Freeman unificou várias intuições vagas sobre a importância do nó em uma única medida computável e tornou-se a definição canônica usada na ciência de redes. O algoritmo de Ulrik Brandes de 2001 reduziu a computação de O(V^3) para O(VE), tornando a centralidade de intermediação prática para redes com milhares de nós e cimentando seu lugar como uma ferramenta padrão em software de análise de redes sociais.

Quando usar

Use a centralidade de intermediação quando sua pergunta de pesquisa for sobre intermediação, controle de acesso (gatekeeping) ou nós de ponte — atores cuja remoção interromperia o fluxo de informações ou a coesão da rede. É apropriada para grafos direcionados e não direcionados, e para grafos ponderados onde os pesos das arestas representam distância ou custo. É especialmente valiosa em redes de comunicação, redes de citação, grafos de colaboração e cadeias de suprimentos. Não a use como a única medida de centralidade quando a intermediação não for o foco teórico: a centralidade de grau é mais simples e suficiente para questões puras de conectividade, e a centralidade de autovetor ou PageRank captura melhor a propagação de prestígio. Evite-a para redes esparsas muito grandes sem uma implementação eficiente, pois o cálculo ingênuo é O(V^2 E).

Limitações e considerações

  • Computacionalmente caro em redes muito densas, mesmo com o algoritmo de Brandes; algoritmos de aproximação podem ser necessários para grafos em escala web.
  • Assume que os atores usam caminhos mais curtos, o que pode ser irrealista em redes onde os fluxos atravessam rotas mais longas (por exemplo, caminhadas aleatórias em redes elétricas).
  • Sensível a arestas ausentes ou ruidosas: mesmo alguns laços não observados podem alterar drasticamente os rankings de intermediação.
  • Dá peso igual a todos os caminhos mais curtos, mesmo quando as capacidades das arestas ou as forças das relações diferem substancialmente.

As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.

Pontos fortes

  • Captura papéis de intermediação estrutural e de ponte que a centralidade de grau e de autovetor perdem completamente.
  • Aplicável a redes direcionadas, não direcionadas, ponderadas e não ponderadas com a mesma fórmula.
  • A pontuação normalizada permite a comparação significativa de nós dentro de uma rede e entre redes de tamanhos diferentes.
  • O algoritmo de Brandes torna o cálculo tratável para redes com milhões de nós quando implementado em bibliotecas otimizadas como NetworkX ou igraph.
  • Interpretação teórica bem fundamentada: nós com alta intermediação estão empiricamente associados ao controle de informações, poder e buracos estruturais em pesquisas organizacionais e sociais.

Aplicações

  • Identificar gatekeepers e intermediários de informação em redes de comunicação organizacional.
  • Detectar nós críticos de infraestrutura em estudos de topologia de transporte, redes de energia e internet.
  • Encontrar autores ou artigos intermediários-chave em redes de citação e colaboração.
  • Mapear buracos estruturais e posições de intermediação em redes de alianças inter-firmas.
  • Localizar disseminadores influentes em modelos epidemiológicos e de difusão de rumores.
  • Priorizar nós para intervenções direcionadas (por exemplo, vacinação, interrupção) em pesquisa de saúde pública e segurança.

Como funciona

Como funciona

1

Para cada par ordenado de nós distintos (s, t) na rede, todos os caminhos mais curtos (geodésicas) entre eles são identificados. Para grafos ponderados, os caminhos mais curtos são definidos pelo peso total mínimo das arestas; para grafos não ponderados, pelo menor número de saltos. Esta etapa estabelece o universo de caminhos sobre os quais a intermediação será distribuída.

2

Para cada par (s, t), conta-se o número total de caminhos mais curtos sigma(s, t). Quando existem múltiplos caminhos igualmente curtos, cada um é contado separadamente. Este denominador representa o tráfego total de caminhos mais curtos entre s e t, sem qualquer restrição de roteamento.

Fórmula
\sigma(s,t) = \text{number of shortest paths from } s \text{ to } t
3

Para cada nó candidato v (onde v não é nem s nem t), o número daqueles caminhos mais curtos sigma(s, t) que passam efetivamente por v é registrado como sigma(s, t | v). A razão sigma(s, t | v) / sigma(s, t) fornece a fração do tráfego de caminhos mais curtos entre s e t que é roteada através de v.

Fórmula
\sigma(s,t|v) = \text{shortest paths from } s \text{ to } t \text{ passing through } v
4

Essas frações são somadas sobre todos os pares válidos (s, t) para produzir a pontuação bruta de intermediação C_B(v). Um nó cuja remoção desconectaria muitos caminhos mais curtos par a par acumula uma soma alta, sinalizando uma posição de intermediação estruturalmente crítica.

Fórmula
C_B(v) = \sum_{s \neq v \neq t} \frac{\sigma(s,t|v)}{\sigma(s,t)}
5

As pontuações brutas crescem com o tamanho da rede, tornando as comparações entre redes de tamanhos diferentes sem sentido. A normalização por (n-1)(n-2)/2 para grafos não direcionados (ou (n-1)(n-2) para direcionados) reescala as pontuações para [0, 1], onde 1.0 significa que o nó está em todos os caminhos mais curtos e 0 significa que ele não está em nenhum. Brandes (2001) introduziu um algoritmo O(VE) que calcula todas as pontuações de intermediação simultaneamente, em vez de repetir a busca para cada nó.

Fórmula
C_B^{\text{norm}}(v) = \frac{C_B(v)}{(n-1)(n-2)/2}

Erros comuns

  • Tratar alta intermediação como equivalente a alto grau sem verificar ambos; um nó periférico pode ter a primeira classificação em intermediação enquanto tem a última em grau.
  • Comparar pontuações de intermediação brutas (não normalizadas) entre redes de tamanhos diferentes.
  • Ignorar a direção das arestas em redes direcionadas, o que pode levar a uma identificação enganosa de intermediários quando os fluxos são assimétricos.
  • Aplicar a intermediação padrão a redes ponderadas sem confirmar que os pesos das arestas são corretamente interpretados como custos (não similaridades) no algoritmo de caminho mais curto.
  • Ignorar métodos de intermediação aproximada para redes grandes e parar o cálculo em milhões de nós.

Perguntas frequentes

Como a centralidade de intermediação difere da centralidade de grau?

A centralidade de grau conta conexões diretas; um hub com muitos laços pontua alto. A centralidade de intermediação conta quantas vezes um nó está em caminhos mais curtos entre outros; uma ponte conectando dois clusters esparsos pontua alto mesmo com poucos laços diretos. As duas medidas capturam aspectos ortogonais da importância estrutural.

Devo usar pontuações de intermediação normalizadas ou brutas?

Use pontuações normalizadas sempre que comparar nós entre redes de tamanhos diferentes ou apresentar resultados a leitores não familiarizados com a escala de sua rede. Pontuações brutas são aceitáveis apenas para comparações dentro de uma única rede fixa onde o denominador é constante.

Como lidar com arestas ponderadas?

Defina os pesos das arestas para representar distância ou custo, não similaridade. A maioria das implementações (NetworkX, igraph) aceita um parâmetro de peso interpretado como distância; se seus pesos representam força ou similaridade, inverta-os (por exemplo, peso = 1/similaridade) antes de calcular a intermediação.

A centralidade de intermediação é significativa para redes desconectadas?

Para grafos desconectados, os caminhos mais curtos entre nós em componentes diferentes são indefinidos (infinitos). A maioria dos softwares trata esses pares como contribuindo com zero para a soma, o que pode diminuir as pontuações. Analise cada componente conectado separadamente ou use uma variante como a centralidade de estresse com um tratamento explícito de pares desconectados.

Minha rede tem milhões de nós — ainda posso calcular a centralidade de intermediação?

O cálculo exato com o algoritmo de Brandes é O(VE) e pode ser muito lento. Use aproximações aleatórias (por exemplo, amostragem de k nós de origem) disponíveis no NetworkX (betweenness_centrality com parâmetro k) ou bibliotecas de grafos como graph-tool, que fornecem intervalos de confiança nas pontuações aproximadas.

Métodos relacionados

Fontes

  1. Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40(1), 35–41.

    Abrir referência DOI
    Copiado.
  2. Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2), 163–177.

    Abrir referência DOI
    Copiado.