Towards shortest path identification on large networks.
Haysam SelimJustin ZhanPublished in: J. Big Data (2016)
Keyphrases
- shortest path
- path length
- shortest path problem
- path selection
- shortest path algorithm
- road network
- betweenness centrality
- travel time
- edge weights
- optimal path
- source node
- network structure
- flow graph
- dijkstra algorithm
- minimum cost flow
- multicast tree
- transportation networks
- geodesic distance
- weighted graph
- routing algorithm
- social networks
- finding the shortest path
- spatial networks
- network design
- optimal solution