圖數(shù)據(jù)作為社交網(wǎng)絡(luò)數(shù)據(jù)的重要存儲(chǔ)模式,在網(wǎng)絡(luò)分析、數(shù)據(jù)挖掘等方面發(fā)揮著重要作用。圖中的三角形是研究社交網(wǎng)絡(luò)模型的重要角色,通過(guò)三角形,分析者可以識(shí)別出社交網(wǎng)絡(luò)中有著重要地位的角色,可以發(fā)現(xiàn)小團(tuán)體網(wǎng)絡(luò)結(jié)構(gòu),可以區(qū)分出垃圾郵件的主人。因此,直接發(fā)布圖中的三角形信息會(huì)帶來(lái)用戶隱私的泄露問(wèn)題。針對(duì)圖上三角計(jì)算這一重要參數(shù)的隱私泄露問(wèn)題,節(jié)點(diǎn)差分隱私保護(hù)技術(shù)基于其嚴(yán)格的數(shù)據(jù)理論證明,可以有效地保護(hù)圖上任一節(jié)點(diǎn)的隱私信息不被披露,在保證隱私性的同時(shí)保留了數(shù)據(jù)的可用性,完善了發(fā)布數(shù)據(jù)的安全性。直接發(fā)布滿足節(jié)點(diǎn)差分隱私的三角計(jì)算相關(guān)數(shù)據(jù)信息,會(huì)帶來(lái)極大的噪聲量,在大規(guī)模的圖數(shù)據(jù)上這種噪聲量會(huì)使得加噪后的數(shù)據(jù)可用性變得極差,而適當(dāng)?shù)膭h除不必要的連邊,將節(jié)點(diǎn)三角個(gè)數(shù)控制在設(shè)定的閾值參數(shù)內(nèi)則可有效地控制噪聲量的大小,大大降低滿足差分隱私所需要添加的噪聲量,從而在發(fā)布數(shù)據(jù)的隱私性和可用性之間取得最優(yōu)的平衡�；谠搫h邊預(yù)處理模式下,對(duì)節(jié)點(diǎn)三角計(jì)算的累積發(fā)布比非累積發(fā)布效果更好。同時(shí),針對(duì)節(jié)點(diǎn)本地聚類系數(shù),在三角計(jì)算的發(fā)布基礎(chǔ)上,通過(guò)將聚類系數(shù)先分組再查詢的方法,差分隱私保護(hù)技術(shù)也可以實(shí)現(xiàn)很好的發(fā)布效果。實(shí)驗(yàn)表明... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：62 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 研究?jī)?nèi)容與目標(biāo)
    1.4 論文組織結(jié)構(gòu)
2 問(wèn)題分析與定義
    2.1 問(wèn)題概述
    2.2 差分隱私
    2.3 節(jié)點(diǎn)差分隱私與邊差分隱私
    2.4 三角計(jì)算滿足節(jié)點(diǎn)差分隱私的定義
    2.5 本章小結(jié)
3 滿足節(jié)點(diǎn)差分隱私的三角計(jì)算發(fā)布方法
    3.1 圖三角計(jì)算的全局敏感度
    3.2 幾種圖預(yù)處理方法
    3.3 改進(jìn)圖預(yù)處理方法
    3.4 兩種發(fā)布方法
    3.5 本章小結(jié)
4 滿足節(jié)點(diǎn)差分隱私的節(jié)點(diǎn)本地聚類系數(shù)發(fā)布方法
    4.1 節(jié)點(diǎn)本地聚類系數(shù)
    4.2 節(jié)點(diǎn)本地聚類系數(shù)的直接發(fā)布
    4.3 節(jié)點(diǎn)本地聚類系數(shù)的分組再發(fā)布
    4.4 本章小結(jié)
5 實(shí)驗(yàn)分析與討論
    5.1 實(shí)驗(yàn)設(shè)計(jì)
    5.2 節(jié)點(diǎn)三角計(jì)算直方圖發(fā)布實(shí)驗(yàn)
    5.3 節(jié)點(diǎn)本地聚類系數(shù)直方圖發(fā)布實(shí)驗(yàn)
    5.4 λ的選擇策略實(shí)驗(yàn)
    5.5 L1距離和KS距離檢測(cè)
    5.6 本章小結(jié)
6 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間發(fā)表的論文
附錄2 攻讀碩士學(xué)位期間申請(qǐng)的國(guó)家發(fā)明專利
附錄3 攻讀碩士學(xué)位期間參與的科研項(xiàng)目



本文編號(hào)：2971867