社交網(wǎng)絡(luò)作為新興的互聯(lián)網(wǎng)應(yīng)用模式受到廣泛關(guān)注，社交網(wǎng)絡(luò)中的數(shù)據(jù)對(duì)經(jīng)濟(jì)預(yù)測(cè)、輿情分析等具有重要意義，然而數(shù)據(jù)中含有大量的個(gè)人隱私信息，直接發(fā)布會(huì)造成用戶隱私泄露。如何在發(fā)布數(shù)據(jù)時(shí)對(duì)用戶隱私進(jìn)行有效保護(hù)，已經(jīng)成為一個(gè)重要的研究方向。

　　數(shù)據(jù)發(fā)布隱私保護(hù)的研究?jī)?nèi)容涉及到保護(hù)方法、并行性和動(dòng)態(tài)性等多方面。其中，隱私保護(hù)方法包括聚類、數(shù)據(jù)擾動(dòng)、泛化、隨機(jī)化以及推演控制等。并行性體現(xiàn)在海量的社交網(wǎng)絡(luò)數(shù)據(jù)分析和處理需要有效的并行算法來(lái)實(shí)現(xiàn)。同時(shí)，現(xiàn)有大多數(shù)隱私保護(hù)方法只針對(duì)單次數(shù)據(jù)發(fā)布進(jìn)行研究，即數(shù)據(jù)發(fā)布后不再進(jìn)行任何改變，而社交網(wǎng)絡(luò)不斷發(fā)展變化的特性決定了社交網(wǎng)絡(luò)的動(dòng)態(tài)性，無(wú)時(shí)無(wú)刻不在發(fā)生著數(shù)據(jù)的更新迭代。社交網(wǎng)絡(luò)的動(dòng)態(tài)性決定了單次數(shù)據(jù)發(fā)布的隱私保護(hù)方法（靜態(tài)隱私保護(hù)方法）不能保證動(dòng)態(tài)社交網(wǎng)絡(luò)的隱私安全。在數(shù)據(jù)更新迭代過(guò)程中，如何進(jìn)行有效的數(shù)據(jù)發(fā)布隱私保護(hù)具有重要的理論意義和實(shí)用價(jià)值，社交網(wǎng)絡(luò)中動(dòng)態(tài)數(shù)據(jù)發(fā)布隱私保護(hù)方法的研究成為一個(gè)重要研究課題。

　　本文在對(duì)社交網(wǎng)絡(luò)動(dòng)態(tài)數(shù)據(jù)發(fā)布隱私保護(hù)方法研究的基礎(chǔ)上，著重解決現(xiàn)有方法中攻擊者背景知識(shí)單一、對(duì)社交網(wǎng)絡(luò)圖結(jié)構(gòu)動(dòng)態(tài)變化適應(yīng)性低等問(wèn)題，提出基于聚類的動(dòng)態(tài)圖發(fā)布隱私保護(hù)方法。
?