Differentially Private Release of the Distribution of Clustering Coefficients across Communities
Joint Authors
Zhang, Jianpei
Yang, Jing
Li, Xiaoye
Sun, Zhenlong
Source
Security and Communication Networks
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-01
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Aiming to provide more information about the behaviors between groups or patterns between clusters in social networks, we propose a two-step differentially private method to release the distribution of clustering coefficients across communities.
The DPLM algorithm improves a Louvain method to partition one network using an exponential mechanism.
We introduce an absolute gain of modularity to sanitize neighboring communities.
Otherwise, the algorithm is difficult to converge due to the randomness introduced.
The DPCC algorithm charts the noisy distribution of clustering coefficients as a histogram, which presents the results in an intuitive manner.
We conduct experiments on three real-world datasets to evaluate the proposed method.
The experimental results indicate that the proposed method provides valuable distribution results while guaranteeing ε-differential privacy.
Moreover, the DPLM algorithm can obtain better modularity for the networks.
American Psychological Association (APA)
Li, Xiaoye& Yang, Jing& Sun, Zhenlong& Zhang, Jianpei. 2019. Differentially Private Release of the Distribution of Clustering Coefficients across Communities. Security and Communication Networks،Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1210319
Modern Language Association (MLA)
Li, Xiaoye…[et al.]. Differentially Private Release of the Distribution of Clustering Coefficients across Communities. Security and Communication Networks No. 2019 (2019), pp.1-9.
https://search.emarefa.net/detail/BIM-1210319
American Medical Association (AMA)
Li, Xiaoye& Yang, Jing& Sun, Zhenlong& Zhang, Jianpei. Differentially Private Release of the Distribution of Clustering Coefficients across Communities. Security and Communication Networks. 2019. Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1210319
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210319