發(fā)布時(shí)間：2020-11-17 04:15

　　 隨著信息技術(shù)的快速發(fā)展,社會(huì)網(wǎng)絡(luò)的數(shù)據(jù)量變得越來越大。因?yàn)樯鐣?huì)網(wǎng)絡(luò)中含有非常多的有價(jià)值的信息,所以現(xiàn)在對(duì)于社會(huì)網(wǎng)絡(luò)中的數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘方式越來越多。社會(huì)網(wǎng)絡(luò)中含有大量用戶的個(gè)人信息,如果使用社會(huì)網(wǎng)絡(luò)中的數(shù)據(jù)的方式不正確,會(huì)導(dǎo)致用戶的隱私數(shù)據(jù)的泄露,危害個(gè)人信息安全。為了達(dá)到保護(hù)社會(huì)網(wǎng)絡(luò)中個(gè)人隱私數(shù)據(jù)安全的目的,現(xiàn)階段已經(jīng)提出了許多關(guān)于社會(huì)網(wǎng)絡(luò)隱私保護(hù)的成熟的技術(shù)及研究成果。云平臺(tái)作為存儲(chǔ)和處理分析大規(guī)模社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的工具逐漸變?yōu)橹髁?為了解決大規(guī)模社會(huì)網(wǎng)絡(luò)子圖匹配隱私保護(hù)問題,提出了分布式K-自同構(gòu)社會(huì)網(wǎng)絡(luò)隱私保護(hù)算法,保護(hù)上傳至云平臺(tái)的社會(huì)網(wǎng)絡(luò)圖的結(jié)構(gòu)隱私。通過結(jié)點(diǎn)間傳遞標(biāo)記信息的方式添加噪聲邊,使原始圖匿名為具有K個(gè)對(duì)稱子圖的K-自同構(gòu)社會(huì)網(wǎng)絡(luò)圖。并提出分布式的子圖匹配方法對(duì)上傳圖進(jìn)行子圖匹配,根據(jù)搜索圖中結(jié)點(diǎn)的選擇性對(duì)搜索圖進(jìn)行分解得到搜索分解子圖;在每個(gè)計(jì)算結(jié)點(diǎn)內(nèi)進(jìn)行分布并行的子圖匹配得到搜索分解子圖匹配結(jié)果,將結(jié)果連接后得到關(guān)于搜索圖的匹配結(jié)果;在客戶端中根據(jù)K-自同構(gòu)社會(huì)網(wǎng)絡(luò)圖的對(duì)稱性和K自同構(gòu)函數(shù)對(duì)得到的子圖匹配結(jié)果進(jìn)行恢復(fù)和過濾得到正確匹配結(jié)果。因?yàn)樵骗h(huán)境中數(shù)據(jù)的不斷的更新,所以子圖匹配結(jié)果會(huì)隨時(shí)發(fā)生改變。如果圖數(shù)據(jù)每更新一次就重新進(jìn)行一次子圖匹配操作,會(huì)浪費(fèi)大量的時(shí)間成本。針對(duì)這種情況,提出基于增量方法的子圖匹配隱私保護(hù)技術(shù)。該方法添加兩種輔助數(shù)據(jù)結(jié)構(gòu):匹配集和候選集,通過利用輔助數(shù)據(jù)結(jié)構(gòu),簡(jiǎn)化匹配操作,達(dá)到節(jié)省匹配時(shí)間的目的。搭建分布式圖處理平臺(tái)GraphEngine,在分布式圖處理平臺(tái)上分別實(shí)現(xiàn)以上提出的方法,并采用真實(shí)數(shù)據(jù)集roadNet-CA和roadNet-PA對(duì)以上兩種方法的執(zhí)行效率和空間成本進(jìn)行實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明分布式K-自同構(gòu)社會(huì)網(wǎng)絡(luò)隱私保護(hù)算法提高了處理大規(guī)模圖數(shù)據(jù)的效率同時(shí)提高了子圖匹配的匹配效率并保證了匹配結(jié)果的正確率;基于增量方法的子圖匹配方法提高了在動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)情況下子圖匹配的效率。
【學(xué)位單位】：內(nèi)蒙古科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP309;O157.5
【部分圖文】：

