基于復(fù)雜網(wǎng)絡(luò)的差分隱私保護(hù)研究.pdf

1、當(dāng)前社會處于大數(shù)據(jù)時代，信息技術(shù)發(fā)展日新月異，海量數(shù)據(jù)可以得到有效存儲，通過數(shù)據(jù)挖掘可以從這些海量數(shù)據(jù)中得到十分豐富的可利用高價值信息。然而，數(shù)據(jù)集里通常包含許多個人隱私內(nèi)容，如何發(fā)布這些數(shù)據(jù)，使其能夠在保護(hù)個人隱私的前提下，為數(shù)據(jù)分析和數(shù)據(jù)挖掘者提供良好的數(shù)據(jù)可用性一直是隱私保護(hù)領(lǐng)域研究的重點(diǎn)內(nèi)容之一。
　　差分隱私概念的提出，基于攻擊者最強(qiáng)知識背景的假設(shè)，對隱私保護(hù)進(jìn)行了嚴(yán)格和可量化的定義，為隱私保護(hù)提供了最強(qiáng)的保證。本文基于

2、差分隱私保護(hù)模型，研究非交互式下的大規(guī)模復(fù)雜網(wǎng)絡(luò)的數(shù)據(jù)發(fā)布，以發(fā)布滿足差分隱私定義并具有良好可用性的完整數(shù)據(jù)集為目的。
　　在算法研究方面，本文主要研究內(nèi)容是提針對復(fù)雜網(wǎng)絡(luò)，即選取小世界網(wǎng)絡(luò)模型為代表的復(fù)雜網(wǎng)絡(luò)模型，以基于四分樹的差分隱私二維數(shù)據(jù)劃分發(fā)布算法為基礎(chǔ)，提出兩個改進(jìn)算法即基于節(jié)點(diǎn)重要性的四分樹差分隱私數(shù)據(jù)發(fā)布算法和基于社區(qū)劃分的四分樹差分隱私數(shù)據(jù)發(fā)布算法，然后分別通過對比實(shí)驗(yàn)分析說明了本文所提出的這兩個算法對復(fù)雜網(wǎng)絡(luò)隱