Enhancing the Computation of Distributed Shortest Paths on Power-law Networks in Dynamic Scenarios.
Gianlorenzo D'AngeloMattia D'EmidioDaniele FrigioniDaniele RomanoPublished in: Theory Comput. Syst. (2015)
Keyphrases
- power law
- shortest path
- small world
- path length
- scale free
- spatial networks
- betweenness centrality
- road network
- shortest path algorithm
- shortest path problem
- computer networks
- dynamic environments
- clustering coefficient
- degree distribution
- long range correlations
- routing algorithm
- geodesic distance
- shortest distance
- minimum cost flow
- finding the shortest path
- mobile objects
- optimal path
- complex networks
- social network analysis
- minimal surface
- power law distribution
- flow graph
- random graphs
- network design