內(nèi)蒙古科技大學(xué)碩士學(xué)位論文究?jī)?nèi)容課題總體的研究思路是：對(duì)傳統(tǒng)社會(huì)網(wǎng)絡(luò)隱私保護(hù)算法進(jìn)行分布并行的改進(jìn)上傳至云平臺(tái)中，針對(duì)子圖匹配進(jìn)行相應(yīng)的優(yōu)化。使隱私保護(hù)模型適用于大網(wǎng)絡(luò)圖。本文將傳統(tǒng)的 K 自同構(gòu)保護(hù)算法進(jìn)行改進(jìn)，使其適用于分布并行時(shí)使算法提高了在云環(huán)境進(jìn)行子圖匹配的效率并且保護(hù)了最終結(jié)果的可用性

圖 2.1 社會(huì)網(wǎng)絡(luò)無向圖可以看出在社會(huì)網(wǎng)絡(luò)圖中包含著豐富的信息，社會(huì)網(wǎng)絡(luò)圖數(shù)據(jù)具有很高的數(shù)據(jù)掘的價(jià)值，在社會(huì)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)挖掘可以獲得很多有價(jià)值的信息。但是如果直將社會(huì)網(wǎng)絡(luò)發(fā)布到云環(huán)境中，會(huì)使用戶的許多隱私敏感信息泄露，使信息安全受威脅。.1.2 社會(huì)網(wǎng)絡(luò)中的隱私保護(hù)類型社會(huì)網(wǎng)絡(luò)是由圖的結(jié)點(diǎn)，結(jié)點(diǎn)之間的邊構(gòu)成，結(jié)點(diǎn)表示的是社會(huì)網(wǎng)絡(luò)中的用，邊表示的是用戶之間的關(guān)系。組成社會(huì)網(wǎng)絡(luò)圖的結(jié)點(diǎn)、邊、圖性質(zhì)等各個(gè)元素有可能涉及到隱私信息。所以社會(huì)網(wǎng)絡(luò)中所涉及到的隱私信息可以分為以下三：1. 社會(huì)網(wǎng)絡(luò)圖中關(guān)于結(jié)點(diǎn)的隱私

特征無向圖
【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張玉志;唐曉嘉;;對(duì)社會(huì)網(wǎng)絡(luò)中知識(shí)流動(dòng)的邏輯研究[J];湖北大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2019年02期

2 李峰波;環(huán)靚;殷英;鮮逸飛;;基于社會(huì)網(wǎng)絡(luò)的農(nóng)民同鄉(xiāng)幫帶自雇創(chuàng)業(yè)模式研究——基于油簍村的案例分析[J];勞動(dòng)保障世界;2019年18期

3 賀建風(fēng);陳茜儒;;認(rèn)知能力、社會(huì)網(wǎng)絡(luò)與創(chuàng)業(yè)選擇[J];世界經(jīng)濟(jì)文匯;2019年04期

4 黃旻康;劉洋;張王茹;劉澤源;賓愛民;;當(dāng)代大學(xué)生創(chuàng)業(yè)中的社會(huì)網(wǎng)絡(luò)分析[J];法制博覽;2017年35期

5 王靜;樊婭;;社會(huì)網(wǎng)絡(luò)對(duì)大學(xué)生創(chuàng)業(yè)學(xué)習(xí)的影響研究[J];中國(guó)集體經(jīng)濟(jì);2018年03期

6 李濱;劉兵;;社會(huì)資本視域下的校園足球推進(jìn)策略[J];上海體育學(xué)院學(xué)報(bào);2018年04期

7 張倩楠;;賦權(quán)和社會(huì)網(wǎng)絡(luò)雙視角下老漂族幸福生活的實(shí)現(xiàn)[J];新聞傳播;2016年24期

8 項(xiàng)堅(jiān);許悅;;創(chuàng)業(yè)企業(yè)如何構(gòu)建社會(huì)網(wǎng)絡(luò)[J];清華管理評(píng)論;2016年12期

