Database Paper Browser

Back to papers

Injecting Uncertainty in Graphs for Identity Obfuscation

Summary: Proposes injecting uncertainty into social graphs and publishing uncertain graphs for anonymization. Unlike binary edge add/remove, partial perturbation preserves more utility at the same obfuscation level, yielding higher usefulness on real networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10375
Venue
VLDB
Year
2012
Pagerank
7.5550946e-05
Overall Rank
3,106 | 78.42%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
3,622 Efficient and Effective Algorithms for Clustering Uncertain Graphs 2019 VLDB 6.9021704e-05
4,165 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 6.3843974e-05
6,164 Shortest Paths and Centrality in Uncertain Networks 2021 VLDB 5.1731827e-05
6,165 An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs 2019 VLDB 5.1731827e-05
6,373 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.0875991e-05
6,522 Clustering Uncertain Graphs 2018 VLDB 5.0230003e-05
8,909 Shortest Paths Discovery in Uncertain Networks via Transfer Learning 2023 SIGMOD 4.4229886e-05
9,523 ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs 2020 VLDB 4.3273374e-05
9,796 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2777144e-05
11,261 Scaling Up Structural Clustering to Large Probabilistic Graphs Using Lyapunov Central Limit Theorem 2023 VLDB 4.1905499e-05
11,801 Efficient Computation of Feedback Arc Set at Web-Scale 2017 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
225 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.0003266103
800 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00016463554
1,159 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00013584223
1,448 Distance-Constraint Reachability Computation in Uncertain Graphs 2011 VLDB 0.00011928845
1,571 Resisting Structural Re-identification in Anonymized Social Networks 2008 VLDB 0.000113084
2,721 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 8.2331032e-05
3,169 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB 7.4545379e-05
4,346 Class-based graph anonymization for social network data 2009 VLDB 6.2588738e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,639 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011049413
6,231 Global and Local Differentially Private Release of Count-Weighted Graphs 2023 SIGMOD 5.1402278e-05
13,420 Privacy Preserving Social Graphs for High Precision Community Detection 2014 SIGMOD -
5,360 K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks 2010 SIGMOD 5.5477372e-05
12,320 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 4.1905499e-05
2,721 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 8.2331032e-05
6,406 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 5.0704962e-05
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
800 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00016463554