基于啟發(fā)式分析的大規(guī)模社會(huì)網(wǎng)絡(luò)隱私保護(hù).pdf

1、社會(huì)網(wǎng)絡(luò)往往是現(xiàn)實(shí)中許多真實(shí)復(fù)雜網(wǎng)絡(luò)的抽象，現(xiàn)實(shí)世界中，社會(huì)網(wǎng)絡(luò)隨處可見，例如博客、在線社交網(wǎng)站等。社會(huì)網(wǎng)絡(luò)可以為用戶提供一些可靠、及時(shí)、高價(jià)值信息。目前，隨著社會(huì)網(wǎng)絡(luò)的迅速發(fā)展，網(wǎng)絡(luò)規(guī)模急劇擴(kuò)大，蘊(yùn)含的數(shù)據(jù)信息越來越豐富，然而這些數(shù)據(jù)往往涉及用戶隱私信息及人們對(duì)隱私的關(guān)注度越來越重視，這就需要采取相應(yīng)的隱私保護(hù)措施。當(dāng)前社會(huì)網(wǎng)絡(luò)的隱私保護(hù)研究取得了較大發(fā)展，但針對(duì)的網(wǎng)絡(luò)規(guī)模有限，很少考慮百萬、千萬、甚至億量級(jí)規(guī)模的社會(huì)網(wǎng)絡(luò)，且較少關(guān)注

2、用戶的個(gè)性化隱私保護(hù)需求及對(duì)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)改變較大，影響了網(wǎng)絡(luò)數(shù)據(jù)的可再利用性等。
　　本文首先介紹了一些常用社會(huì)網(wǎng)絡(luò)技術(shù)基礎(chǔ)與傳統(tǒng)的社會(huì)網(wǎng)絡(luò)隱私保護(hù)的一些基礎(chǔ)理論知識(shí)，隨后具體描述了一些經(jīng)典的社會(huì)網(wǎng)絡(luò)隱私保護(hù)模型，為我們將要設(shè)計(jì)的隱私保護(hù)算法提供了理論指導(dǎo)。
　　基于上面的闡述，本文所設(shè)計(jì)的基于啟發(fā)式分析的大規(guī)模社會(huì)網(wǎng)絡(luò)的快速隱私保護(hù)主要包括社會(huì)網(wǎng)絡(luò)隱私保護(hù)的啟發(fā)式分析技術(shù)與快速隱私保護(hù)兩個(gè)方面。首先，針對(duì)社會(huì)網(wǎng)絡(luò)隱私保護(hù)

3、的啟發(fā)式分析，我們?cè)O(shè)計(jì)一個(gè)新的啟發(fā)式分析函數(shù)用于逼近多目標(biāo)函數(shù)的最優(yōu)解，減少隱私保護(hù)前后網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的改變；然后，設(shè)計(jì)了針對(duì)大規(guī)模社會(huì)網(wǎng)絡(luò)的快速隱私保護(hù)算法，包括快速社區(qū)挖掘技術(shù)、個(gè)性化K-Degree匿名化、社區(qū)泛化與凝聚網(wǎng)絡(luò)節(jié)點(diǎn)的同構(gòu)等部分。此算法首先根據(jù)網(wǎng)絡(luò)的快速社區(qū)挖掘技術(shù)，把原始網(wǎng)絡(luò)分解為一系列子網(wǎng)（即社區(qū)結(jié)構(gòu)），再分布式對(duì)各個(gè)規(guī)模相對(duì)較少的子網(wǎng)實(shí)施個(gè)性化K-Degree匿名化，隨后，泛化社區(qū)結(jié)構(gòu)，形成凝聚網(wǎng)絡(luò)。然后對(duì)凝聚網(wǎng)絡(luò)