On Ranking Nodes using kNN Graphs, Shortest-paths and GPUs.
Ahmed Shamsul ArefinRegina BerrettaPablo MoscatoPublished in: AusDM (2015)
Keyphrases
- knn
- shortest path
- betweenness centrality
- finding the shortest path
- k nearest neighbor
- weighted graph
- graph construction
- nearest neighbor
- edge weights
- k nearest neighbour
- distance function
- knn algorithm
- text classification
- similarity search
- complex networks
- road network
- shortest path algorithm
- range queries
- dynamic programming
- path length
- shortest distance
- social networks
- travel time
- strongly connected components
- geodesic distance
- spatial networks
- flow graph
- graph structure
- k nearest
- directed graph
- feature selection
- nearest neighbour
- metric space
- moving objects
- neural network