1、互聯(lián)網(wǎng)的普及使人們的社交模式發(fā)生了深刻變化，便利的平臺(tái)也為人們的社交提供了巨大的方便。隨著用戶數(shù)量日益增加，網(wǎng)絡(luò)數(shù)據(jù)量也越來越大，成為了當(dāng)前互聯(lián)網(wǎng)中的一種重要資源，其中，社區(qū)結(jié)構(gòu)分析是社會(huì)網(wǎng)絡(luò)數(shù)據(jù)應(yīng)用的一個(gè)重要方面，可以用于相似群體發(fā)現(xiàn)、群體行為模式發(fā)現(xiàn)，從而制定商業(yè)推薦策略以及社會(huì)行為研究等。然而，這些數(shù)據(jù)中包含有大量用戶的敏感信息，如果以其原有形式發(fā)布，將會(huì)泄露個(gè)人隱私;對(duì)數(shù)據(jù)進(jìn)行匿名處理，將會(huì)修改原始數(shù)據(jù)，影響發(fā)布數(shù)據(jù)的實(shí)用性。因

2、此，發(fā)布的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)用于分析的同時(shí)，如何在數(shù)據(jù)的隱私性和效用性兩個(gè)方面取得優(yōu)化平衡是一個(gè)關(guān)鍵性問題，圍繞該問題的研究已經(jīng)成為信息安全和數(shù)據(jù)分析領(lǐng)域的熱點(diǎn)之一。
　　數(shù)據(jù)的效用性與數(shù)據(jù)分析的目的緊密相關(guān)，因此，為了更好地保護(hù)數(shù)據(jù)的應(yīng)用價(jià)值，數(shù)據(jù)發(fā)布中采取的隱私保護(hù)方法需要考慮數(shù)據(jù)分析的目的。然而，當(dāng)前的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的隱私保護(hù)研究中，較少考慮發(fā)布數(shù)據(jù)的具體應(yīng)用，尤其是在針對(duì)社區(qū)結(jié)構(gòu)分析的應(yīng)用時(shí)，采用現(xiàn)有的匿名方法會(huì)犧牲較大的結(jié)構(gòu)

3、信息來滿足匿名要求，對(duì)社區(qū)結(jié)構(gòu)性質(zhì)的分析帶來巨大影響，極大地降低了數(shù)據(jù)的使用價(jià)值。本文針對(duì)以社區(qū)結(jié)構(gòu)分析為目的的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的隱私保護(hù)開展研究，提出在社會(huì)網(wǎng)絡(luò)數(shù)據(jù)匿名發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)信息的方法。主要的研究工作如下：
　　首先，指出針對(duì)社區(qū)結(jié)構(gòu)分析的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)匿名發(fā)布的技術(shù)問題，并分析當(dāng)前的隱私保護(hù)技術(shù)用于該問題時(shí)，存在的數(shù)據(jù)效用性降低的原理以及技術(shù)局限性。即研究在子圖背景知識(shí)攻擊模式下，k-匿名方法由于在聚類的過程中未

4、考慮原始的社區(qū)結(jié)構(gòu)，很可能使得原始屬于同一社區(qū)的節(jié)點(diǎn)被分散劃分到不同的組中，這在重構(gòu)時(shí)將會(huì)模糊社區(qū)間的邊界;又由于數(shù)據(jù)分析通常是以單個(gè)的節(jié)點(diǎn)和邊為分析單元，k-匿名數(shù)據(jù)在分析前需要對(duì)發(fā)布圖中的超級(jí)節(jié)點(diǎn)和超級(jí)邊進(jìn)行重構(gòu)，這樣很大可能使得社區(qū)間增加一些原本不存在的邊，而導(dǎo)致社區(qū)邊界變得更加模糊，此外，完全重構(gòu)會(huì)產(chǎn)生較多的重構(gòu)可能圖，這些都會(huì)對(duì)數(shù)據(jù)的真實(shí)性造成較大的影響。
　　然后，針對(duì)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的k-匿名技術(shù)在社區(qū)結(jié)構(gòu)信息分析研

5、究中存在的信息損失過大問題，結(jié)合圖中分組聚類技術(shù)和隨機(jī)化技術(shù)，提出了一種新的局部擾亂的隱私保護(hù)方法。在節(jié)點(diǎn)分組的過程中，以距離和原始社區(qū)結(jié)構(gòu)信息共同作為約束條件，使得原屬于同一社區(qū)的節(jié)點(diǎn)盡可能分到一個(gè)組內(nèi);在重構(gòu)的過程中，以組為單位，組間的連接結(jié)構(gòu)保持不變，即將重構(gòu)操作盡可能控制在社區(qū)內(nèi)部或結(jié)構(gòu)相似的節(jié)點(diǎn)之間，這樣較大程度的降低了增加或刪除邊帶來的社區(qū)間密度增大的可能，除此之外，也減少了重構(gòu)帶來的可能圖數(shù)量。
　　最后，基于提出的