社交網(wǎng)絡(luò)中敏感信息的隱私保護成為亟待解決的問題。目前現(xiàn)有的社交網(wǎng)絡(luò)隱私保護方案中,節(jié)點及邊的隱私保護以隨機化擾動策略與K匿名算法為主。這些方案能夠提供一定程度的數(shù)據(jù)安全性,但易出現(xiàn)噪聲冗余現(xiàn)象,無法兼顧數(shù)據(jù)的安全性與數(shù)據(jù)可用性。由于差分隱私提供更嚴(yán)格的安全控制,因此成為熱門的研究方向。眾多差分隱私方案中,針對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息查詢的研究大多集中在度分布及最短路徑分布等查詢上。這些方案中查詢函數(shù)對網(wǎng)絡(luò)規(guī)模較為敏感,會隨著網(wǎng)絡(luò)規(guī)模的變化而劇烈變化,導(dǎo)致差分隱私的實施過程比較復(fù)雜。另外,這些方案無法兼顧網(wǎng)絡(luò)中節(jié)點及邊的雙重隱私安全�；诖�,本文提出了兩種同時保護網(wǎng)絡(luò)節(jié)點與邊信息的拓?fù)浣Y(jié)構(gòu)相關(guān)隱私保護算法。為了有效減少噪聲冗余,同時兼顧數(shù)據(jù)安全性與可用性,本文提出一種將節(jié)點集體影響力（CI）作為擾動基礎(chǔ)的隱私保護算法。首先本文詳細介紹CI,通過理論分析與證明,得到CI的分布特征。在充分了解該屬性值的基礎(chǔ)上,提出邊權(quán)重擾動策略,將隨機化及歸一化處理的CI作為噪聲源,對邊權(quán)重實施擾動策略。通過理論分析證明了該策略對網(wǎng)絡(luò)中最短路徑的影響。其次,在邊權(quán)重擾動策略基礎(chǔ)上加入節(jié)點擾動策略:以CI作為網(wǎng)絡(luò)冗余... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：75 頁

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

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 研究背景及其意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 研究內(nèi)容
    1.4 組織結(jié)構(gòu)
第二章 復(fù)雜網(wǎng)絡(luò)及差分隱私相關(guān)基礎(chǔ)知識
    2.1 網(wǎng)絡(luò)表示及模型介紹
        2.1.1 網(wǎng)絡(luò)表示
        2.1.2 模型網(wǎng)絡(luò)
    2.2 網(wǎng)絡(luò)拓?fù)湫畔?br>    2.3 差分隱私原理及實現(xiàn)
    2.4 本章小結(jié)
第三章 基于集體影響力的社交網(wǎng)絡(luò)隱私保護方案研究
    3.1 拓?fù)浣Y(jié)構(gòu)的選擇與研究
        3.1.1 拓?fù)浣Y(jié)構(gòu)的選擇
        3.1.2 集體影響力特性
    3.2 隱私保護策略概述
        3.2.1 基于邊權(quán)重擾動的隱私保護
        3.2.2 基于邊權(quán)重與節(jié)點擾動的隱私保護
    3.3 實驗與結(jié)果分析
        3.3.1 實驗環(huán)境與數(shù)據(jù)
        3.3.2 評價指標(biāo)
        3.3.3 實驗與結(jié)果分析
    3.4 本章小結(jié)
第四章 基于拓?fù)浣Y(jié)構(gòu)的差分隱私方案研究
    4.1 基于拓?fù)浣Y(jié)構(gòu)的差分隱私算法概述
        4.1.1 復(fù)雜網(wǎng)絡(luò)的APL
        4.1.2 差分隱私算法概述
    4.2 基于節(jié)點保護的差分隱私敏感度分析
        4.2.1 APL分析
        4.2.2 差分隱私敏感度確認(rèn)
    4.3 基于邊權(quán)重保護的差分隱私敏感度分析
        4.3.1 邊權(quán)重差分隱私概念
        4.3.2 APL分析及敏感度確認(rèn)
    4.4 實驗與結(jié)果分析
        4.4.1 實驗環(huán)境與數(shù)據(jù)
        4.4.2 評價指標(biāo)
        4.4.3 實驗結(jié)果分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 研究展望
參考文獻
致謝
作者簡介


【參考文獻】：
期刊論文
[1]一種保持結(jié)點可達性的高效社會網(wǎng)絡(luò)圖匿名算法[J]. 劉向宇,李佳佳,安云哲,周大海,夏秀峰.  軟件學(xué)報. 2016(08)
[2]匿名最短路徑的top-k路徑貪心泛化算法[J]. 陳偉鶴,丁蕾蕾.  計算機工程. 2016(01)
[3]基于差分隱私的權(quán)重社會網(wǎng)絡(luò)隱私保護[J]. 蘭麗輝,鞠時光.  通信學(xué)報. 2015(09)
[4]基于向量相似的權(quán)重社會網(wǎng)絡(luò)隱私保護[J]. 蘭麗輝,鞠時光.  電子學(xué)報. 2015(08)

碩士論文
[1]面向數(shù)據(jù)發(fā)布的差分隱私保護研究[D]. 王紅.廣西民族大學(xué) 2017
[2]基于差分隱私的社交網(wǎng)絡(luò)隱私保護方法研究[D]. 王越.哈爾濱工業(yè)大學(xué) 2016



本文編號：3016952