Discovery of network properties with all-shortest-paths queries.
Davide BilòThomas ErlebachMatús MihalákPeter WidmayerPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- shortest path
- spatial networks
- flow graph
- network properties
- shortest path algorithm
- road network
- travel time
- path length
- query processing
- clustering coefficient
- finding the shortest path
- structural properties
- knowledge discovery
- geodesic distance
- topological properties
- graph theory
- range queries
- weighted graph
- network model
- social networks
- metric space
- data sources
- dynamic programming
- moving objects