社會網(wǎng)絡數(shù)據(jù)發(fā)布中個性化隱私保護方法的研究.pdf

1、伴隨著網(wǎng)絡和信息技術的發(fā)展，互聯(lián)網(wǎng)已經(jīng)融入到了我們生活的方方面面。特別是隨著Web2.0技術的應用，社交網(wǎng)絡迅速興起，如QQ空間(Qzone)、人人網(wǎng)(Renren)、朋友網(wǎng)(Pengyou)、新浪微博(Weibo)、Facebook、Twitter等社交網(wǎng)站，這些網(wǎng)站為人們聊天交友和及時分享信息提供了便捷的服務，吸引了大量用戶參與進來，成為當前最為迅猛發(fā)展網(wǎng)絡應用之一。急劇增加的社會網(wǎng)絡數(shù)據(jù)正在成為互聯(lián)網(wǎng)的一種極有價值資源，它被用于群

2、體行為分析、社會結構分析、以及輿情監(jiān)測等多種科學研究和商業(yè)用途。圍繞社會網(wǎng)絡數(shù)據(jù)的分析已成為學術界和商業(yè)界的一個重要方面，而將這些社會網(wǎng)絡數(shù)據(jù)發(fā)布也已成為重要應用需求，但是由于社會網(wǎng)絡數(shù)據(jù)包含了大量的個人信息，發(fā)布后可能造成個人隱私信息的泄漏，如何在發(fā)布社會網(wǎng)絡數(shù)據(jù)的同時保護個人隱私信息成為當前研究熱點之一。
　　近年來，在社會網(wǎng)絡數(shù)據(jù)發(fā)布研究中，研究者一般將社會網(wǎng)絡數(shù)據(jù)抽象成圖，圖中的節(jié)點代表個體，圖中的邊代表個體間的聯(lián)系。圖數(shù)

3、據(jù)和傳統(tǒng)的表數(shù)據(jù)不同，現(xiàn)有的隱私保護研究中考慮表數(shù)據(jù)個體間是相互獨立，但圖數(shù)據(jù)個體間存在聯(lián)系，故傳統(tǒng)的對表數(shù)據(jù)的發(fā)布的方法不能直接運用到圖數(shù)據(jù)中來。目前，研究者研究出了許多匿名模型和匿名技術來阻止通過社會網(wǎng)絡結構信息進行節(jié)點的重識別，但匿名技術需要改變社會網(wǎng)絡的圖結構，尤其是對于那些具有高度數(shù)分布特征（例如冪律分布特征）的少數(shù)節(jié)點的社會網(wǎng)絡，現(xiàn)有的匿名技術需要添加大量邊，從而使數(shù)據(jù)失真嚴重。因此，如何權衡保護個體信息的隱私性和發(fā)布數(shù)據(jù)的

4、實用性已成為社會網(wǎng)絡數(shù)據(jù)發(fā)布中的重要問題之一。
　　通過對社會網(wǎng)絡調(diào)查分析，事實上在大多的社會網(wǎng)絡中，用戶的隱私保護需求和敏感性是差異化的，也是就是社會網(wǎng)絡圖中節(jié)點的隱私保護需求是多樣化和個性化的，而對所有節(jié)點采取統(tǒng)一的隱私保護策略無疑會造成某種程度的“過度保護”，從而帶來不必要的數(shù)據(jù)失真，針對此問題，本文圍繞具有隱私個性化保護特征的社會網(wǎng)絡數(shù)據(jù)發(fā)布模型和方法開展研究，主要工作如下:
　　首先，分析了社會網(wǎng)絡數(shù)據(jù)發(fā)布隱私保護

5、技術的現(xiàn)狀，討論了社會網(wǎng)絡數(shù)據(jù)發(fā)布中隱私保護的個性化問題，描述具有個性化隱私保護的社會網(wǎng)絡數(shù)據(jù)發(fā)布基本隱私模型，包括隱私攻擊的背景知識和隱私評價標準。
　　其次，分析了在節(jié)點度攻擊下社會網(wǎng)絡數(shù)據(jù)的兩種匿名保護方法:k-度匿名、k-度-l-多樣性匿名，并根據(jù)實際隱私保護對邊的敏感性需求，提出了(k，l，p)-匿名模型;在此基礎上，結合個體個性化的隱私保護需求，提出一種新的個性化(k，l,p)-匿名模型和算法，以降低在數(shù)據(jù)隱私處理中的