Discovery of Network Properties with All-Shortest-Paths Queries.
Davide BilòThomas ErlebachMatús MihalákPeter WidmayerPublished in: SIROCCO (2008)
Keyphrases
- shortest path
- spatial networks
- path length
- clustering coefficient
- flow graph
- road network
- shortest path algorithm
- network properties
- finding the shortest path
- query processing
- travel time
- geodesic distance
- topological properties
- weighted graph
- structural properties
- range queries
- information flow
- database systems
- metric space
- knowledge discovery
- high dimensional