Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate.
Chenglin FanPing LiXiaoyun LiPublished in: NeurIPS (2022)
Keyphrases
- error rate
- shortest path
- path length
- pairwise
- edge weights
- weighted graph
- shortest path problem
- shortest distance
- flow graph
- finding the shortest path
- geodesic distance
- graph search
- betweenness centrality
- test set
- strongly connected components
- minimum spanning tree
- shortest path algorithm
- distance matrix
- steiner tree
- road network
- lower error rates
- similarity measure
- graph matching
- routing algorithm
- misclassification rate
- multi class
- optimal path
- distance measure
- triangle inequality
- directed graph
- path selection
- graph partitioning
- graph theory
- spanning tree
- euclidean distance
- text entry
- bipartite graph
- equal error rate
- graph databases
- similarity search
- spectral clustering