隨著互聯(lián)網(wǎng)普及率的提升,各種社交App發(fā)展日益成熟,網(wǎng)絡(luò)用戶人數(shù)不斷增加。截止至2019年2月,據(jù)統(tǒng)計我國用戶目前使用最廣泛的社交軟件——微信的安裝率已經(jīng)達(dá)85.8%,每月活躍的用戶數(shù)量將近10億,平均每日活躍用戶數(shù)量達(dá)到6.48億。研究者對大規(guī)模社會網(wǎng)絡(luò)有向圖的社區(qū)結(jié)構(gòu)進(jìn)行分析,在相似群體發(fā)現(xiàn)、群體行為模式發(fā)現(xiàn)等方面具有重要研究意義。實際社會網(wǎng)絡(luò)有向圖中往往涉及用戶的個人隱私信息,攻擊者通過背景知識,能夠很容易地識別出社會網(wǎng)絡(luò)的目標(biāo)用戶,從而導(dǎo)致個人信息的泄露。針對現(xiàn)有社會網(wǎng)絡(luò)隱私保護(hù)技術(shù)在處理大規(guī)模社會網(wǎng)絡(luò)有向圖數(shù)據(jù)時存在性能低、匿名數(shù)據(jù)發(fā)布不滿足社區(qū)結(jié)構(gòu)分析需求的問題,提出大規(guī)模社會網(wǎng)絡(luò)K-出入度匿名方法。基于層次社區(qū)結(jié)構(gòu)算法劃分社區(qū),采用貪心算法分組并匿名K-出入度序列,分布并行添加虛擬節(jié)點實現(xiàn)K-出入度匿名;基于GraphX傳遞節(jié)點間信息,根據(jù)層次社區(qū)熵的變化情況合并刪除虛擬節(jié)點對,減少信息損失。然后,進(jìn)一步針對社會網(wǎng)絡(luò)中用戶的不同需求,擴(kuò)展所提出的K出入度匿名算法,提出大規(guī)模個性化社會網(wǎng)絡(luò)K-出入度匿名方法。將用戶的需求設(shè)置為Lv0^Lv3四個隱私保護(hù)等... 

【文章來源】：內(nèi)蒙古科技大學(xué)內(nèi)蒙古自治區(qū)

【文章頁數(shù)】：74 頁

【學(xué)位級別】：碩士

【部分圖文】：

BSP模型


本文編號：2990241