Generalized Shortest Path Kernel on Graphs.
Linus HermanssonFredrik D. JohanssonOsamu WatanabePublished in: Discovery Science (2015)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- graph kernels
- shortest path problem
- graph search
- betweenness centrality
- road network
- strongly connected components
- shortest path algorithm
- kernel function
- edge weights
- minimum spanning tree
- optimal path
- kernel methods
- flow graph
- routing algorithm
- directed graph
- graph theory
- dijkstra algorithm
- path length
- kernel pca
- graph partitioning
- feature space
- social networks
- travel time
- path selection
- shortest distance