UM
Enhancing social network privacy with accumulated non-zero prior knowledge
Wang, Yue; Yang, Lin; Chen, Xiaoyun; Zhang, Xiaofeng; He, Zhenyu
2018-06
Source PublicationINFORMATION SCIENCES
ISSN0020-0255
Volume445Pages:6-21
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 c-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. (C) 2018 Elsevier Inc. All rights reserved.
KeywordDifferential privacy Social network analysis Privacy protection Privacy preserving data mining
DOI10.1016/j.ins.2018.02.031
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000430767700002
PublisherELSEVIER SCIENCE INC
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:2   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
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: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,6-21.
MLA Wang, Yue,et al."Enhancing social network privacy with accumulated non-zero prior knowledge".INFORMATION SCIENCES 445(2018):6-21.
Related Services
Recommend this item
Bookmark
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.