SPAGAN: Shortest Path Graph Attention Network.
Yiding YangXinchao WangMingli SongJunsong YuanDacheng TaoPublished in: CoRR (2021)
Keyphrases
- shortest path
- path length
- finding the shortest path
- shortest path algorithm
- shortest path problem
- weighted graph
- flow graph
- edge weights
- source node
- dijkstra algorithm
- tree width
- road network
- path selection
- routing algorithm
- graph search
- minimum spanning tree
- steiner tree
- spatial networks
- small world
- optimal path
- strongly connected components
- travel time
- betweenness centrality
- spanning tree
- minimal surface
- directed graph
- network model
- random walk
- shortest distance
- real world networks
- network routing
- dynamic programming
- peer to peer
- network coding
- traffic conditions
- network structure
- optimal solution
- graph structure
- communication networks
- network traffic
- complex networks