Upgrading Shortest Paths in Networks.
Bistra DilkinaKatherine J. LaiCarla P. GomesPublished in: CPAIOR (2011)
Keyphrases
- shortest path
- betweenness centrality
- shortest path algorithm
- path length
- shortest path problem
- complex networks
- social networks
- routing algorithm
- network structure
- spatial networks
- road network
- weighted graph
- minimum cost flow
- network design
- edge weights
- optimal path
- shortest distance
- flow graph
- finding the shortest path
- geodesic distance
- travel time
- community structure
- minimum length
- minimal surface
- small world
- source node
- state space