Cargando…

Differential privacy protection algorithm for network sensitive information based on singular value decomposition

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

Descripción completa

Detalles Bibliográficos
Autores principales: Ma, Xuan, Chang, Xing, Chen, Hongxiu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10101970/
https://www.ncbi.nlm.nih.gov/pubmed/37055442
http://dx.doi.org/10.1038/s41598-023-33030-4
_version_ 1785025604681203712
author Ma, Xuan
Chang, Xing
Chen, Hongxiu
author_facet Ma, Xuan
Chang, Xing
Chen, Hongxiu
author_sort Ma, Xuan
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10101970
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-101019702023-04-15 Differential privacy protection algorithm for network sensitive information based on singular value decomposition Ma, Xuan Chang, Xing Chen, Hongxiu Sci Rep Article 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. Nature Publishing Group UK 2023-04-13 /pmc/articles/PMC10101970/ /pubmed/37055442 http://dx.doi.org/10.1038/s41598-023-33030-4 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Ma, Xuan
Chang, Xing
Chen, Hongxiu
Differential privacy protection algorithm for network sensitive information based on singular value decomposition
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
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10101970/
https://www.ncbi.nlm.nih.gov/pubmed/37055442
http://dx.doi.org/10.1038/s41598-023-33030-4
work_keys_str_mv AT maxuan differentialprivacyprotectionalgorithmfornetworksensitiveinformationbasedonsingularvaluedecomposition
AT changxing differentialprivacyprotectionalgorithmfornetworksensitiveinformationbasedonsingularvaluedecomposition
AT chenhongxiu differentialprivacyprotectionalgorithmfornetworksensitiveinformationbasedonsingularvaluedecomposition