Una generalización natural a la centralidad de grado, es la centralidad de camino-K («K-path centrality») que para cada nodo mide el número de caminos de largo "a lo más" formula_13 que lo conectan otros nodos.