Privacy Preserving Shortest Path Queries on Directed Graph.
Sara RamezanianTommi MeskanenValtteri NiemiPublished in: FRUCT (2018)
Keyphrases
- privacy preserving
- shortest path
- directed graph
- shortest path problem
- path queries
- source node
- horizontally partitioned
- flow graph
- privacy preserving data mining
- random walk
- privacy preservation
- vertically partitioned data
- road network
- query processing
- routing algorithm
- privacy concerns
- directed acyclic graph
- edge weights
- shortest path algorithm
- graph structure
- record linkage
- preserving privacy
- undirected graph
- private information
- data privacy
- sensitive information
- path length
- differential privacy
- weighted graph
- data mining