Enhancing social network privacy with accumulated non-zero prior knowledge
Wang,Yue1; Yang,Lin1; Chen,Xiaoyun2; Zhang,Xiaofeng1; He,Zhenyu1
Source PublicationInformation Sciences
AbstractWith the fast development of social networks, privacy protection on social network data has already attracted more and more research attention. If an adversary has collected enough information by intentionally querying a social network, the privacy of social network data might be successfully inferred based on the previous query results, which is seldom investigated by most existing approaches. In this paper, we first formulate the correlated query results as the non-zero prior knowledge, then propose a novel differential privacy approach to enhance privacy of social network data from being inferred. The corresponding ϵ-difference is re-formulated as well as the calculation of the sensitivity between two “neighboring” social graphs. Particularly, the calculation of sensitivity is proposed for three widely adopted queries on social networks, i.e., node degree distribution query, cut set query and the shortest path query. To evaluate our approach, rigorous experiments have been performed on three real world data sets. The promising experimental results have demonstrated that the proposed approach is superior to the state-of-the-art privacy protection approaches with respect to data privacy and data utility.
KeywordDifferential privacy Privacy preserving data mining Privacy protection Social network analysis
URLView the original
Fulltext Access
Citation statistics
Cited Times [WOS]:2   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Corresponding AuthorZhang,Xiaofeng
Affiliation1.School of Computer Science and Technology,Harbin Institute of Technology Shenzhen Graduate School,,China
2.Faculty of Business Administration,University of Macau,,Macao
Recommended Citation
GB/T 7714
Wang,Yue,Yang,Lin,Chen,Xiaoyun,et al. Enhancing social network privacy with accumulated non-zero prior knowledge[J]. Information Sciences,2018,445-446:6-21.
APA Wang,Yue,Yang,Lin,Chen,Xiaoyun,Zhang,Xiaofeng,&He,Zhenyu.(2018).Enhancing social network privacy with accumulated non-zero prior knowledge.Information Sciences,445-446,6-21.
MLA Wang,Yue,et al."Enhancing social network privacy with accumulated non-zero prior knowledge".Information Sciences 445-446(2018):6-21.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang,Yue]'s Articles
[Yang,Lin]'s Articles
[Chen,Xiaoyun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang,Yue]'s Articles
[Yang,Lin]'s Articles
[Chen,Xiaoyun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang,Yue]'s Articles
[Yang,Lin]'s Articles
[Chen,Xiaoyun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.