基于擾動(dòng)矩陣的社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法研究.pdf

1、社交網(wǎng)絡(luò)是人們?cè)谌粘Ｉ钪械谋夭豢缮俚囊徊糠?，彼此之間可以分享信息。因此，在社交網(wǎng)站中用戶隱私信息的保護(hù)問題是不容忽視的。社會(huì)網(wǎng)絡(luò)中包含著大量的用戶信息，傳統(tǒng)的隱私保護(hù)方法已經(jīng)不能很好的保護(hù)這些數(shù)據(jù)，所以這方面的研究成為了大家關(guān)注的焦點(diǎn)。
　　通過對(duì)目前已有社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法進(jìn)行深入細(xì)致的研究后，發(fā)現(xiàn)隱私保護(hù)方法的核心是尋求隱私保護(hù)度和數(shù)據(jù)可用性之間的平衡，這是因?yàn)槎叩年P(guān)系很特殊，如果實(shí)現(xiàn)了隱私保護(hù)度的提高就必然會(huì)降低數(shù)據(jù)可用

2、性，反之亦然。針對(duì)社會(huì)網(wǎng)絡(luò)會(huì)泄露用戶隱私信息這一問題，提出一種基于擾動(dòng)矩陣的社會(huì)網(wǎng)絡(luò)隱私保護(hù)算法--PMA(Perturbation Matrix Algorithm)。該算法主要有三個(gè)步驟：首先對(duì)原始數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行分類，相同性質(zhì)的數(shù)據(jù)分為一類；其次根據(jù)社會(huì)網(wǎng)絡(luò)中數(shù)據(jù)的特性可以采用圖的形式來對(duì)其進(jìn)行建模，對(duì)建模形成社會(huì)網(wǎng)絡(luò)圖，再進(jìn)行樸素匿名化的操作；然后根據(jù)圖論的知識(shí)進(jìn)行分析，找出選擇邊的擾動(dòng)約束條件，并提出保護(hù)隱私數(shù)據(jù)的擾動(dòng)方案，