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

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

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

【學位級別】：碩士

【部分圖文】：

BSP模型


本文編號：2990241