Camino característo
El camino característico (L) es un valor métrico global que mide el nivel grado de separación de los nodos.
Cálculo de L
- Para cada nodo v se calcula la distancia promedio a todos los demás nodos del grafo, Lv= ?k=1d(v,vk)/(|V|-1)
- Se calcula el promedio del valor anterior entre todos los nodos del grafo L= ?v=1 Lv /|V| .