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

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

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