一个基于集群的差异性隐私保护算法,用于加权的社交网络
1School of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, China.
Mathematical biosciences and engineering : MBE
|March 29, 2024
概括
一个新的算法,DCDP,通过集群数据和选择性添加噪音来保护加权社交网络中的隐私. 与传统的隐私技术相比,这种方法提高了数据的实用性和准确性.
科学领域:
- 计算机科学 计算机科学
- 数据 隐私 数据 隐私 数据
- 网络分析 网络分析
背景情况:
- 在社交媒体和医疗保健等各种应用中,加权的社交网络至关重要.
- 越来越多的使用引发了严重的隐私问题,包括敏感数据泄露和隐私攻击.
- 现有的差异隐私方法由于边缘权重中的过度噪音而与数据实用性作斗争.
研究的目的:
- 为加权的社交网络提出一个新的隐私保护算法,DCDP.
- 在权重网络分析中解决隐私保护和数据实用性之间的权衡问题.
- 为了保护敏感的用户信息,同时保持数据准确性.
主要方法:
- 开发了DCDP算法,将OPTICS密度集群与差异隐私相结合.
- 分区加权网络为子集群,用于有针对性的噪音注入.
- 引入了一种新的隐私参数计算方法,以实现平衡的保护.
主要成果:
- 对于加权的社交网络,DCDP实现了差异性隐私,同时保持了数据准确性.
- 与传统方法相比,平均相对误差减少了约20%.
- 将不变的最短路径的比例增加了约10%.
结论:
- 在加权的社交网络中,DCDP为隐私保护提供了有效的解决方案.
- 该算法成功地平衡了强大的隐私与高数据实用性.
- DCDP为安全分析敏感网络数据提供了有价值的工具.
更多相关视频
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
7.0K
07:11Author Spotlight: Emerging Technologies and Advanced Tools for Decoding Metabolomics Data Analysis
Published on: November 10, 2023
2.3K
相关概念视频
Weighted Mean
5.1K
While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
5.1K
Cluster Sampling Method
11.9K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
11.9K
Sampling Plans
181
Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
181
Wald-Wolfowitz Runs Test II
238
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
238
Wilcoxon Signed-Ranks Test for Median of Single Population
127
The Wilcoxon signed-rank test for the median of a single population is a nonparametric test used to evaluate whether the median of a population differs from a specified value. Unlike parametric tests, it does not require data to follow a normal distribution, making it suitable for non-normal or small samples. The test begins by calculating the difference (d) between each observation and the hypothesized median. The absolute values of these differences are ranked in ascending order, with ties...
127
Polymers: Molecular Weight Distribution
3.4K
For any given polymer, the weight average molecular weight (Mw) is higher than, if not equal to, the number average molecular weight (Mn). The only situation in which the weight average molecular weight and the number average molecular weight are equal is when a polymer consists only of chains with equal molecular weight. However, this never happens in a synthetic polymer, since it is difficult to control the polymerization process up to a molecular level with accuracy to a hundred percent.
3.4K
