Proceedings of the 2014 International C* Conference on Computer Science &Amp; Software Engineering - C3S2E '14 2008
DOI: 10.1145/2641483.2641516
|View full text |Cite
|
Sign up to set email alerts
|

Label-bag based Graph Anonymization via Edge Addition

Abstract: Privacy-preserving publishing of graph data, such as social networks, has been gaining much public attention in recent years due to the growing demands for publishing graph data containing privacy information. Most of the existing approaches for graph anonymization deal with unlabeled graphs, while labeled graphs have useful real-life applications. However, it is proven that k-anonymity problem edgelabeled graphs is computationally expensive. In this paper, we devise a greedy heuristic based approach for k-ano… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
1
1
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 23 publications
0
1
0
Order By: Relevance
“…We have also seen some very specific k-anonymity definitions surface. For example, recently in (Li et al 2014), they build on the work of Yuan in (Yuan et al 2010) in which they considered personalized privacy protection for anonymizing graph data in terms of both semantic and structural information. Based on the adversary's semantic and structural background knowledge, they customized three levels of privacy protection.…”
Section: Edge Editingmentioning
confidence: 99%
“…We have also seen some very specific k-anonymity definitions surface. For example, recently in (Li et al 2014), they build on the work of Yuan in (Yuan et al 2010) in which they considered personalized privacy protection for anonymizing graph data in terms of both semantic and structural information. Based on the adversary's semantic and structural background knowledge, they customized three levels of privacy protection.…”
Section: Edge Editingmentioning
confidence: 99%