基于线性优化方法的有向边缘权重隐私保护方法技术

技术编号:40908613 阅读:17 留言:0更新日期:2024-04-18 14:38
本发明专利技术公开基于线性优化方法的有向边缘权重隐私保护方法,其包括以下步骤:1)定义有向无线通信网络有向图的顶点集、有向边集和有向边权集;2)基于Dijkstra算法构建单源节点间最短路径;3)基于数学中的线性规划问题,根据Dijkstra算法保留有向无线通信网络中最短路径的线性特征,并设定匿名范围;4)通过线性目标函数以及匿名范围,计算出匿名后的有向边权,然后将有向无线通信网络的有向边权替换成匿名后的有向边权,并重新验证最短路径一致性,完成有向边权的匿名计算;本发明专利技术使得有向无线通信网络中的线性性质得到了很好的保留,进而通信网络的隐私安全也得到了相应的保护。

【技术实现步骤摘要】

本专利技术涉及有向无线通信网络安全领域,尤其涉及基于线性优化方法的有向边缘权重隐私保护方法


技术介绍

1、随着社交应用的兴起,社会对于隐私保护问题越来越重视,社交应用让更多的用户联系在一起,为了避免粉丝关注程度的暴露,故将其作为隐私数据进行保护。因此产生了基于有向图的隐私保护问题。为了解决这种问题,可以将社交应用的通信网络视为一个有向网络有向图,将用户之间的关系视为有向边,将粉丝关注程度视为有向边权,通过对粉丝关注程度进行边权匿名化处理,既保留用户间的线性关系,也使得用户的隐私得到了更好的保护。

2、sudipto das等人提出了一种基于线性规划的用于匿名化社交网络图中边缘权重的方法,该方法保留了图的线性属性,这也是许多重要图论算法的基础。边权匿名化技术对网络中的隐私保护非常重要。但是现在研究很少考虑有向图的匿名性,可能会导致用户隐私的泄露,严重影响了通信网络的安全。


技术实现思路

1、本专利技术的目的在于提供基于线性优化方法的有向边缘权重隐私保护方法,针对有向无线通信网络中的边缘权重进行加密本文档来自技高网...

【技术保护点】

1.基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:其包括以下步骤:

2.根据权利要求1所述的基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:步骤S1具体方法为:

3.根据权利要求1所述的基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:步骤S2具体方法为:

4.根据权利要求1所述的基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:步骤S3具体方法为:

5.根据权利要求1所述的基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:步骤S4具体方法为:

【技术特征摘要】

1.基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:其包括以下步骤:

2.根据权利要求1所述的基于线性优化方法的有向边缘权重隐私保护方法,其特征在于:步骤s1具体方法为:

3.根据权利要求1所述的基于线性优化方法的有向边缘权重隐私保护...

【专利技术属性】
技术研发人员:林丽美高保龙黄艳泽
申请(专利权)人:福建师范大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1