이 논문에서는 무가중치 네트워크에서 가장 중심적인 최단 경로를 찾는 다항식 시간 알고리즘을 제안하고, 가중치 그래프에서 이 문제가 NP-어려움을 보인다. 또한 다른 중심성 척도인 사이 중심성과 근접 중심성에 대해서도 다룬다.