Shortest Path and Word Vector Based Relation Representation and Clustering.
Xiaoping WangYanghua XiaoWei WangPublished in: WAIM (2015)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- clustering algorithm
- path length
- clustering method
- road network
- routing algorithm
- path selection
- shortest distance
- k means
- spectral clustering
- weighted graph
- finding the shortest path
- minimum cost flow
- steiner tree
- distance metric
- data points
- edge weights
- path queries
- travel time
- feature vectors
- dijkstra algorithm
- social networks