基于約束的社會(huì)網(wǎng)絡(luò)隨機(jī)化方法.pdf

1、目前，社會(huì)網(wǎng)絡(luò)領(lǐng)域存在著大量的與個(gè)體或集體息息相關(guān)的信息，如:客戶購(gòu)物網(wǎng)絡(luò)、朋友網(wǎng)絡(luò)、電話網(wǎng)絡(luò)和學(xué)術(shù)合作網(wǎng)絡(luò)，以及各種群體網(wǎng)絡(luò)都含有不少的隱私信息。隨著計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)通訊技術(shù)的快速發(fā)展，社會(huì)網(wǎng)絡(luò)站點(diǎn)的數(shù)量越來(lái)越多，越來(lái)越多的人參與到社會(huì)網(wǎng)絡(luò)活動(dòng)。這些社會(huì)網(wǎng)絡(luò)表現(xiàn)出來(lái)的關(guān)系可用于趨勢(shì)分析、市場(chǎng)預(yù)測(cè)、疾病預(yù)測(cè)等研究，具有重要的價(jià)值。但是，這些社會(huì)網(wǎng)絡(luò)包含個(gè)體或者集體的各種隱私信息，當(dāng)我們?cè)诮涣骰蛘吖蚕硇畔r(shí)，有可能會(huì)對(duì)個(gè)體或集體的隱私構(gòu)成

2、一定的威脅。因此，社會(huì)網(wǎng)絡(luò)發(fā)布中隱私保護(hù)問(wèn)題的研究具有非常重要的意義。
　　 由于隨機(jī)化匿名方法是一種安全、有效的方法，使得該方法成為目前社會(huì)網(wǎng)絡(luò)隨機(jī)化領(lǐng)域的研究熱點(diǎn)。隨機(jī)化匿名方法通過(guò)刪除原始社會(huì)網(wǎng)絡(luò)中的邊或添加原始社會(huì)網(wǎng)絡(luò)中不存在的邊來(lái)阻止攻擊者唯一識(shí)別個(gè)體或集體隱私信息和敏感信息，從而實(shí)現(xiàn)對(duì)個(gè)體或集體隱私的保護(hù)。本文從隨機(jī)化匿名方法及算法兩個(gè)方面研究社會(huì)網(wǎng)絡(luò)發(fā)布中的隱私保護(hù)問(wèn)題。主要工作有:
　　 (1)現(xiàn)有基于譜

3、約束的隨機(jī)化匿名社會(huì)網(wǎng)絡(luò)擾動(dòng)方法只采用4個(gè)點(diǎn)的擾動(dòng)技術(shù)，擾動(dòng)后社會(huì)網(wǎng)絡(luò)的隱私保護(hù)程度不強(qiáng)。為此，本文基于鄰接矩陣及無(wú)符號(hào)拉普拉斯矩陣，提出隨機(jī)化匿名社會(huì)網(wǎng)絡(luò)多點(diǎn)擾動(dòng)方法，在隨機(jī)化過(guò)程中將社會(huì)網(wǎng)絡(luò)的譜半徑控制在一定約束范圍內(nèi)，從而在保證擾動(dòng)后社會(huì)網(wǎng)絡(luò)可用性的同時(shí)，提高其隱私保護(hù)程度。擾動(dòng)算法和實(shí)驗(yàn)結(jié)果證明，該方法能更好地保護(hù)社會(huì)網(wǎng)絡(luò)的隱私。
　　 (2)為了更好的保護(hù)社會(huì)網(wǎng)絡(luò)的隱私的安全性，保證擾動(dòng)后社會(huì)網(wǎng)絡(luò)的可用性，本文在上面的