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

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

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

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

【部分圖文】：

BSP模型


本文編號(hào)：2990241