k-Centralities: local approximations of global measures based on shortest paths.

Jürgen Pfeffer Kathleen M. Carley

Published in: WWW (Companion Volume) (2012)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
optimal path
routing algorithm
path length
flow graph
travel time
minimum cost flow
shortest distance
geodesic distance
edge weights
minimal surface