發(fā)布時(shí)間：2021-10-27 08:05

　　云平臺(tái)作為存儲(chǔ)和處理分析大規(guī)模社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的工具逐漸變?yōu)橹髁?針對(duì)大規(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é)果。實(shí)驗(yàn)結(jié)果表明:分布式K-自同構(gòu)社會(huì)網(wǎng)絡(luò)隱私保護(hù)算法和分布式子圖匹配方法在處理大規(guī)模社會(huì)網(wǎng)絡(luò)圖時(shí)具有很高的效率,并且有效解決了隱私泄露問題。 

【文章來源】：計(jì)算機(jī)科學(xué)與探索. 2019,13(09)北大核心CSCD

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

【部分圖文】：

Fig.22-automorphismanonymousgraphoforiginalgraph圖2原始圖的2-自同構(gòu)匿名圖

JournalofFrontiersofComputerScienceandTechnology計(jì)算機(jī)科學(xué)與探索2019,13(9)Fig.22-automorphismanonymousgraphoforiginalgraph圖2原始圖的2-自同構(gòu)匿名圖Fig.1Originalgraphofsocialnetwork圖1社會(huì)網(wǎng)絡(luò)原始圖1506

配算法由搜索圖的分解、云平臺(tái)中子圖匹配、子圖匹配結(jié)果處理三部分構(gòu)成。5.1搜索圖的分解定義6（搜索分解圖）設(shè)Q是搜索圖，設(shè)S={QSG1,QSG2,…,QSGn}，S是搜索分解圖QSG（querysubgraph）的集合。Q的任意邊包含在并且僅包含在一個(gè)QSGi中。稱集合S是搜索圖Q的一個(gè)QSG覆蓋。如圖5（a）是一個(gè)搜索圖，表示搜索兩個(gè)有關(guān)系的人，他們的共同點(diǎn)是在北京上學(xué)，他們分別從事于互聯(lián)網(wǎng)和軟件行業(yè)的工作。P、S、C分別表示的是節(jié)點(diǎn)的類型。Fig.4UploadgraphGu圖4上傳圖Gu1509


本文編號(hào)：3461201