Medir os nós (3)

Outra medida de centralidade muito utilizada é a chamada centralidade de intermediaridade (betweenness). Conta o número de caminhos geodésicos que passam por um determinado nó. A um nó de grande centralidade de intermediaridade associa-se uma posição estratégica no que respeita ao tráfego no interior da rede.
Nesta rede, por exemplo, o nó 4 tem centralidade de intermediação 6, que corresponde a todos os caminhos geodésicos entre um dos três nós do seu lado esquerdo e um dos dois nós do seu lado direito: 6 = 3x2.

Este valor pode ser normalizado, dividindo pelo número máximo de caminhos geodésicos possíveis entre os restantes N - 1 nós, ou seja 10 = 5x4/2, neste caso. A centralidade de intermediaridade normalizada do nó 4 é assim 6/10 = 0.6 = 60%.
Aprofundando um pouco mais, podemos ver o que nos diz o SocNetV:

Confirma-se o resultado para o nó 4, e os resultados para os 1, 5 e 6 são facilmente entendíveis.
Os nós 2 e 3 têm centralidade de intermediaridade 1.5, porque entre os nós 1 e 4 (ou 1 e 5 ou 1 e 6) há dois caminhos geodésicos, um que passa pelo nó 2 e outro que passa pelo nó 3, e nesse caso aplica-se o princípio da igual probabilidade.