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

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

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

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

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

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