GRASP: Accelerating Shortest Path Attacks via Graph Attention.
Zohair ShafiBenjamin A. MillerAyan ChatterjeeTina Eliassi-RadRajmonda Sulo CaceresPublished in: CoRR (2023)
Keyphrases
- shortest path
- weighted graph
- shortest path problem
- flow graph
- finding the shortest path
- edge weights
- path length
- tree width
- graph search
- strongly connected components
- betweenness centrality
- shortest path algorithm
- minimum spanning tree
- routing algorithm
- steiner tree
- road network
- source node
- graph model
- graph theory
- dijkstra algorithm
- directed graph
- geodesic distance
- structured data
- travel time
- directed acyclic graph
- random walk
- path selection
- minimal surface
- spanning tree
- shortest distance
- multi objective
- graph structure
- optimal path
- social networks
- undirected graph