Concepts which measure the centrality of a vertex in a graph (eccentricity, distance and branch weight) are extended to paths in a graph. Locating paths with minimum eccentricity and distance, ...