1、互聯(lián)網(wǎng)的快速發(fā)展使社交網(wǎng)絡(luò)(Social Network Service，簡稱SNS)成為人們聊天、交友、發(fā)表言論的重要平臺。社交網(wǎng)絡(luò)中存在大量信息涉及到個人身份、社交結(jié)構(gòu)和屬性聯(lián)系等隱私信息。同時，社交網(wǎng)絡(luò)本身存在的數(shù)據(jù)量大、結(jié)構(gòu)復(fù)雜和開放性高等特點(diǎn)也使其在實(shí)際應(yīng)用中面臨著嚴(yán)重的隱私泄露風(fēng)險。目前常用的隱私保護(hù)技術(shù)主要采用修改圖結(jié)構(gòu)的方法，即匿名化社交網(wǎng)絡(luò)發(fā)布圖。但是攻擊者掌握的背景知識呈多樣化和復(fù)雜化，難以提出一個隱私保護(hù)方案確保所

2、有類型的隱私得到保護(hù)?，F(xiàn)有方案多為針對特定的隱私泄露問題提出的，但方案仍會存在隱私保護(hù)程度不徹底，信息丟失率大等問題。國內(nèi)外許多學(xué)者就社交網(wǎng)絡(luò)如何匿名化，隱私保護(hù)程度檢測，信息丟失計算等技術(shù)進(jìn)行了深入研究，取得了許多創(chuàng)造性成果。
　　論文分析了社交網(wǎng)絡(luò)隱私保護(hù)需求及常用的社交網(wǎng)絡(luò)隱私保護(hù)方案。從低信息丟失率，低網(wǎng)絡(luò)結(jié)構(gòu)擾動和高隱私保護(hù)程度的角度出發(fā)，探討了一種基于邊緣節(jié)點(diǎn)重構(gòu)的社交網(wǎng)絡(luò)身份隱私保護(hù)方案。利用邊緣節(jié)點(diǎn)位置和結(jié)構(gòu)的特殊

3、性，通過對邊緣節(jié)點(diǎn)與受保護(hù)節(jié)點(diǎn)的相似性進(jìn)行分析選取、同構(gòu)化改造邊緣節(jié)點(diǎn)，以及最優(yōu)化擾動原隱私節(jié)點(diǎn)結(jié)構(gòu)等步驟完成對整個社交網(wǎng)絡(luò)的匿名化。針對上個方案中未提到的屬性隱私問題，探討了一種基于分割的屬性保護(hù)策略。通過將隱私節(jié)點(diǎn)分割為兩個相連的子節(jié)點(diǎn)，并將原隱私節(jié)點(diǎn)的隱私屬性和非隱私屬性分別根據(jù)其相關(guān)性分割給不同的子節(jié)點(diǎn)，達(dá)到隱藏原節(jié)點(diǎn)與自身的屬性聯(lián)系。實(shí)驗(yàn)和理論分析結(jié)果表明本文提出的方法可以有效地保護(hù)社交網(wǎng)絡(luò)的隱私，并且能保持原有網(wǎng)絡(luò)圖的大致結(jié)