【摘 要】
：
针对加权网络数据未经处理发布会造成最短路径隐私泄露的问题,提出k-最短路径候选匿名隐私保护模型,并给出一种最短路径贪心泛化算法实现该匿名模型。对目标节点对之间的top-
【基金项目】
：
国家自然科学基金资助项目（61300228,60603041）, 江苏省教育厅自然科学基金资助项目（09KJB520003）
论文部分内容阅读
针对加权网络数据未经处理发布会造成最短路径隐私泄露的问题,提出k-最短路径候选匿名隐私保护模型,并给出一种最短路径贪心泛化算法实现该匿名模型。对目标节点对之间的top-k路径上的权重进行泛化,根据候选匿名区间调整top-k路径与最短路径不重叠边的泛化区间,使得目标节点对之间存在k个最短路径的候选集,攻击者不能以高于1/k的概率识别最短路径。实验结果表明,提出算法的边权重分布变化量、查询错误率和累积误差明显小于k-可能路径匿名算法和k-多样化路径匿名算法,在不改变图结构特征的同时能有效实现最短路径匿名。
其他文献
随着传统能源煤炭以及石化能源等不可再生能源的日益减少,大力发展新能源发电技术取代传统能源进行发电已经是电力系统发展的必然趋势。传统能源日益枯竭,而太阳能可以取之不
以英语教学中的核心素养策略研究为重点进行阐述,围绕在初中英语教学目标方面培养学生的核心素养,在初中英语教学手段方面强化学生的核心素养,在初中英语教学内容方面培养学
经济全球化的深入发展,使得商业银行急需完善自身财务管理能力,从而提高核心的竞争力,才能更好的应对日趋激烈的、来自于国内外的各种竞争。因此,越来越多的商业银行开始重视
安宁市地处昆明西郊，距昆明主城区28千米．交通十分方便，艾滋病、性病在我市迅速传播蔓延。辖区内矿产资源十分丰富，共有大小厂矿285家。为了解我市厂矿企业职工对艾滋病防治知识
传统的水文计划管理体制,影响着水文建设项目效益的发挥。通过推进水文计划管理信息系统 建设,可以逐步建立信息完整、查询快捷、满足不同需要的管理系统,改善计划管理手段和
在综合考虑东昌湖的景观旅游、生态环境和工业供水等主要功能对水质、水量要求的基础上,建立了东昌湖优化引水量计算模型,对不同代表年各个月的需要调用黄河水量(通过平原水
当今,科技社会日益发展,信息互联网连接万物,生活的方方面面都离不开网络。尤其是近年来发展迅猛的移动物联网,让人们生产生活方式发生了翻天覆地的变化。人们常常发出“一机
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
注册会计师作为独立中间人被引入,通过实施审计程序,把管理层的“私人信息”予以揭示并进行鉴证,从而减少股东和管理层的信息不对称。但注册会计师的自利会产生审计违规和审
西南联大虽然仅仅存在了八年多的时间,但是她成功办学的经验值得为当代高校所借鉴.本文将结合教育部政策法规司司长孙霄兵关于如何创建中国特色现代大学制度答记者问的讲话,