文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201310099592.2

申 请 日：20130326

发 明 人：李云水 王小号 俞翔 江颉

申 请 人：杭州新世纪电子科技有限公司 浙江工业大学

申请人地址：310053 浙江省杭州市滨江区浦沿街道南环路3766号

公 开 日：20150715

公 开 号：CN103200034B

代 理 人：张慧英

代理机构：33216 杭州之江专利事务所(普通合伙)

语　　种：中文

摘　　要：本发明属于互联网信息安全领域，涉及社会网络隐私保护方法，尤其涉及一种基于谱约束和敏感区划分的网络用户结构扰动方法，包括以下步骤：对输入的网络用户结构图G进行敏感区与非敏感区的划分，然后对社会网络图进行基于谱约束的随机扰动并输出网络用户结构图G’。本发明的有益效果在于：本发明提供了一种基于谱约束和敏感区划分的网络用户结构扰动方法，从而提高社会网络数据的可用性，此方法可以排除无效扰动提高隐私保护程度，在隐私保护的同时可更好地保持社会网络的结构特性。

主 权 项：1.一种基于谱约束和敏感区划分的网络用户结构扰动方法，其特征在于包括以下步骤：1)输入网络用户结构图G将其用邻接矩阵A表示，求出A对应的拉普拉斯矩阵L＝D-A，D为图G的度序列；2)求出邻接矩阵A的最大特征值λ₁和其对应的特征向量e₁＝{x₁,x₂,...,x_n}^T；3)求出拉普拉斯矩阵L的第二小特征值μ₂和其对应的特征向量q₂＝{y₁,y₂,...,y_n}^T；4)将网络用户结构图G划分敏感区E^r和非敏感区E^s，设网络用户结构图为G＝(V,E),P_k＝{(V₁,E₁),…,(V_k,E_k)}为一个划分；e_ij表示网络中连接两个不同节点的边在所有边中所占的比例，这两个节点分别位于第i个节点和第j个节点；定义每行或者列中各元素之和为a_i＝∑_je_ij，而5)计算网络用户结构图G中所有边的边介数，边介数的定义为网络中所有经过边的最短路径数目之和，最短路径为网络中从一节点到另一节点的所有路径中路径长度最短的一条；6)找出边介数最大的那条边，将它删除，并记录删除的边所对应的节点及敏感点；7)计算模块性Q的值，如果Q>0.3输出敏感点，否则重复步骤6)；8)对网络用户结构图G进行K次扰动，如果扰动次数k<K/2，进行边的增删扰动，计算上一次扰动后图的两个谱相对于原图的两个谱的变化趋势，接着选择要增删的边，使得增删后图的两个谱的变化趋势与前面计算的变化趋势相反；9)如果扰动次数k>K/2，进行边的转换扰动，计算上一次扰动后图的两个谱相对于原图的两个谱的变化趋势，接着选

关 键 词：敏感区 网络用户 扰动  社会网络  隐私保护  约束  数据的可用性  网络图 互联网信息 安全领域  结构特性  排除  

IPC专利分类号：H04L12/24(20060101)