Degree Anonymization for K-Shortest-Path Privacy.
Shyue-Liang WangChing-Chuan ShihI-Hsien TingTzung-Pei HongPublished in: SMC (2013)
Keyphrases
- shortest path
- privacy preserving
- privacy preservation
- privacy protection
- information loss
- data anonymization
- data publishing
- differential privacy
- data privacy
- anonymized data
- preserving privacy
- shortest path problem
- shortest path algorithm
- privacy preserving data mining
- privacy preserving data publishing
- road network
- disclosure control
- private information
- sensitive information
- weighted graph
- travel time
- routing algorithm
- privacy guarantees
- social network data
- geodesic distance
- path length
- privacy concerns
- optimal path
- flow graph
- statistical databases
- dijkstra algorithm
- data sharing
- path queries
- path selection