Privacy Preserving Subgraph Matching on Large Graphs in Cloud
Summary: Privacy-preserving subgraph matching on cloud by k-automorphism: G->Gk and answer with a small Go-sg, cutting cloud and client overhead. Anonymizes query labels by generalization and uses a cost model to prune label choices; tested on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhao Chang
- 2. Lei Zou
- 3. Feifei Li
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,347 | SPG: Structure-Private Graph Database via SqueezePIR | 2023 | VLDB | 4.7554541e-05 |
| 8,490 | A Framework for Privacy Preserving Localized Graph Pattern Query Processing | 2023 | SIGMOD | 4.499438e-05 |
| 10,689 | GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs | 2025 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 651 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB | 0.00018648572 |
| 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,177 | Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins | 2013 | SIGMOD | 0.00013470212 |
| 1,571 | Resisting Structural Re-identification in Anonymized Social Networks | 2008 | VLDB | 0.00011318916 |
| 1,635 | An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases | 2013 | VLDB | 0.0001105793 |
| 3,161 | K-Automorphism: A General Framework for Privacy Preserving Network Publication | 2009 | VLDB | 7.4613905e-05 |
| 5,351 | K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks | 2010 | SIGMOD | 5.5531181e-05 |
| 5,485 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD | 5.4813218e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 803 | Towards Identity Anonymization on Graphs | 2008 | SIGMOD | 0.00016478924 |
| 2,718 | Anonymizing Bipartite Graph Data using Safe Groupings | 2008 | VLDB | 8.2409647e-05 |
| 3,873 | Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases | 2012 | VLDB | 6.6779082e-05 |
| 6,081 | Subgraph Matching over Graph Federation | 2022 | VLDB | 5.2208051e-05 |
| 7,347 | SPG: Structure-Private Graph Database via SqueezePIR | 2023 | VLDB | 4.7554541e-05 |
| 10,209 | Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC | 2026 | SIGMOD | 4.1945683e-05 |
| 5,351 | K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks | 2010 | SIGMOD | 5.5531181e-05 |
| 651 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB | 0.00018648572 |
| 5,485 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD | 5.4813218e-05 |
| 8,490 | A Framework for Privacy Preserving Localized Graph Pattern Query Processing | 2023 | SIGMOD | 4.499438e-05 |