9 彭華濤;馬龍;梁新;;二次創(chuàng)業(yè)的社會(huì)網(wǎng)絡(luò)反哺動(dòng)態(tài)機(jī)理研究[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2016年05期

10 許鐘元;;社會(huì)網(wǎng)絡(luò)視角下的大學(xué)生就業(yè)指導(dǎo)對(duì)策研究[J];長(zhǎng)江叢刊;2016年33期

相關(guān)博士學(xué)位論文 前10條

1 劉冰玉;大規(guī)模社會(huì)網(wǎng)絡(luò)重疊社區(qū)挖掘關(guān)鍵技術(shù)研究[D];東北大學(xué);2016年

2 李江;大規(guī)模社會(huì)網(wǎng)絡(luò)中的信息擴(kuò)散建模與應(yīng)用研究[D];北京郵電大學(xué);2018年

3 陸安;社會(huì)網(wǎng)絡(luò)中群體連續(xù)觀點(diǎn)演化研究[D];合肥工業(yè)大學(xué);2018年

4 張馳;社會(huì)網(wǎng)絡(luò)與共享平臺(tái)的博弈分析研究[D];東南大學(xué);2018年

5 李良瓊;基于模糊社會(huì)網(wǎng)絡(luò)視角的遼寧產(chǎn)業(yè)創(chuàng)新溢出效應(yīng)研究[D];遼寧工程技術(shù)大學(xué);2017年

6 吳海濤;在線社會(huì)網(wǎng)絡(luò)用戶的興趣主題分析與地理位置預(yù)測(cè)[D];武漢大學(xué);2015年

7 張淯舒;面向機(jī)會(huì)社會(huì)網(wǎng)絡(luò)的路由機(jī)制研究[D];哈爾濱工程大學(xué);2017年

8 馮春陽(yáng);社會(huì)資本對(duì)中國(guó)居民消費(fèi)的影響研究[D];中央財(cái)經(jīng)大學(xué);2017年

9 張希;社會(huì)網(wǎng)絡(luò)中個(gè)體信任行為的實(shí)驗(yàn)研究[D];西南交通大學(xué);2018年

10 張靜;社會(huì)網(wǎng)絡(luò)影響力建模與度量[D];清華大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 師磊;面向度數(shù)攻擊和屬性泄露的隱私保護(hù)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布[D];西安電子科技大學(xué);2019年

2 李卓麟;云環(huán)境下抵抗邊再識(shí)別的社會(huì)網(wǎng)絡(luò)匿名技術(shù)研究[D];內(nèi)蒙古科技大學(xué);2019年

3 袁昊晨;云環(huán)境下社會(huì)網(wǎng)絡(luò)隱私保護(hù)及子圖匹配技術(shù)研究[D];內(nèi)蒙古科技大學(xué);2019年

4 黃茜;社會(huì)網(wǎng)絡(luò)對(duì)居民消費(fèi)支出的影響[D];湖南師范大學(xué);2017年

5 何舒;社會(huì)網(wǎng)絡(luò)對(duì)城鎮(zhèn)居民個(gè)人收入的影響[D];浙江大學(xué);2019年

6 曾甜;社會(huì)網(wǎng)絡(luò)中D2D協(xié)作視頻傳輸研究[D];重慶郵電大學(xué);2018年

7 王立沙;基于社會(huì)網(wǎng)絡(luò)的D2D場(chǎng)景下數(shù)據(jù)傳輸研究[D];重慶郵電大學(xué);2018年

8 鈔朋飛;基于錐面積演化算法的社會(huì)網(wǎng)絡(luò)多目標(biāo)社區(qū)檢測(cè)[D];華南理工大學(xué);2019年

9 方心蘭;P2P網(wǎng)絡(luò)借貸中社會(huì)網(wǎng)絡(luò)對(duì)投資人投資決策的影響研究[D];上海交通大學(xué);2016年

10 田建杰;非正式裝修工的求職社會(huì)網(wǎng)絡(luò)再建構(gòu)研究[D];云南大學(xué);2017年

本文編號(hào)：2887080