動態社交網絡中的數據發布隱私保護技術

金凌竹，韓啟龍

(哈爾濱工程大學 計算機科學技術學院，哈爾濱 150001)

0 引 言

隨著網絡的快速發展，國內外的社交網絡應用層出不窮，如Facebook、微博等。這些應用在促進人們社交生活的同時，也在收集社交網絡數據進行分析和挖掘。然而數據中含有大量的個人隱私信息，直接發布會造成用戶隱私泄露。為了防止社交網絡中個人信息、個體之間的隱私聯系等信息暴露。在保證整個網絡結構有用性的前提下，如何以最小的信息丟失代價實現信息隱藏已成為當前社交網絡隱私保護研究領域一個重要課題。時空隱私信息可界定為用戶不愿意被外部知曉的時空信息，將這些時空信息稱為隱私興趣點。在社交網絡中，用戶自行設置時空信息的訪問權限，用戶的隱私需求具有個性化、動態化的特點[1-2]。如一些用戶將學校視為隱私興趣點，認為可能泄露他的學校信息；但另一些用戶卻愿意在學校共享自己的位置，以便于與校友互動交流。

由此，引入可信度來形式化地描述用戶的隱私需求，度量隱私泄露的風險程度，提出一種動態的時空隱私保護框架，將時空信息、社交關系、個人信息引入到知識構建算法中以計算興趣點之間的相關性，并利用該相關性及時空信息實時判斷發布當前位置是否滿足用戶的隱私需求，實現隱私保護與服務質量間的平衡。

1 動態社交網絡隱私保護

1.1 動態社交網絡中的隱私信息

在移動互聯網時代，動態社交網絡中的用戶可以使用移動設備快速、連續地收集數據，例如個人簽到數據、個人軌跡數據等。……