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...

Full description

Bibliographic Details
Main Authors: Xuan Ma, Xing Chang, Hongxiu Chen
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