Enhancing Social Network Privacy with Accumulated Non-zero Prior Knowledge

UM > Faculty of Business Administration > DEPARTMENT OF MANAGEMENT AND MARKETING

Status	已發表Published
	Enhancing Social Network Privacy with Accumulated Non-zero Prior Knowledge
	Wang, Y. ; Yang, L.; Chen, X. Y.; Zhang, X.F.; He, Z.Y.
	2018-06-01
Source Publication	Information Sciences (Impact Factor: 5.524; Q1)
ISSN	0020-0255
Pages	6-21
Abstract	With 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 net- work 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 cor- related 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 corre- sponding -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.
Keyword	Differential privacy Social network analysis Privacy protection Privacy preserving data mining
URL	View the original
Language	英語English
The Source to Article	PB_Publication
PUB ID	41926
Document Type	Journal article
Collection	DEPARTMENT OF MANAGEMENT AND MARKETING
Corresponding Author	Zhang, X.F.; He, Z.Y.
Recommended Citation GB/T 7714	Wang, Y. ,Yang, L.,Chen, X. Y.,et al. Enhancing Social Network Privacy with Accumulated Non-zero Prior Knowledge[J]. Information Sciences (Impact Factor: 5.524; Q1), 2018, 6-21.
APA	Wang, Y. ., Yang, L.., Chen, X. Y.., Zhang, X.F.., & He, Z.Y. (2018). Enhancing Social Network Privacy with Accumulated Non-zero Prior Knowledge. Information Sciences (Impact Factor: 5.524; Q1), 6-21.
MLA	Wang, Y. ,et al."Enhancing Social Network Privacy with Accumulated Non-zero Prior Knowledge".Information Sciences (Impact Factor: 5.524; Q1) (2018):6-21.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh