En este documento definimos formalmente el (HCNP) como el problema de encontrar una partición jerárquica de una red. Este nuevo problema se centra en el proceso dinámico del agrupamiento en lugar del resultado final del proceso de agrupamiento. Para abordarlo, introducimos un nuevo algoritmo jerárquico de agrupamiento en redes, basado en una nueva medida de intermedialidad de la ruta más corta. Para calcularlo, la comunicación entre cada par de nodos se pondera por la importancia de los nodos que establecen esta comunicación. Los pesos o importancia asociados a cada par de nodos se calculan como el valor de Shapley de un juego, llamado Esta nueva medida, (), se utiliza para obtener una partición jerárquica de la red eliminando el enlace con el valor más alto. Para evaluar el rendimiento de nuestro algoritmo, introducimos varios criterios que nos permiten comparar diferentes dendrogramas de una red desde dos puntos de vista: modularidad y homogeneidad. Finalmente, proponemos un algoritmo más rápido basado en una simplificación de , cuyo orden es cuadrático en redes dispersas. Esta versión rápida es competitiva desde el punto de vista computacional con otros algoritmos jerárquicos rápidos y, en general, proporciona mejores resultados.