EAD 350 2 sem 2014 aula 21 de out Métricas em Redes Sociais

Prévia do material em texto

Métricas em Redes Sociais 
EAD 350 Pesquisa Operacional 
Aula de 21/10/14 
Prof. Nicolau Reinhard 
Cálculo da métrica BETWEENNESS 
1. Enumerar todos os pares de nós ligados entre os quais há caminho possível 
2. Para cada par de nós do item 1 verificar em que fração dos caminhos cada um dos nós 
restantes é intermediário (frações de intermediação) 
3. Somar as frações de intermediação de cada nó 
4. Normalizar as somas (no caso de rede orientada: dividir por (n-1)*(n-2) e no caso de redes não 
orientadas dividir por (n-1)*(n-2)/2 
Closeness T 22 
Betweenness T 22 
Degree T 21 
Betweenness T 21 
Ego Network 
(k-Neighbours) 
 
Ego (dist 0): azul 
Vizinhos dist amarelo 
Vizinhos dist 2: verde 
Vizinho dist 3: vermelho 
T 21 
Ego Network 
(k-Neighbours) 
 
Ego (dist 0): azul 
Vizinhos dist 1:verde 
Vizinhos dist 2: amarelo 
Vizinhos dist 3: vermelho 
T 22