隨著互聯(lián)網(wǎng)的發(fā)展,互聯(lián)網(wǎng)的用戶越來越多,數(shù)據(jù)量越來越大,在互聯(lián)網(wǎng)中形成了互聯(lián)網(wǎng)世界的社會網(wǎng)絡。社會網(wǎng)絡里包含了互聯(lián)網(wǎng)中用戶的信息以及用戶之間的交互信息,社會網(wǎng)絡具有靜態(tài)性和動態(tài)性特征。社會網(wǎng)絡中包含大量的用戶信息,其中也包括很多用戶的隱私信息,在數(shù)據(jù)共享和數(shù)據(jù)分析的過程中,就會有隱私泄露的風險。因此在當前互聯(lián)網(wǎng)時代,如何有效的保護社會網(wǎng)絡數(shù)據(jù)發(fā)布的隱私信息,是信息安全領域的一個熱點問題。針對社會網(wǎng)絡隱私保護的問題,主要工作如下:(1)針對靜態(tài)社會網(wǎng)絡中數(shù)據(jù)的隱私保護不均衡的問題,提出一種在靜態(tài)社會網(wǎng)絡中的組合差分隱私數(shù)據(jù)發(fā)布方法。使用馬爾可夫聚類(Markov cluster algorithm,MCL)和Chameleon混合聚類把社會網(wǎng)絡圖劃分成若干個簇,利用差分隱私的并行性組合的特點,為每個簇單獨分配隱私預算ε,構造滿足(maxεi)-差分隱私模型的權重向量,向所有簇內的邊添加拉普拉斯噪聲,得到隱私數(shù)據(jù)保護后的靜態(tài)社會網(wǎng)絡圖。(2)針對動態(tài)社會網(wǎng)絡中的隱私保護方法迭代速度慢的問題,在使用B+樹的基礎上,提出一種在動態(tài)社會網(wǎng)絡中的組合差分隱私數(shù)據(jù)發(fā)布方法。使用B+樹索引社會網(wǎng)絡圖的...

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

【學位級別】：碩士

【部分圖文】：

圖2-1靜態(tài)社會網(wǎng)絡圖

河北大學碩士學位論文-10-是否關聯(lián)，具體權重值由每條邊上的數(shù)值決定。圖2-1靜態(tài)社會網(wǎng)絡圖在數(shù)據(jù)結構中，圖的存儲方式有很多種，根據(jù)實際應用的圖的結構特點以及運算需求選取合適的存儲方式。鄰接矩陣具有簡單、適合密集圖的特點；鄰接表適合稀疏圖的表示，不能快速定位到某條邊；十字鏈表是鄰....

圖2-1的社會網(wǎng)絡圖使用公式（2-1）表示，則是12×12的對稱矩陣，如（2-2）中

河北大學碩士學位論文-10-是否關聯(lián)，具體權重值由每條邊上的數(shù)值決定。圖2-1靜態(tài)社會網(wǎng)絡圖在數(shù)據(jù)結構中，圖的存儲方式有很多種，根據(jù)實際應用的圖的結構特點以及運算需求選取合適的存儲方式。鄰接矩陣具有簡單、適合密集圖的特點；鄰接表適合稀疏圖的表示，不能快速定位到某條邊；十字鏈表是鄰....

圖2-2動態(tài)社會網(wǎng)絡圖

第二章相關知識-11-2.1.2動態(tài)社會網(wǎng)絡在動態(tài)社會網(wǎng)絡中，節(jié)點和邊會不斷地發(fā)生變化，因此在研究動態(tài)社會網(wǎng)絡的時候需要考慮節(jié)點和邊的更新，每次更新對圖的結構都會產生影響，分析起來會比較麻煩。在第I次迭代后的網(wǎng)絡圖GI中，VI表示這次迭代的節(jié)點集合，EI表示這次迭代的邊集合，那么....

圖2-3醫(yī)患關系圖

河北大學碩士學位論文-12-邊的隱私信息是用戶之間的交互度，比如A用戶和B用戶的信件來往或通話時長等，圖結構的隱私信息是節(jié)點和邊的信息總和，比如通過分析某用戶近期與其他用戶的來往信息分析這個用戶的生活規(guī)律，甚至可以分析該用戶是否有犯罪嫌疑等。2.2.1節(jié)點的隱私圖節(jié)點的隱私一般是....

本文編號：3893664