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

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

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

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

特征無向圖
【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 馮春陽;社會資本對中國居民消費的影響研究[D];中央財經(jīng)大學(xué);2017年

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2887080