权重社交网络隐私保护中的差分隐私算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lideqiang163com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对社交网络的边权重隐私泄露问题,提出一种权重社交网络隐私保护算法。利用无向有权图表示社交网络,把边权重序列作为一个无归属直方图处理,将包含敏感信息的权重加入拉普拉斯噪声以满足差分隐私保护要求。为减少噪音量,对直方图中具有相同计数的桶合并成组,根据组间k-不可区分性来保证差分隐私保护要求,通过对原始的权重序列进行一致性推理保持网络最短路径不变。理论分析和实验结果表明,该算法能够满足差分隐私保护要求,且提高了信息发布的准确性和实用性。
其他文献
连日来,河南省正阳县电业局组织人员,深入袁寨乡部分乡村宣传电力设施保护法规,对线路下各类违章行为进行排查,源头整治,为全县安全供用电打下坚实基层。
1978年8月28日,我刚上班,就被时任团省委组织部部长马大政叫到他的办公室,直截了当地对我说,团省委书记刘玉洁委托他给我谈话,让我筹备《河南青年》杂志的复刊工作。对于组织上这
在传统的相似性连接算法中,精确计算和分区阶段互相独立,精确计算时需要对每个分区中的所有数据进行两两比较,计算量较大。针对该问题,设计一种新的内存索引——距离树,并在其基础上提出两结构内存相似性连接算法。根据数据的潜在分布将其分发到不同的分区中,保证具有一定相似度的数据对分配在同个或相邻的分区内,同时通过树节点之间的位置信息保存分区阶段的计算结果,使精确计算阶段仅需对每个分区中相邻的叶节点数据进行比
7月9日,电工正在积极抢修电路。当日上午12时45分,正阳县电业局袁寨供电所所长罗勇接到举报,“齐庄村何庄台区变压器上面的电线着火了,火头一米多高”。罗勇立即通知安全员殷句第
肾脏是人体排出代谢废物和毒素、调节水盐代谢和内分泌功能的重要器官,而肾脏功能会随年龄增长而逐步低。随着全球社会老龄化的加剧,老年人的慢性肾脏病已成为一个需要特别关
目前,从河南宝丰县国土资源局获悉,该局被河南省国土资源厅授予“2014年度全省信访工作先进单位”荣誉称号。
从中国耕地面积现状、水稻种植面积质量与变化状况、水稻生产的现状入手,分析中国水稻均衡增产的制约因子,提出了中国水稻均衡增产的重要性与紧迫性,并从水稻育种的角度讨论
自组织链表可以依据访问序列动态调整链表结构,提高链表性能。在分析并研究现有自组织链表算法的基础上,结合Transpose规则,提出无锁自组织链表算法。线程可标记被访问的结点
2008年在长沙对水稻温敏核不育系C815S从3月至6月的分期播种试验表明:平均播始历期为87.6d,平均有效积温为1162.2℃,高温出穗促进率为29.25%;后3个播期的柱头外露率分别为75.75%,76.60%,76.4
探究式阅读这种重视学生自主能力,尊重学生独特感受的阅读方式备受师生青睐。而在这种阅读中学生会在潜意识中把阅读转化为了悦读,并形成了自己独特的悦读感受,本文将从对文