社會網(wǎng)絡(luò)的隱私保護研究.pdf

1、近年來，各式各樣的社會網(wǎng)絡(luò)產(chǎn)品被引入互聯(lián)網(wǎng)，從開心網(wǎng)、人人網(wǎng)到如今日益盛行的微博，社交網(wǎng)站正潛移默化地影響著我們的生活。海量的用戶個人信息在網(wǎng)絡(luò)上觸手可及，用戶的個人隱私信息，特別是個人的社會關(guān)系數(shù)據(jù)是否能得到保護顯得越來越重要。
　　本文從數(shù)據(jù)發(fā)布的角度對社會網(wǎng)絡(luò)的隱私保護展開了研究。首先對社會網(wǎng)絡(luò)隱私保護的研究現(xiàn)狀進行了綜述，介紹了社會網(wǎng)絡(luò)的基本概念和特點，分析了社會網(wǎng)絡(luò)的攻擊類型，并對社會網(wǎng)絡(luò)中的匿名發(fā)布方法進行了概述。在此

2、基礎(chǔ)上，基于他人已有的研究思想，通過改進，設(shè)計了兩種新的社會網(wǎng)絡(luò)數(shù)據(jù)的匿名發(fā)布方法：k-對稱匿名方法和立方體映射對稱匿名方法；k-對稱匿名方法針對基于結(jié)構(gòu)知識的攻擊，對社會網(wǎng)絡(luò)中的數(shù)據(jù)進行對稱處理，分別將每個節(jié)點復(fù)制，使得等價類的結(jié)果中每個集合包括k個節(jié)點，使得攻擊者不能以高于1/k的概率識別目標個體；立方體映射對稱匿名方法用于抵御背景知識攻擊，通過將社會網(wǎng)絡(luò)圖的節(jié)點和連線映射到多個立方體中來實現(xiàn)隱私保護。論文分別通過仿真和實例分析了所