[发明专利]一种社交网络中用户节点隐私信息保护方法

说明书

本发明公开了一种社交网络中用户节点隐私信息保护方法，包括以下步骤：1）将社交网络构建为一个无权重的社交网络图，社交网络图中的每个节点代表一个社交网络用户；2）获得社交网络图中各个用户节点之间的距离；3）根据社交网络图中用户节点之间的距离对社交网络图进行聚类计算，将社交网络图形成若干聚类版块。本申请的技术方案对社交网络中的各个用户节点进行聚类并形成若干聚类版块，通过对各个聚类版块的隐私权重的计算对各个聚类版块的隐私保护等级进行分级，满足不同的隐私等级的隐私保护力度的需要。

技术领域

本发明涉及一种社交网络中用户节点隐私信息保护方法，属于网络数据安全领域。

背景技术

社交网络，也就是网络+社交的意思。通过网络这一载体把人们连接起来，从而形成具有某一特点的团体。社交网络涵盖以人类社交为核心的所有网络服务形式，互联网是一个能够相互交流，相互沟通，相互参与的互动平台，互联网的发展早已超越了当初ARPANET的军事和技术目的，社交网络使得互联网从研究部门、学校、政府、商业应用平台扩展成一个人类社交的工具。

网络社交更是把其范围拓展到移动手机平台领域，借助手机的普遍性和无线网络的应用，利用各种交友/即时通讯/邮件收发器等软件，使手机成为新的社交网络的载体。

现有的社交网络中，隐私安全问题一直令人担忧，已经成为阻碍社交网络发展的重要因素之一。社交网络中的隐私数据主要包括个人信息、发布的敏感数据等。社交网络中的隐私安全源于数据属主语社交网络服务提供者不在同一可信域中，存储于社交网络中的隐私数据完全脱离了属主的直接物理控制。社交网络隐私数据将面临着包括SNSP在内的网络安全威胁，承担着隐私泄露的风险。社交网络隐私数据的保护一般以加密的形式进行保护，但是加密等级不同，则保护的力度不同。如果对于轻度隐私数据进行重度加密保护，会影响社交网络的数据交流，如果重度隐私数据进行轻度的加密保护，则会有较大的泄露风险，所以，社交网络隐私中，对于隐私数据的隐私程度的分级判定成为现在社交网络隐私安全的重要组成部分，影响着社交网络的运行和社交网络隐私的保护。

发明内容

针对现有技术存在的不足，本发明提供一种社交网络中用户节点隐私信息保护方法，对社交网络中的各个用户节点进行聚类并形成若干聚类版块，通过对各个聚类版块的隐私权重的计算对各个聚类版块的隐私保护等级进行分级，满足不同的隐私等级的隐私保护力度的需要。

为解决上述技术问题，本发明采取的技术方案是，一种社交网络中用户节点隐私信息保护方法，包括以下步骤：

1)将社交网络构建为一个无权重的社交网络图，社交网络图中的每个节点代表一个社交网络用户；

2)获得社交网络图中各个用户节点之间的距离；

3)根据社交网络图中用户节点之间的距离对社交网络图进行聚类计算，将社交网络图形成若干聚类版块；

4)将社交网络图进行匿名化，得到匿名化社交网络图；

5)计算每个聚类版块的隐私保护力度，对各个聚类板块进行隐私保护。

优化的，上述社交网络中用户节点隐私信息保护方法，在步骤1)中，将无权重的社交网络图表示为 G＝(V,E,A)，其中V＝v₁,v₂,…,v_n为社交网络图中的节点集合， E＝{(v_i,v_j)|i≠j,1≤i,j≤n}为社交网络图中的边集合，(v_i,v_j)为两个用户节点 v_i,v_j之间的社交关系；A＝{A₁,A₂,…A_N}为社交网络图中的用户节点的个人属性集合，其中A_i＝{a_i1,a_i2,…a_im}是节点v_i的m维属性序列。