發(fā)布時間：2021-04-27 05:46

　　隨著社會網(wǎng)絡(luò)應(yīng)用的活躍用戶數(shù)量不斷增加,社會網(wǎng)絡(luò)時刻影響我們的生活,這使得社會網(wǎng)絡(luò)分析顯得尤為重要。發(fā)布真實數(shù)據(jù)集對于了解網(wǎng)絡(luò)結(jié)構(gòu),分析網(wǎng)絡(luò)信息流動有著重要的作用。研究者和研究機構(gòu)通過分析隱藏在社會網(wǎng)絡(luò)中的信息探索網(wǎng)絡(luò)的潛在特征。然而發(fā)布真實社會網(wǎng)絡(luò)數(shù)據(jù)集會帶來隱私安全問題,惡意攻擊者根據(jù)發(fā)布的數(shù)據(jù)攻擊社會網(wǎng)絡(luò)目標(biāo)用戶。如何在社會網(wǎng)絡(luò)匿名圖中保證用戶的隱私安全同時減少信息損失成為研究者關(guān)注的重點。社會網(wǎng)絡(luò)用戶數(shù)量急劇增長,傳統(tǒng)的單機環(huán)境已經(jīng)滿足不了用戶的實際需求。設(shè)計基于Pregel模型的分布式處理圖數(shù)據(jù)的框架,基于大量真實社會網(wǎng)絡(luò)數(shù)據(jù)驗證算法執(zhí)行效率和結(jié)果數(shù)據(jù)的可用性,實驗結(jié)果表明基于k-核的分布式社會網(wǎng)絡(luò)隱私保護方法在分布式處理圖數(shù)據(jù)的同時保證數(shù)據(jù)可用性。首先,針對社會網(wǎng)絡(luò)圖中的敏感邊隱私保護問題,提出基于k-核的社會網(wǎng)絡(luò)隨機擾動方法�；赑regel模型并行處理大規(guī)模社會網(wǎng)絡(luò)圖,尋找高核鄰居節(jié)點替換連接邊,保證匿名前后節(jié)點核數(shù)不變,保護社區(qū)結(jié)構(gòu)穩(wěn)定。通過隨機擾動限制攻擊者正確識別節(jié)點之間連接邊的概率。然后,針對隨機擾動算法對圖結(jié)構(gòu)破壞的問題,提出一種基于k-核的敏感區(qū)隨機擾動方法... 

【文章來源】：內(nèi)蒙古科技大學(xué)內(nèi)蒙古自治區(qū)

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 社會網(wǎng)絡(luò)隱私保護
        1.2.2 保護社區(qū)結(jié)構(gòu)的社會網(wǎng)絡(luò)隱私保護
        1.2.3 云環(huán)境下社會網(wǎng)絡(luò)數(shù)據(jù)處理
    1.3 研究的內(nèi)容
    1.4 論文組織結(jié)構(gòu)
2 相關(guān)知識
    2.1 社會網(wǎng)絡(luò)圖
    2.2 社會網(wǎng)絡(luò)的隱私信息
    2.3 k-核
    2.4 云環(huán)境下社會網(wǎng)絡(luò)圖數(shù)據(jù)處理技術(shù)
        2.4.1 MapReduce模型
        2.4.2 BSP模型
    2.5 本章小結(jié)
3 基于k-核的社會網(wǎng)絡(luò)隨機擾動方法
    3.1 相關(guān)定義與概念
    3.2 節(jié)點鄰居列表初始化
    3.3 節(jié)點可達性查找算法
    3.4 隨機擾動算法
    3.5 本章小結(jié)
4 基于k-核的社會網(wǎng)絡(luò)敏感區(qū)隨機擾動方法
    4.1 相關(guān)定義與概念
    4.2 節(jié)點熒光亮度初始化
    4.3 敏感區(qū)構(gòu)建與熒光亮度更新
    4.4 敏感區(qū)隨機擾動算法
    4.5 本章小結(jié)
5 基于k-核的社會網(wǎng)絡(luò)節(jié)點分裂匿名方法
    5.1 相關(guān)定義及概念
    5.2 分組算法
    5.3 鄰居節(jié)點查找算法
    5.4 節(jié)點分裂匿名算法
    5.5 保護社區(qū)中節(jié)點影響力的社會網(wǎng)絡(luò)匿名算法
    5.6 本章小結(jié)
6 實驗與評估
    6.1 實驗設(shè)置
        6.1.1 數(shù)據(jù)可用性衡量方法
        6.1.2 實驗環(huán)境與數(shù)據(jù)集
    6.2 基于k-核的社會網(wǎng)絡(luò)隨機擾動方法
        6.2.1 處理時間分析
        6.2.2 數(shù)據(jù)可用性分析
        6.2.3 社區(qū)結(jié)構(gòu)分析
    6.3 基于k-核的社會網(wǎng)絡(luò)敏感區(qū)隨機擾動方法
        6.3.1 數(shù)據(jù)可用性分析
        6.3.2 社區(qū)保護分析
    6.4 基于k-核的社會網(wǎng)絡(luò)節(jié)點分裂匿名方法
        6.4.1 處理時間分析
        6.4.2 數(shù)據(jù)可用性分析
    6.5 本章小結(jié)
結(jié)論
參考文獻
在學(xué)研究成果
致謝



本文編號：3162886