A brief survey on anonymization techniques for privacy preserving publishing of social network data

@article{Zhou2008ABS,
  title={A brief survey on anonymization techniques for privacy preserving publishing of social network data},
  author={Bin Zhou and Jian Pei and W. S. Luk},
  journal={SIGKDD Explor.},
  year={2008},
  volume={10},
  pages={12-22}
}
Nowadays, partly driven by many Web 2.0 applications, more and more social network data has been made publicly available and analyzed in one way or another. Privacy preserving publishing of social network data becomes a more and more important concern. In this paper, we present a brief yet systematic review of the existing anonymization techniques for privacy preserving publishing of social network data. We identify the new challenges in privacy preserving publishing of social network data… Expand
Empirical Investigation on Certain Anonymization Strategies for Preserving Privacy of Social Network Data
In recent years, the rapid growth of web applications developed the need for private data to be published. Most of the social network data necessitates the data to be available for easy access andExpand
Empirical Investigation on Certain Anonymization Strategies for Preserving Privacy of Social Network Data
TLDR
It is observed that preserving the graph structure and label re-identification by adding some noise nodes to the graph makes significant change in degree is inferred from existing techniques. Expand
A Personalized Privacy Preserving Method for Publishing Social Network Data
TLDR
This work specifies three types of privacy attributes for various individuals and develops a personalized k-degree-l-diversity (PKDLD) anonymity model and designs and implements a graph anonymization algorithm with less distortion to the properties of the original graph. Expand
Data Anonymization in Social Networks State of the Art, Exposure of Shortcomings and Discussion of New Innovations
TLDR
This paper surveys the existing anonymization methods for privacy preservation in three categories: graph modification approaches, generalization approaches and differential privacy methods and identifies the challenges in privacy preserving publishing of social network data comparing to the extensively studied relational case. Expand
Privacy Preserving Approach in Dynamic Social Network Data Publishing
TLDR
This paper proposes an anonymization approach to preserve the user identity from all the published time-series dataset of a social network. Expand
A Brief Survey on Vertex and Label Anonymization Techniques of Online Social Network Data
With more and more people joining different online social networking (OSN) services every day, the archives of the OSN service providers are increasing drastically. This great amount of personalExpand
A Brief Survey on De-anonymization Attacks in Online Social Networks
TLDR
A brief yet systematic review of the existing deanonymization attacks in online social networks, which unify the models of de-anonymization, centering around the concept of feature matching, and discusses three techniques that would potentially improve the surveyed attacks. Expand
Data Anonymization in Social Networks
TLDR
This paper identifies the challenges in privacy preserving publishing of social network data comparing to the extensively studied relational case and surveys the existing anonymization methods for privacy preservation in three categories: graph modification approaches, generalization approaches and differential privacy methods. Expand
Privacy Preserving Approaches for Online Social Network Data Publishing
TLDR
The two areas for privacy preservation approaches addressed in this chapter are anonymization in social network data publication and differential privacy in node degree publishing. Expand
A Review on Privacy Preservation of Social Networks Using Graphs
TLDR
This paper summarizes the anonymization techniques such as Graph modification techniques and Differential privacy that modifies the original graph structure to form the anonymous graph for privacy preservation in social networks. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 59 REFERENCES
The k-anonymity and l-diversity approaches for privacy preservation in social networks against neighborhood attacks
TLDR
This paper identifies an essential type of privacy attacks: neighborhood attacks, and extends the conventional k-anonymity and l-diversity models from relational data to social network data to protect privacy against neighborhood attacks. Expand
Preserving Privacy in Social Networks Against Neighborhood Attacks
  • Bin Zhou, J. Pei
  • Computer Science
  • 2008 IEEE 24th International Conference on Data Engineering
  • 2008
TLDR
The empirical study indicates that anonymized social networks generated by the method can still be used to answer aggregate network queries with high accuracy and present a practical solution to battle neighborhood attacks. Expand
Privacy-Preserving Data Analysis on Graphs and Social Networks
TLDR
This chapter surveys a very recent body of research on privacy-preserving data analysis over graphs and networks in an effort to allow the reader to observe common themes and future directions. Expand
Privacy Protection in Social Network Data Disclosure Based on Granular Computing
TLDR
The techniques for protecting personal privacy in tabulated data are generalized, some metrics of anonymity for assessing the risk of breaching confidentiality by disclosing social network data are proposed, and description logic is adopted as the underlying knowledge representation formalism. Expand
Privacy Preserving in Social Networks Against Sensitive Edge Disclosure
With the development of emerging social networks, such as Facebook and MySpace, security and privacy threats arising from social network analysis bring a risk of disclosure of confidential knowledgeExpand
Resisting structural re-identification in anonymized social networks
TLDR
This paper quantify the privacy risks associated with three classes of attacks on the privacy of individuals in networks, based on the knowledge used by the adversary and proposes a novel approach to anonymizing network data that models aggregate network structure and then allows samples to be drawn from that model. Expand
Anonymizing Social Networks
TLDR
A framework for assessing the privacy risk of sharing anonymized network data is presented and a novel anonymization technique based on perturbing the network is proposed, demonstrating empirically that it leads to substantial reduction of the privacy threat. Expand
Randomizing Social Networks: a Spectrum Preserving Approach
TLDR
A spectrum preserving graph randomization method is presented which can better preserve network properties while protecting edge anonymity, and is empirically evaluated and theoretical analysis on the extent to which edge anonymity can be achieved. Expand
A Clustering Approach for Data and Structural Anonymity in Social Networks
TLDR
The development of a greedy privacy algorithm for anonymizing a social network and the introduction of a structural information loss measure that quantifies the amount of information lost due to edge generalization in the anonymization process are introduced. Expand
Towards identity anonymization on graphs
TLDR
This work formally defines the graph-anonymization problem that, given a graph G, asks for the k-degree anonymous graph that stems from G with the minimum number of graph-modification operations, and devise simple and efficient algorithms for solving this problem. Expand
...
1
2
3
4
5
...