|
|||||
|
|
| 社交网络隐私保护中的随机算法 | |
| 引用本文： | 刘华玲,郑建国,孙辞海.社交网络隐私保护中的随机算法[J].信息与控制,2012,41(2):197-201,209. |
| 作者姓名： | 刘华玲 郑建国 孙辞海 |
| 作者单位： | 1. 东华大学旭日工商管理学院,上海201620;上海对外贸易学院,上海201620 2. 东华大学旭日工商管理学院,上海,201620 3. 上海对外贸易学院,上海,201620 |
| 基金项目： | 国家自然科学基金资助项目(70971020);上海市高等教育内涵建设工程“085工程”资助项目(08509008) |
| 摘 要： | 提出了一种基于高斯随机乘法的社交网络隐私保护方法.该算法利用无向有权图表示社交网络,通过高斯随机乘法来扰乱其边的权重,保持网络最短路径不变并使其长度应与初始网络的路径长度尽可能接近,以实现对社交网络的隐私保护.从理论上证明了算法的可行性及完美算法的不存在性.采用这种随机乘法得到的仿真结果符合理论分析结果. |
| 关 键 词： | 数据挖掘 社交网络 隐私保护 随机算法 |
Randomized Algorithm for Privacy Preservation in Social Networks |
|
| LIU Hualing , ZHENG Jianguo , SUN Cihai.Randomized Algorithm for Privacy Preservation in Social Networks[J].Information and Control,2012,41(2):197-201,209. | |
| Authors: | LIU Hualing ZHENG Jianguo SUN Cihai |
| Affiliation: | 1.Glorious Sun School of Business and Management,Donghua University,Shanghai 201620,China;2.Shanghai Institute of Foreign Trade,Shanghai 201620,China) |
| Abstract: | A privacy preservation method in social networks is proposed based on Gaussian randomization multiplication.The method applies an undirected weighted graph to representing a social network and perturbs the weights of some edges by using the Gaussian randomization multiplication to maintain the shortest path of the social network and to make its length as close as possible to that in the original network in order to realize the the privacy preservation in social networks.The feasibility of the proposed algorithm and the nonexistence of the perfect algorithm are proved theoretically.Simulation results obtained by the randomization multiplication method agree well with the theoretical analysis. |
| Keywords: | data mining social network privacy preservation randomized algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |