Pruning the Computation of Distributed Shortest Paths in Power-law Networks.
Gianlorenzo D'AngeloMattia D'EmidioDaniele FrigioniPublished in: Informatica (Slovenia) (2013)
Keyphrases
- power law
- shortest path
- small world
- path length
- scale free
- shortest path algorithm
- spatial networks
- betweenness centrality
- road network
- shortest path problem
- clustering coefficient
- degree distribution
- power law distribution
- search space
- travel time
- routing algorithm
- optimal path
- finding the shortest path
- geodesic distance
- random graphs
- weighted graph
- minimal surface
- flow graph
- preferential attachment
- community structure
- long range correlations
- wireless networks
- complex networks
- heterogeneous networks