云環(huán)境下基于數(shù)據(jù)擾動的社會網(wǎng)絡隱私保護研究.pdf

1、互聯(lián)網(wǎng)科技的飛速前進，社會網(wǎng)絡已經與每個人密不可分，社會網(wǎng)絡中包含大量個人或組織的相關信息，社會網(wǎng)絡分析者和數(shù)據(jù)挖掘者需要分享這些信息以獲得對各個領域有用的知識。社會網(wǎng)絡數(shù)據(jù)的公開發(fā)布和分析將會泄露用戶的數(shù)據(jù)信息，為了防止社會網(wǎng)絡中個人或組織的數(shù)據(jù)信息泄露，研究學者已經提出了日漸成熟、分門別類的社會網(wǎng)絡隱私保護方法。
　　大數(shù)據(jù)時代的到來，社會網(wǎng)絡數(shù)據(jù)呈現(xiàn)出數(shù)據(jù)規(guī)模大、數(shù)據(jù)多樣性等特點，使得傳統(tǒng)隱私保護方法在處理大規(guī)模圖數(shù)據(jù)集時出

2、現(xiàn)隱私保護效果差和執(zhí)行效率低等問題。本課題針對社會網(wǎng)絡中的鏈接關系隱私保護問題，提出了一種基于圖結構擾動的分布式社會網(wǎng)絡隱私保護方法。該方法以結點為中心，通過結點間消息傳遞、結點值更新和程序多次迭代，依次完成了在大規(guī)模社會網(wǎng)絡中查找可達結點、傳遞可達信息和鏈接關系隨機擾動。最后可以高效率的完成對大規(guī)模圖數(shù)據(jù)集的隱私保護。
　　針對現(xiàn)有的社會網(wǎng)絡隱私保護方法忽略了用戶對隱私保護需求不一致的實際情況，對基于圖結構擾動的社會網(wǎng)絡隱私保護

3、方法進行擴展，提出了分布式個性化社會網(wǎng)絡隱私保護方法。該方法將社會網(wǎng)絡中的鏈接關系分類為敏感鏈接關系和非敏感鏈接關系，基于分布式圖處理模型的以結點為中心的特點，只處理敏感鏈接關系，即通過查找敏感源結點的可達結點，傳遞可達信息給敏感源結點，隨機擾動敏感源結點的鏈接關系三個步驟，實現(xiàn)針對個性化社會網(wǎng)絡中的敏感鏈接關系的快速隱私保護處理。該方法只是針對敏感鏈接關系的隱私保護，因此節(jié)省了處理時間，降低了對圖結構信息的擾動損失。
　　搭建分