Exploiting Graph Structure for Accelerating the Calculation of Shortest Paths in Wordnets.
Holger WunschPublished in: COLING (2008)
Keyphrases
- graph structure
- shortest path
- weighted graph
- shortest path algorithm
- graphical models
- directed graph
- road network
- graph model
- travel time
- minimum cost flow
- path length
- graph structures
- finding the shortest path
- minimal surface
- geodesic distance
- flow graph
- undirected graph
- strongly connected components
- graph representations
- tree structure
- betweenness centrality