[发明专利]基于云服务的社交网络相似分组匿名方法有效
| 申请号： | 201610223472.2 | 申请日： | 2016-04-12 |
| 公开（公告）号： | CN105825147B | 公开（公告）日： | 2018-07-27 |
| 发明（设计）人： | 吴帆;王洋;邱富东;陈贵海 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62;G06Q50/00;H04L29/06 |
| 代理公司： | 上海交达专利事务所 31201 | 代理人： | 王毓理;王锡麟 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
一种基于云服务的社交网络相似分组匿名方法，本发明在社交网络图G中节点的集合V＝{v1,v2,…vn}中提取所有带有敏感属性的节点作为敏感标签节点并组成集合 |
||
| 搜索关键词： | 基于 服务 社交 网络 相似 分组 匿名 方法 | ||
【主权项】：
1.一种基于云服务的社交网络相似分组匿名方法，其特征在于，包括以下步骤：1)在社交网络图G中节点的集合V＝{v1,v2,…vn}中提取所有带有敏感属性的节点作为敏感标签节点并组成集合Vs＝{vs1,vs2,…,vsk}，其中：vn表示社交网络图G中节点，vsk表示敏感标签节点；2)将集合Vs中每一个节点进行分组，形成组集合C＝{g1,g2…gi}，其中：gi代表各个组，1≤i≤k；3)将集合C中每组中的节点的邻居标签图进行匿名成相同的邻居标签图，从而得到匿名的社交网络图G’，具体包括：3.1)对集合C中的各个组g中任意两个节点进行匿名操作，得到每一组中任意两个节点的匿名损失值；3.2)将集合C中各个组按照节点数量降序排列，在各组中将除第一个节点之外的所有节点按照其与第一个节点之间的匿名损失值降序排列；3.3)采用标签优先，后进行度数匹配来匹配各组中的节点，将每组中各个节点的邻居标签图都匿名成相同的邻居标签图，得到匿名的社交网络图G’。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610223472.2/，转载请声明来源钻瓜专利网。
