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

　　云平臺作為存儲和處理分析大規(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é)點間傳遞標記信息的方式添加噪聲邊,使原始圖匿名為具有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é)果進行恢復和過濾得到正確匹配結(jié)果。實驗結(jié)果表明:分布式K-自同構(gòu)社會網(wǎng)絡(luò)隱私保護算法和分布式子圖匹配方法在處理大規(guī)模社會網(wǎng)絡(luò)圖時具有很高的效率,并且有效解決了隱私泄露問題。 

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

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

【部分圖文】：

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

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

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


本文編號：3461201