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

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

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