基于组合差分隐私的社会网络数据发布研究

发布时间：2024-02-03 03:46

　　随着互联网的发展,互联网的用户越来越多,数据量越来越大,在互联网中形成了互联网世界的社会网络。社会网络里包含了互联网中用户的信息以及用户之间的交互信息,社会网络具有静态性和动态性特征。社会网络中包含大量的用户信息,其中也包括很多用户的隐私信息,在数据共享和数据分析的过程中,就会有隐私泄露的风险。因此在当前互联网时代,如何有效的保护社会网络数据发布的隐私信息,是信息安全领域的一个热点问题。针对社会网络隐私保护的问题,主要工作如下:(1)针对静态社会网络中数据的隐私保护不均衡的问题,提出一种在静态社会网络中的组合差分隐私数据发布方法。使用马尔可夫聚类(Markov cluster algorithm,MCL)和Chameleon混合聚类把社会网络图划分成若干个簇,利用差分隐私的并行性组合的特点,为每个簇单独分配隐私预算ε,构造满足(maxεi)-差分隐私模型的权重向量,向所有簇内的边添加拉普拉斯噪声,得到隐私数据保护后的静态社会网络图。(2)针对动态社会网络中的隐私保护方法迭代速度慢的问题,在使用B+树的基础上,提出一种在动态社会网络中的组合差分隐私数据发布方法。使用B+树索引社会网络图的...

【文章页数】：63 页

【学位级别】：硕士

【部分图文】：

图2-1静态社会网络图

河北大学硕士学位论文-10-是否关联，具体权重值由每条边上的数值决定。图2-1静态社会网络图在数据结构中，图的存储方式有很多种，根据实际应用的图的结构特点以及运算需求选取合适的存储方式。邻接矩阵具有简单、适合密集图的特点；邻接表适合稀疏图的表示，不能快速定位到某条边；十字链表是邻....

图2-1的社会网络图使用公式（2-1）表示，则是12×12的对称矩阵，如（2-2）中

河北大学硕士学位论文-10-是否关联，具体权重值由每条边上的数值决定。图2-1静态社会网络图在数据结构中，图的存储方式有很多种，根据实际应用的图的结构特点以及运算需求选取合适的存储方式。邻接矩阵具有简单、适合密集图的特点；邻接表适合稀疏图的表示，不能快速定位到某条边；十字链表是邻....

图2-2动态社会网络图

第二章相关知识-11-2.1.2动态社会网络在动态社会网络中，节点和边会不断地发生变化，因此在研究动态社会网络的时候需要考虑节点和边的更新，每次更新对图的结构都会产生影响，分析起来会比较麻烦。在第I次迭代后的网络图GI中，VI表示这次迭代的节点集合，EI表示这次迭代的边集合，那么....

图2-3医患关系图

河北大学硕士学位论文-12-边的隐私信息是用户之间的交互度，比如A用户和B用户的信件来往或通话时长等，图结构的隐私信息是节点和边的信息总和，比如通过分析某用户近期与其他用户的来往信息分析这个用户的生活规律，甚至可以分析该用户是否有犯罪嫌疑等。2.2.1节点的隐私图节点的隐私一般是....

本文编号：3893664