2011 · 10 citations · 19 references
ComputingComputer ScienceInformation TechnologyComputer SecurityData MiningNetwork SecurityData AnonymizationData ProtectionData SecuritySensitive Data ProtectionSocial Network AnalysisSocial Network MiningAttack Vector AnalysisData SanitizationPrivacy Attack DetectionPrivacy-preserving Data CollectionPrivacy-preserving Data MiningPrivacy-preserving Data ReleaseSensitive Information LeakageSensitive Information Protection
This paper addresses the problem of privacy- preserving data publishing for social network. Research on protecting the privacy of individuals and the confidentiality of data in social network has recently been receiving increasing attention. Privacy is an important issue when one wants to make use of data that involves individuals' sensitive information, especially in a time when data collection is becoming easier and sophisticated data mining techniques are becoming more efficient. In this paper, we discuss various privacy attack vectors on social networks. We present algorithms that sanitize data to make it safe for release while preserving useful information, and discuss ways of analyzing the sanitized data. This study provides a summary of the current state-of-the-art, based on which we expect to see advances in social networks data publishing for years to come.
19
Lars Bäckström, Cynthia Dwork, Jon Kleinberg · 2007 · 850 citations
Towards identity anonymization on graphs
Kun Liu, Evimaria Terzi · 2008 · 782 citations
Preserving Privacy in Social Networks Against Neighborhood Attacks