匿名关联用户矩阵填充隐私动态发布方法与流程

1.本发明涉及移动智能终端隐私泄漏技术领域，具体为匿名关联用户矩阵填充隐私动态发布方法。


背景技术：

2.目前，移动社交应用场景下的关联用户的隐私具有动态性，在短时间可以发生快速的连续性变化，然而现行的传统隐私发布方案主要是基于一次性发布的静态隐私发布方案，无法对用户实时变化的隐私进行及时的获取和动态的发布，也不能反映关联用户之间连续变化的隐私关系。
3.为此，我们提出匿名关联用户矩阵填充隐私动态发布方法。


技术实现要素：

4.鉴于上述和/或现有匿名关联用户矩阵填充隐私动态发布方法中存在的问题，提出了本发明。
5.因此，本发明的目的是提供匿名关联用户矩阵填充隐私动态发布方法，通过从实时变化的隐私数据中筛选出具有代表性的隐私网络图，然后进行连续性的动态发布，并在多次连续发布的同时降低关联用户隐私泄露的风险，能够解决上述提出现有的问题。
6.为解决上述技术问题，根据本发明的一个方面，本发明提供了如下技术方案：
7.匿名关联用户矩阵填充隐私动态发布方法，其包括以下操作步骤：
8.s1：在系统初始化阶段时，如果访问者想获取某个时间段内在某个移动应用服务中所有用户的属性集λ`＝(λ
0,
λ
1,
......λ
i
)，i≤n为关联标签建立的网络图，那么访问者将查询需求上传到可信处理中心，可信处理中心将根据访问者的查询需求，设置用户关联网络属性配置文件mf；
9.s2：在数据动态发布阶段，数据动态发布中心根据可信处理中心传过来的配置文件mf，对移动网络中的用户相关属性数据进行持续抽取和分析；
10.s3：构建用户关联网络图；
11.s4：通过调用pandas库中强大的分析结构化数据的工具集，读取可信处理中心从云数据库获取的数据文件；
12.s5：计算各个实体的属性矩阵，若甲乙的a属性一致，则共现依次权重加1；
13.s6：将属性矩阵存储至共现文件中；
14.s7：读取共现文件，绘制对应关系图；
15.s8：调用networkx库来绘制图形，得到某一时刻下的用户关联网络图g；
16.s9：完成后进入网络图筛选差分隐私保护阶段；
17.s10：对分层抽样得到的网络图集合进行一次遍历，在相邻的一组快照图中，过滤掉相似度高的快照图，只保留一个用于后续处理，结合贪心算法的思想，我们对抽样得到的集合进行一次遍历，在相邻的一组快照中，过滤掉相似度高的快照，只保留一个用于后续处
理，通过这种方式来降低通讯开销；
18.s11：进行社区差分隐私保护后，对得到的快照进行随机标签得到一个标签化的社区网络图g，利用快速社区检测算法，对图g进行社区密集划分检测，输出图的节点标签x`；
19.s12：将标签化图g转换成对应的邻接矩阵，然后对矩阵a的稀疏和密集区域分，被输出子矩阵a
n
；
20.s13：建立一个权值识别算法，对矩阵a
n
的权值进行计算得到一个弱联系标准参数r，得到一个满足强弱联系邻接矩阵数组b
n
，数组元素保存有节点标签，权值，和强弱联系标签r；
21.s14：构造强联系扰动算法，对邻接矩阵数组b
n
进行遍历选择，对具有强联系标签的数组元素中的权值进行正态加噪扰动，得到后的加噪值覆盖原始值，最后得到强联系扰动后的子区域邻接矩阵数组b
n
`；
22.s15：构造弱联系扰动算法，根据子区域矩阵b
n
`建立加噪二叉树bt，对邻接矩阵数组b
n
`中的非0权值弱联系真实值计数，并对其进行正态加噪，得到加噪后的噪声计数值；
23.s16：弱联系加噪矩阵边扰动，即对弱联系边关系进行重新分配，最终输出区域子矩阵b
n
``；
24.s17：根据区域子矩阵b
n
``，按照矩阵元素连接填充得到完整上三角矩阵a`，最后由a`生成最终的发布图，并发布
△
t内符合要求的所有用户关联网络发布图。
25.作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s1中mf包含访问者所需要的用户的属性集合λ`＝(λ
0,
λ
1,
......λ
i
)，i≤n，以及查询时间跨度
△
t。
26.作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s2中将引入动态时间窗口划分的偏倚抽样方法进行数据获取，设一个时间窗口w的长度为δt,设
t
i为第i个时间窗口w
i
的起始时间，则其结束时间为t
i
δt，用＜g,t
i
,t
i
δt＞表示第i个时间窗口中的所有快照，每层中的数据元素用w
i
[1],w
i
[2],...,w
i
[k]表示。
[0027]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述第i个时间窗口的第j层的数据元素为
[0028]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s4中pandas是python第三方库，提供高性能易用数据类型和分析工具。
[0029]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s5中如果b属性也一致，则权重继续加1，直到对于访问者所需要的所有属性遍历比对完，则停止计算。
[0030]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s7中如果实体甲和实体乙共同出现，则建立一条边，表示存在某种关系，权值越大关系越紧密。
[0031]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s8中networkx是用来创建、操作、研究复杂网络结构的python扩展包，它支持图的快速创建，同时常用的图算法，同时支持常用的图算法。
[0032]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其
中：所述s15中节点保存有矩阵的位置信息，弱联系真实值计数信息k，和正态加噪后的噪声值计数信息k`。
[0033]
作为本发明所述的匿名关联用户矩阵填充隐私动态发布方法的一种优选方案，其中：所述s16中重新分配有四种，即原来权值为0的位置处置为0或非0弱联系权值，原来为非0弱联系权值的位置处置非0弱联系权值或0，重新分配时，应优先分配原有关系处及其四周相邻的区域，且避开强联系位置，不能随意将强联系和弱联系的位置置换，这样可以尽量保持图的原始关系，在一定程度上保证应用服务发布数据的功用与隐私的平衡。
[0034]
与现有技术相比：当访问者想获得某个移动用户社区网络关系，那么访问者可以上传一个需求文件到可信处理中心，该文件包含访问者想获取的某个应用服务中的用户属性，请求处理中心将需求文件发送到可信处理中心，可信处理中心根据需求文件中的属性对数据存储中心的用户数据进行持续动态获取，然后根据属性标签进行用户画像，构建关联网络图，动态发布中心将可信处理中心的网络图进行进一步的代表性筛选，和差分隐私处理，使得对用户应用服务进行匿名处理后，访问者或者其他非法用户识别带敏感标签的概率小于1/n，从而达到满足多样性，且满足动态应用服务的隐私保护需求的效果，进而达到对用户实时变化的隐私进行及时的获取和动态的发布，且通过构建用户关联网络图反映关联用户之间连续变化的隐私关系的效果。
附图说明
[0035]
图1为本发明提供的发布过程总体架构图；
[0036]
图2为本发明提供的社区网络图g；
[0037]
图3为本发明提供的所有用户关联网络发布图g`。
具体实施方式
[0038]
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施方式作进一步地详细描述。
[0039]
本发明提供匿名关联用户矩阵填充隐私动态发布方法，请参阅图1
‑
3，包括以下操作步骤：
[0040]
s1：在系统初始化阶段时，如果访问者想获取某个时间段内在某个移动应用服务中所有用户的属性集λ`＝(λ
0,
λ
1,
......λ
i
)，i≤n为关联标签建立的网络图，那么访问者将查询需求上传到可信处理中心，可信处理中心将根据访问者的查询需求，设置用户关联网络属性配置文件mf，mf包含访问者所需要的用户的属性集合λ`＝(λ0,λ1,......λ
i
)，i≤n，以及查询时间跨度
△
t；
[0041]
其中访问者是对某个特定应用服务中的用户关联关系有需求的第三方，如推广机构，广告公司等；
[0042]
s2：在数据动态发布阶段，数据动态发布中心根据可信处理中心传过来的配置文件mf，对移动网络中的用户相关属性数据进行持续抽取和分析，将引入动态时间窗口划分的偏倚抽样方法进行数据获取，设一个时间窗口w的长度为δt,设
t
i为第i个时间窗口w
i
的起始时间，则其结束时间为t
i
δt，用＜g,t
i
,t
i
δt＞表示第i个时间窗口中的所有快照，每层中的数据元素用w
i
[1],w
i
[2],...,w
i
[k]表示，第i个时间窗口的第j层的数据元素为
[0043]
其中可信处理中心tpc主要负责对数据库中的数据进行持续动态获取和关联用户隐私的保护处理；
[0044]
其中云存储中心csc用于存储用户的关联隐私数据，包括个人照片、个人视频、兴趣爱好、联系方式、身份信息等；
[0045]
s3：构建用户关联网络图；
[0046]
s4：过调用pandas库中的强大的分析结构化数据的工具集，读取可信处理中心从云数据库获取的数据文件；
[0047]
其中pandas是python第三方库，提供高性能易用数据类型和分析工具；
[0048]
s5：计算各个实体的属性矩阵，若甲乙的a属性一致，则共现依次权重加1，如果b属性也一致，则权重继续加1，直到对于访问者所需要的所有属性遍历比对完，则停止计算；
[0049]
s6：将属性矩阵存储至共现文件中；
[0050]
s7：读取共现文件，绘制对应关系图，如果实体甲和实体乙共同出现，则建立一条边，表示存在某种关系，权值越大关系越紧密；
[0051]
s8：调用networkx库来绘制图形，得到某一时刻下的用户关联网络图g；
[0052]
其中networkx库用于创建、操作和研究复杂网络的结构、动态和功能，networkx是用来创建、操作、研究复杂网络结构的python扩展包，它支持图的快速创建，同时支持常用的图算法；
[0053]
s9：完成后进入网络图筛选差分隐私保护阶段；
[0054]
s10：对分层抽样得到的网络图集合进行一次遍历，在相邻的一组快照图中，过滤掉相似度高的快照图，只保留一个用于后续处理，结合贪心算法的思想，我们对抽样得到的集合进行一次遍历，在相邻的一组快照中，过滤掉相似度高的快照，只保留一个用于后续处理，通过这种方式来降低通信开销；
[0055]
s11：进行社区差分隐私保护后，对得到的快照进行随机标签得到一个标签化的社区网络图g，利用快速社区检测算法，对图g进行社区密集划分检测，输出图的节点标签x`，参照图2；
[0056]
s12：将标签化图g转换成对应的邻接矩阵，然后对矩阵a的稀疏和密集区域分，被输出子矩阵a
n
；
[0057]
s13：建立一个权值识别算法，对矩阵a
n
的权值进行计算得到一个弱联系标准参数r，得到一个满足b
n
的强弱联系邻接矩阵数组，数组元素保存有节点标签，权值，和强弱联系标签r；
[0058]
s14：构造强联系扰动算法，对邻接矩阵数组b
n
进行遍历选择，对具有强联系标签的数组元素中的权值进行正态加噪扰动，得到后的加噪值覆盖原始值，最后得到强联系扰动后的子区域邻接矩阵数组b
n
`；
[0059]
s15：构造弱联系扰动算法，根据子区域矩阵b
n
`建立加噪二叉树bt，对邻接矩阵数组b
n
`中的非0权值弱联系真实值计数，并对其进行正态加噪，得到加噪后的噪声计数值，节点保存有矩阵的位置信息，弱联系真实值计数信息k，和正态加噪后的噪声值计数信息k`；
[0060]
s16：弱联系加噪矩阵边扰动，即对弱联系边关系进行重新分配，重新分配有四种，
即原来权值为0的位置处置为0或非0弱联系权值，原来为非0弱联系权值的位置处置非0弱联系权值或0，重新分配时，应优先分配原有关系处及其四周相邻的区域，且避开强联系位置，不能随意将强联系和弱联系的位置置换，这样可以尽量保持图的原始关系，在一定程度上保证应用服务发布数据的功用与隐私的平衡，最终输出区域子矩阵b
n
``；
[0061]
s17：根据区域子矩阵b
n
``连接填充得到完整上三角矩阵a`，最后由a`生成最终的发布图g`，并发布
△
t内符合要求的所有用户关联网络发布图g`，参照图3；
[0062]
当访问者想获得某个移动用户社区网络关系，那么访问者可以上传一个需求文件到可信处理中心，该文件包含访问者想获取的某个应用服务中的用户属性，请求处理中心将需求文件发送到可信处理中心，可信处理中心根据需求文件中的属性对数据存储中心的用户数据进行持续动态获取，然后根据属性标签进行用户画像，构建关联网络图，动态发布中心将可信处理中心的网络图进行进一步的代表性筛选，和差分隐私处理，使得对用户应用服务进行匿名处理后，访问者或者其他非法用户识别带敏感标签的概率小于1/n，从而达到满足多样性，且满足动态应用服务的隐私保护需求的效果，进而达到对用户实时变化的隐私进行及时的获取和动态的发布，且通过构建用户关联网络图反映关联用户之间连续变化的隐私关系的效果。
[0063]
虽然在上文中已经参考实施方式对本发明进行了描述，然而在不脱离本发明的范围的情况下，可以对其进行各种改进并且可以用等效物替换其中的部件。尤其是，只要不存在结构冲突，本发明所披露的实施方式中的各项特征均可通过任意方式相互结合起来使用，在本说明书中未对这些组合的情况进行穷举性的描述仅仅是出于省略篇幅和节约资源的考虑。因此，本发明并不局限于文中公开的特定实施方式，而是包括落入权利要求的范围内的所有技术方案。