龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：重庆大学
摘要：本发明提供了一种动态的差分隐私合成社交网络图获取方法及装置。该方法包括：输入真实社交网络图；获取加噪处理和约束推理后的节点度序列和节点相似度矩阵；构建邻接表；从尾到头依次遍历节点度序列获得差分隐私合成社交网络图的边集，遍历至节点i时：确定节点i的候选连接节点列表；获得节点i与候选连接节点列表中节点的共同邻居信息；根据共同邻居信息、节点度序列和节点相似度矩阵计算节点i与候选连接节点列表中节点的边生成概率；按照边生成概率生成候选边；将满足预设条件的候选边合入差分隐私合成社交图的边集，更新邻接表；通过边集和节点集生成差分隐私合成社交图。本发明提高了隐私保护水平和差分隐私合成社交网络图的效用。
主权项：1.一种动态的差分隐私合成社交网络图获取方法，其特征在于，包括：输入真实社交网络图；基于真实社交网络图获取加噪处理和约束推理后的节点度序列和节点相似度矩阵，其中，所述节点度序列非降序排列；构建邻接表，所述邻接表用于记录差分隐私合成社交网络图中每个节点的实时邻居节点信息；初始化邻接表和差分隐私合成社交网络图的边集，以真实社交网络图的节点集作为差分隐私合成社交网络图的节点集；从尾到头依次遍历节点度序列获得差分隐私合成社交网络图的边集，遍历至节点i时执行：基于节点相似度矩阵确定节点i的候选连接节点列表，1＜i≤n，n表示节点度序列中节点总数；根据当前邻接表获得节点i与候选连接节点列表中节点在当前差分隐私合成社交图的共同邻居信息；根据共同邻居信息、节点度序列和节点相似度矩阵计算节点i与候选连接节点列表中节点的边生成概率；节点i与候选连接节点列表中节点按照对应的边生成概率生成候选边；将满足预设条件的候选边合入差分隐私合成社交图的边集后，更新邻接表；通过遍历完成后获得的差分隐私合成社交图的边集和节点集生成差分隐私合成社交图。
全文数据：
权利要求：
百度查询： 重庆大学 一种动态的差分隐私合成社交网络图获取方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号