Centralidade de Grau Ponderado
- Proposto por
- Barrat, A.; Barthélemy, M.; Pastor-Satorras, R.; Vespignani, A.
- Ano
- 2004
- Tipo
- Centrality measure for weighted networks
- Família
- Network science
Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês
O que ele faz?
Centralidade de grau ponderado — também chamada de força do nó (node strength) — estende a medida clássica de centralidade de grau para redes cujas arestas carregam pesos numéricos.
Em vez de simplesmente contar as conexões de um nó, ela soma os pesos de todas as arestas incidentes a esse nó, capturando tanto o volume quanto a intensidade dos laços de um nó em uma única pontuação interpretável.
A intuição por trás do método
Em uma rede não ponderada, o grau de um nó conta quantos vizinhos ele tem, mas um pesquisador que envia e-mails para 10 colegas semanalmente não é equivalente a um que envia e-mails para cada colega uma vez por ano. A centralidade de grau ponderado captura essa distinção: ela soma a força real de cada conexão. Uma pontuação alta sinaliza um nó que não é apenas bem conectado, mas que mantém relacionamentos fortes ou frequentes, tornando-a uma medida natural de influência ou importância de suporte de carga em redes sociais, biológicas ou de infraestrutura ponderadas.
História
O conceito de força do nó como a generalização ponderada do grau foi formalmente introduzido por Barrat, Barthélemy, Pastor-Satorras e Vespignani em seu artigo de 2004 na PNAS, analisando a arquitetura de redes ponderadas complexas, incluindo a rede global de transporte aéreo. Seu framework tornou-se uma referência fundamental para a ciência de redes ponderadas e agora é material padrão em livros-texto de análise de redes, como 'Networks: An Introduction' (2010) de Newman. A medida tem sido aplicada em neurociência, economia, ecologia e ciências sociais computacionais.
Quando usar
Use a centralidade de grau ponderado quando sua rede tiver pesos de aresta numéricos significativos — frequência de colaboração, volume de comunicação, valor comercial, fluxo físico — e você quiser identificar os nós mais ativos ou influentes sem a complexidade de medidas baseadas em caminhos. É a primeira medida de centralidade apropriada quando o grau binário descartaria variação importante na força do laço. Não a use quando os pesos das arestas forem categorias nominais ou ordinais (converta para pontuações ordinais significativas primeiro), quando a estrutura da rede em vez do fluxo bruto for mais importante (prefira centralidade de intermediação ou de autovetor), ou quando a rede não for ponderada (use centralidade de grau padrão em vez disso).
Limitações e considerações
- Sensível à escala e distribuição dos pesos das arestas; pesos assimétricos podem inflar dramaticamente as pontuações de alguns nós.
- Não leva em conta a posição de um nó na estrutura global da rede — um nó periférico, mas fortemente ponderado, pode ter uma pontuação maior que um topologicamente central.
- Ignora a direção das arestas em redes direcionadas, a menos que a força de entrada (in-strength) e a força de saída (out-strength) sejam calculadas separadamente.
- Não fornece informações sobre agrupamento, intermediação ou o alcance de conexões indiretas.
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
- Computacionalmente barata — O(m) onde m é o número de arestas — e trivialmente paralelizável para redes grandes.
- Interpretação intuitiva: reflete diretamente o volume total ou a intensidade das conexões de um nó.
- Discrimina entre nós com grau igual, mas forças de laço diferentes, o que a centralidade de grau binário não consegue fazer.
- Amplamente implementada em NetworkX, igraph, Gephi e no pacote igraph do R.
- Combina naturalmente com o grau não ponderado para detectar se nós de alto grau também carregam tráfego pesado.
Aplicações
- Identificar os atores mais ativos ou influentes em redes sociais e de colaboração ponderadas.
- Detectar hubs principais em redes de transporte e comércio por fluxo ou volume total.
- Ranqueamento de regiões cerebrais por força de conectividade sináptica ou funcional em estudos de conectoma.
- Quantificar influência prolífica de coautoria ou citação em redes bibliométricas.
- Detectar espécies-chave em redes alimentares ecológicas ponderadas por frequência de interação ou fluxo de biomassa.
- Benchmarking da importância do nó antes de aplicar medidas de centralidade mais caras baseadas em caminhos.
Como funciona
Como funciona
Represente a rede como um grafo ponderado G = (V, E, W) onde os nós V são atores ou entidades, as arestas E são laços, e a matriz de pesos W atribui um valor real positivo w_ij a cada aresta, codificando frequência, intensidade, custo ou alguma outra quantidade relevante para o domínio. Pesos negativos exigem pré-processamento cuidadoso ou uma formulação alternativa.
Para cada nó i, some os pesos de todas as arestas que o conectam aos seus vizinhos: s_i = soma de w_ij sobre todos os j na vizinhança de i. Essa quantidade é referida como força do nó (node strength) na literatura de Barrat et al. (2004) e generaliza diretamente o grau binário para o caso ponderado.
Fórmula
s_i = \sum_{j \in \mathcal{N}(i)} w_{ij}Divida a força de cada nó pelo peso total na rede (ou pelo força máxima do nó) para obter uma pontuação normalizada entre 0 e 1. A normalização permite comparação justa entre redes de diferentes tamanhos ou orçamentos de peso total e é uma prática padrão antes de análises de ranqueamento ou regressão.
Fórmula
s_i^{\text{norm}} = \frac{s_i}{\sum_k s_k}Ordene os nós por suas pontuações de força normalizadas e identifique os nós de alta centralidade. Em redes sociais, estes são os atores mais ativos ou influentes; em redes comerciais, os maiores hubs; em redes de coautoria, os colaboradores mais prolíficos. Compare com o grau não ponderado para identificar nós cuja influência é amplificada ou atenuada pela força do laço.
Erros comuns
- Tratar pesos brutos como comparáveis entre conjuntos de dados sem padronização ou transformação logarítmica quando os pesos são altamente assimétricos.
- Esquecer de calcular separadamente a força de entrada e a força de saída em redes direcionadas e colapsá-las em uma única pontuação sem justificativa.
- Relatar a centralidade de grau ponderado sem compará-la com a centralidade de grau binário, perdendo assim se a alta força é impulsionada por muitos laços fracos ou poucos laços fortes.
- Usar a medida em auto-laços sem decidir se deve incluir ou excluir os pesos diagonais.
- Ignorar pesos ausentes ou com excesso de zeros, que podem subestimar sistematicamente a força de nós mal observados.
Perguntas frequentes
Como a centralidade de grau ponderado difere da centralidade de grau padrão?
A centralidade de grau padrão conta o número de arestas incidentes a um nó, tratando todas as conexões igualmente. A centralidade de grau ponderado soma os pesos das arestas, de modo que um nó conectado a um laço muito forte pode ter uma pontuação maior que um nó com muitos laços fracos. As duas medidas juntas revelam se a influência de um nó vem da amplitude ou da intensidade das conexões.
Devo aplicar transformação logarítmica nos pesos das arestas antes de calcular a força do nó?
Quando os pesos abrangem várias ordens de magnitude — por exemplo, volumes comerciais variando de milhares a bilhões — a transformação logarítmica impede que um punhado de laços extremos domine as pontuações. Sempre inspecione a distribuição dos pesos e aplique a transformação se ela for altamente assimétrica à direita.
Como lidar com redes direcionadas?
Calcule separadamente a força de entrada (soma dos pesos das arestas de entrada) e a força de saída (soma dos pesos das arestas de saída). A força de entrada geralmente reflete popularidade ou autoridade, enquanto a força de saída reflete atividade ou esforço. Combiná-las em uma única pontuação descarta a informação direcional.
Qual é uma escolha razoável de software para calcular a centralidade de grau ponderado?
NetworkX em Python (método strength via degree com parâmetro weight), igraph em R ou Python (função strength) e Gephi (coluna de grau ponderado integrada) calculam a força do nó com uma única chamada de função. Para redes esparsas muito grandes, implementações baseadas em graph-tool ou GraphBLAS são mais eficientes.
Quando devo preferir a centralidade de intermediação (betweenness centrality) à centralidade de grau ponderado?
Use a centralidade de intermediação quando você se importa com quais nós controlam o fluxo de informações ou recursos ao longo dos caminhos mais curtos — intermediários e pontes em uma rede. Use a centralidade de grau ponderado quando você se importa com a atividade bruta ou o throughput em cada nó. Elas são complementares e frequentemente informativas quando relatadas juntas.
Métodos relacionados
Fontes
Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004). The architecture of complex weighted networks. Proceedings of the National Academy of Sciences, 101(11), 3747–3752.
Abrir referência DOICopiado.Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press.
ISBN: 978-0-19-920665-0Copiado.