EURASIP Journal on Wireless Communications and Networking · 2018 · 14 citations · 39 references
ComputingComputer SystemsInformation SystemsInternet Of ThingsNetwork SecurityPrivacy EngineeringData AnonymizationData De-identificationData ProtectionPrivacy Impact AssessmentSocial Network AnalysisAnonymizationAnonymization AlgorithmsApplication Performance AssessmentDe-anonymizationExperiment ConfigurationPrivacy LeakagePrivacy Leakage AnalysisSocial Network Structure
The rapid development of wellness smart devices and apps, such as Fitbit Coach and FitnessGenes, has triggered a wave of interaction on social networks. People communicate with and follow each other based on their wellness activities. Though such IoT devices and data provide a good motivation, they also expose users to threats due to the privacy leakage of social networks. Anonymization techniques are widely adopted to protect users’ privacy during social data publishing and sharing. However, de-anonymization techniques are actively studied to identify weaknesses in current social network data-publishing mechanisms. In this paper, we conduct a comprehensive analysis on the typical structure-based social network de-anonymization algorithms. We aim to understand the de-anonymization approaches and disclose the impacts on their application performance caused by different factors, e.g., topology properties and anonymization methods adopted to sanitize original data. We design the analysis framework and define three experiment environments to evaluate a few factors’ impacts on the target algorithms. Based on our analysis architecture, we simulate three typical de-anonymization algorithms and evaluate their performance under different pre-configured environments.
39
De-anonymizing Social Networks
Arvind Narayanan, Vitaly Shmatikov · 2009 · 1.3K citations · Full text
Social influence analysis in large-scale networks
Jie Tang, Jimeng Sun, Chi Wang et al. · 2009 · 929 citations
Lars Bäckström, Cynthia Dwork, Jon Kleinberg · 2007 · 850 citations
Towards identity anonymization on graphs
Kun Liu, Evimaria Terzi · 2008 · 782 citations