2010 | OriginalPaper | Chapter
A Survey of Privacy-Preservation of Graphs and Social Networks
Authors : Xintao Wu, Xiaowei Ying, Kun Liu, Lei Chen
Published in: Managing and Mining Graph Data
Publisher: Springer US
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Social networks have received dramatic interest in research and development. In this chapter, we survey the very recent research development on privacypreserving publishing of graphs and social network data. We categorize the state-of-the-art anonymization methods on simple graphs in three main categories: K-anonymity based privacy preservation via edge modification, probabilistic privacy preservation via edge randomization, and privacy preservation via generalization. We then review anonymization methods on rich graphs. We finally discuss challenges and propose new research directions in this area.