Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy
With the development of big data, data collection and publishing are symmetrical. The purpose of data collection is to better publish data. To better collect user data and promote data analysis, publishing massive amounts of data can better provide services for people’s lives. However, in the proces...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-11-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/14/12/2531 |
_version_ | 1797440490508910592 |
---|---|
author | Nannan Zhou Shigong Long Hai Liu Hai Liu |
author_facet | Nannan Zhou Shigong Long Hai Liu Hai Liu |
author_sort | Nannan Zhou |
collection | DOAJ |
description | With the development of big data, data collection and publishing are symmetrical. The purpose of data collection is to better publish data. To better collect user data and promote data analysis, publishing massive amounts of data can better provide services for people’s lives. However, in the process of publishing data, the problem of low data availability caused by over protection is widespread. In addition, the attacker indirectly obtains the data of the target user by accessing the data of the user’s friends or neighbors, which leads to the disclosure of the user’s privacy. In order to solve these problems, a structure–attribute social network data publishing model is proposed. This model protects the privacy of user attribute data and prevents homogeneity attacks through attribute data perturbation. In addition, the model disrupts the structure of social networks by introducing uncertainty graphs into network partitions to generate published social network data. Our scheme has been tested on three public datasets, and the results show that our scheme can retain the social network structure as much as possible. |
first_indexed | 2024-03-09T12:09:53Z |
format | Article |
id | doaj.art-af4258ad6bd94d1097461de9366c933b |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-03-09T12:09:53Z |
publishDate | 2022-11-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-af4258ad6bd94d1097461de9366c933b2023-11-30T22:54:21ZengMDPI AGSymmetry2073-89942022-11-011412253110.3390/sym14122531Structure–Attribute Social Network Graph Data Publishing Satisfying Differential PrivacyNannan Zhou0Shigong Long1Hai Liu2Hai Liu3State Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, ChinaState Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, ChinaState Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, ChinaState Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, ChinaWith the development of big data, data collection and publishing are symmetrical. The purpose of data collection is to better publish data. To better collect user data and promote data analysis, publishing massive amounts of data can better provide services for people’s lives. However, in the process of publishing data, the problem of low data availability caused by over protection is widespread. In addition, the attacker indirectly obtains the data of the target user by accessing the data of the user’s friends or neighbors, which leads to the disclosure of the user’s privacy. In order to solve these problems, a structure–attribute social network data publishing model is proposed. This model protects the privacy of user attribute data and prevents homogeneity attacks through attribute data perturbation. In addition, the model disrupts the structure of social networks by introducing uncertainty graphs into network partitions to generate published social network data. Our scheme has been tested on three public datasets, and the results show that our scheme can retain the social network structure as much as possible.https://www.mdpi.com/2073-8994/14/12/2531attribute informationcommunity divisionuncertainty graph |
spellingShingle | Nannan Zhou Shigong Long Hai Liu Hai Liu Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy Symmetry attribute information community division uncertainty graph |
title | Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy |
title_full | Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy |
title_fullStr | Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy |
title_full_unstemmed | Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy |
title_short | Structure–Attribute Social Network Graph Data Publishing Satisfying Differential Privacy |
title_sort | structure attribute social network graph data publishing satisfying differential privacy |
topic | attribute information community division uncertainty graph |
url | https://www.mdpi.com/2073-8994/14/12/2531 |
work_keys_str_mv | AT nannanzhou structureattributesocialnetworkgraphdatapublishingsatisfyingdifferentialprivacy AT shigonglong structureattributesocialnetworkgraphdatapublishingsatisfyingdifferentialprivacy AT hailiu structureattributesocialnetworkgraphdatapublishingsatisfyingdifferentialprivacy AT hailiu structureattributesocialnetworkgraphdatapublishingsatisfyingdifferentialprivacy |