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

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

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

【部分圖文】：

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

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

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

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

圖2-2動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)圖

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

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

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

本文編號(hào)：3893664