Neighborhood-Privacy Protected Shortest Distance Computing in Cloud
Summary: Neighborhood-privacy for cloud-based shortest-distance queries by splitting a graph G into a local link graph Gl and outsourced graphs Go under a novel 1-neighborhood-d-radius model, preventing neighborhood attacks while preserving distances. Greedy Gl/Go construction minimizes client storage for exact answers; plus an efficient transformation supports additive-error approximate distances, with empirical validation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jun Gao
- 2. Jeffery Yu Xu
- 3. Ruoming Jin
- 4. Jiashuai Zhou
- 5. Tengjiao Wang
- 6. Dongqing Yang
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,233 | iBFS: Concurrent Breadth-First Search on GPUs | 2016 | SIGMOD | 7.3361904e-05 |
| 4,940 | Privacy Preserving Subgraph Matching on Large Graphs in Cloud | 2016 | SIGMOD | 5.8180285e-05 |
| 7,447 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 4.7273556e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 742 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS | 0.00017360873 |
| 803 | Towards Identity Anonymization on Graphs | 2008 | SIGMOD | 0.00016478924 |
| 919 | Distance-Join: Pattern Match Query In a Large Graph Database | 2009 | VLDB | 0.00015343179 |
| 1,571 | Resisting Structural Re-identification in Anonymized Social Networks | 2008 | VLDB | 0.00011318916 |
| 2,718 | Anonymizing Bipartite Graph Data using Safe Groupings | 2008 | VLDB | 8.2409647e-05 |
| 3,161 | K-Automorphism: A General Framework for Privacy Preserving Network Publication | 2009 | VLDB | 7.4613905e-05 |
| 4,349 | Class-based graph anonymization for social network data | 2009 | VLDB | 6.2647606e-05 |
| 5,351 | K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks | 2010 | SIGMOD | 5.5531181e-05 |
| 6,100 | Secure Outsourced Aggregation via One-way Chains | 2009 | SIGMOD | 5.2094267e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,038 | Distributed Shortest Distance Labeling on Large-Scale Graphs | 2024 | VLDB | 4.1945683e-05 |
| 8,885 | Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach | 2015 | VLDB | 4.4282232e-05 |
| 8,505 | Top-K Nearest Keyword Search on Large Graphs | 2013 | VLDB | 4.4958064e-05 |
| 8,490 | A Framework for Privacy Preserving Localized Graph Pattern Query Processing | 2023 | SIGMOD | 4.499438e-05 |
| 3,325 | Shortest Paths and Distances with Differential Privacy | 2016 | PODS | 7.2211576e-05 |
| 5,367 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 5.5457837e-05 |
| 7,447 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 4.7273556e-05 |
| 12,083 | Efficiency and Security in Similarity Cloud Services | 2013 | VLDB | 4.1945683e-05 |
| 10,209 | Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC | 2026 | SIGMOD | 4.1945683e-05 |
| 4,940 | Privacy Preserving Subgraph Matching on Large Graphs in Cloud | 2016 | SIGMOD | 5.8180285e-05 |