Surrogate Parenthood: Protected and Informative Graphs
Summary: Surrogates for graph components enable informative path-based queries on sensitive graphs. Formalizes protected account G', utility for informativeness, an opacity against topology reconstruction, and an algorithm to construct maximally useful surrogates; PLUS prototype evaluation shows meaningful gain with negligible query-time overhead. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Barbara Blaustein
- 2. Adriane Chapman
- 3. Len Seligman
- 4. M. David Allen
- 5. Arnon Rosenthal
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 800 | Towards Identity Anonymization on Graphs | 2008 | SIGMOD | 0.00016463554 |
| 1,571 | Resisting Structural Re-identification in Anonymized Social Networks | 2008 | VLDB | 0.000113084 |
| 4,346 | Class-based graph anonymization for social network data | 2009 | VLDB | 6.2588738e-05 |
| 6,511 | Provenance Views for Module Privacy | 2011 | PODS | 5.0273291e-05 |
| 7,131 | Enabling Privacy in Provenance-Aware Workflow Systems | 2011 | CIDR | 4.8181343e-05 |
Previous
Page 1 / 1
Next