Differential privacy protection algorithm for network sensitive information based on singular value decomposition
Abstract In order to reduce the risk of data privacy disclosure and improve the effect of information privacy protection, a differential privacy protection algorithm for network sensitive information based on singular value decomposition is proposed. TF-IDF method is used to extract network sensitiv...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2023-04-01
|
Series: | Scientific Reports |
Online Access: | https://doi.org/10.1038/s41598-023-33030-4 |
_version_ | 1827966307922870272 |
---|---|
author | Xuan Ma Xing Chang Hongxiu Chen |
author_facet | Xuan Ma Xing Chang Hongxiu Chen |
author_sort | Xuan Ma |
collection | DOAJ |
description | Abstract In order to reduce the risk of data privacy disclosure and improve the effect of information privacy protection, a differential privacy protection algorithm for network sensitive information based on singular value decomposition is proposed. TF-IDF method is used to extract network sensitive information text. By comparing the word frequency of network sensitive information, high word frequency word elements in network information content are collected to obtain the mining results of network sensitive information text. According to the decision tree theory, the equal difference privacy budget allocation mechanism is improved to achieve equal difference privacy budget allocation. By discarding some small singular values and corresponding spectral vectors, the data can be disturbed, and the availability of the original data can be retained, so that it can truly represent the original data set structure. According to the results of equal difference privacy budget allocation and singular value decomposition disturbance, the data of high-dimensional network graph is reduced by random projection, singular value decomposition is performed on the reduced data, and Gaussian noise is added to the singular value. Finally, the matrix to be published is generated through the inverse operation of singular value decomposition to achieve differential privacy protection of network sensitive information. The experimental results show that the privacy protection quality of this algorithm is high and the data availability is effectively improved. |
first_indexed | 2024-04-09T17:47:55Z |
format | Article |
id | doaj.art-212642bd336e4fd4b2516ffc26fad946 |
institution | Directory Open Access Journal |
issn | 2045-2322 |
language | English |
last_indexed | 2024-04-09T17:47:55Z |
publishDate | 2023-04-01 |
publisher | Nature Portfolio |
record_format | Article |
series | Scientific Reports |
spelling | doaj.art-212642bd336e4fd4b2516ffc26fad9462023-04-16T11:13:13ZengNature PortfolioScientific Reports2045-23222023-04-0113111010.1038/s41598-023-33030-4Differential privacy protection algorithm for network sensitive information based on singular value decompositionXuan Ma0Xing Chang1Hongxiu Chen2College of Physics Science and Technology, Shenyang Normal UniversityShenyang Instiute of Computing Technology Co.Ltd.CASShenyang Instiute of Computing Technology Co.Ltd.CASAbstract In order to reduce the risk of data privacy disclosure and improve the effect of information privacy protection, a differential privacy protection algorithm for network sensitive information based on singular value decomposition is proposed. TF-IDF method is used to extract network sensitive information text. By comparing the word frequency of network sensitive information, high word frequency word elements in network information content are collected to obtain the mining results of network sensitive information text. According to the decision tree theory, the equal difference privacy budget allocation mechanism is improved to achieve equal difference privacy budget allocation. By discarding some small singular values and corresponding spectral vectors, the data can be disturbed, and the availability of the original data can be retained, so that it can truly represent the original data set structure. According to the results of equal difference privacy budget allocation and singular value decomposition disturbance, the data of high-dimensional network graph is reduced by random projection, singular value decomposition is performed on the reduced data, and Gaussian noise is added to the singular value. Finally, the matrix to be published is generated through the inverse operation of singular value decomposition to achieve differential privacy protection of network sensitive information. The experimental results show that the privacy protection quality of this algorithm is high and the data availability is effectively improved.https://doi.org/10.1038/s41598-023-33030-4 |
spellingShingle | Xuan Ma Xing Chang Hongxiu Chen Differential privacy protection algorithm for network sensitive information based on singular value decomposition Scientific Reports |
title | Differential privacy protection algorithm for network sensitive information based on singular value decomposition |
title_full | Differential privacy protection algorithm for network sensitive information based on singular value decomposition |
title_fullStr | Differential privacy protection algorithm for network sensitive information based on singular value decomposition |
title_full_unstemmed | Differential privacy protection algorithm for network sensitive information based on singular value decomposition |
title_short | Differential privacy protection algorithm for network sensitive information based on singular value decomposition |
title_sort | differential privacy protection algorithm for network sensitive information based on singular value decomposition |
url | https://doi.org/10.1038/s41598-023-33030-4 |
work_keys_str_mv | AT xuanma differentialprivacyprotectionalgorithmfornetworksensitiveinformationbasedonsingularvaluedecomposition AT xingchang differentialprivacyprotectionalgorithmfornetworksensitiveinformationbasedonsingularvaluedecomposition AT hongxiuchen differentialprivacyprotectionalgorithmfornetworksensitiveinformationbasedonsingularvaluedecomposition |