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

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

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

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