[发明专利]一种基于交错路径的快速k度匿名化方法在审
| 申请号： | 201910228275.3 | 申请日： | 2019-03-25 |
| 公开（公告）号： | CN109948365A | 公开（公告）日： | 2019-06-28 |
| 发明（设计）人： | 胡政宇;程雷 | 申请（专利权）人： | 华南师范大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62;G06F16/901;G06Q50/00 |
| 代理公司： | 广州凯东知识产权代理有限公司 44259 | 代理人： | 姚迎新 |
| 地址： | 510000 广东省广州市天*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机图论领域，特指一种基于交错路径的快速k度匿名化方法，其包括以下内容：(1)构建社交网络的简单匿名图；(2)根据指定的k值将满足条件的顶点加入待处理分组；(3)计算分组内顶点所需达到的匿名度数；(4)使用增加边、删除边、交换边等方式使组内顶点的度均等于匿名度数；(5)重复上述(2)‑(4)步骤，形成满足条件的k度匿名图。本发明引入交错路径的概念，通过对边的直接修改使得每个顶点的度均满足图的k度匿名化的要求，避免了后期的度序列可图性判断，计算效率高且计算量小，使得大型社交网络图数据集也可以在较优的时间内取得较优解；能在有效保护社交网络中个体隐私安全的同时，保留数据的可用性。 | ||
| 搜索关键词： | 交错路径 度数 满足条件 社交网络 网络图 可用性 分组 保留数据 计算机图 计算效率 隐私安全 计算量 数据集 对边 构建 图性 删除 引入 重复 交换 | ||
【主权项】：
1.一种基于交错路径的快速k度匿名化方法，其特征在于，包括如下步骤：(1)构建待发布社交网络的简单匿名图G；(2)根据指定的k值将满足条件的顶点加入待处理分组；(3)计算分组内顶点所需达到的匿名度数；(4)使用增加边、删除边、交换边等方式使组内顶点的度均等于匿名度数；(5)重复上述(2)‑(4)步骤，形成满足条件的k度匿名图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南师范大学，未经华南师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910228275.3/，转载请声明来源钻瓜专利网。
