子圖模式匹配是圖數(shù)據(jù)管理和計(jì)算中的一項(xiàng)基本操作,它主要包括子圖同構(gòu)和圖模擬。子圖同構(gòu)要求子圖與查詢圖有完全相同的結(jié)構(gòu)特征和標(biāo)簽特征,因此它的計(jì)算復(fù)雜度很高。圖模擬是針對(duì)子圖同構(gòu)的高時(shí)間復(fù)雜度所提出的一種新的子圖模式匹配模型,國(guó)內(nèi)外學(xué)者在圖模擬的基礎(chǔ)上又提出了多種圖模擬擴(kuò)展模型,包括雙重模擬(Dual Simulation)、強(qiáng)模擬(Strong Simulation)、嚴(yán)格模擬(Strict Simulation)和嚴(yán)密模擬(Tight Simulation)等,以適應(yīng)不同應(yīng)用場(chǎng)景下的匹配查詢。隨著圖數(shù)據(jù)規(guī)模的增大和云端平臺(tái)管理技術(shù)的日益成熟,用戶也愈加傾向于將大量圖數(shù)據(jù)存儲(chǔ)于云平臺(tái)上。雖然當(dāng)前的云服務(wù)平臺(tái)可以提供數(shù)據(jù)存儲(chǔ)平臺(tái)和基礎(chǔ)數(shù)據(jù)管理服務(wù),但是云平臺(tái)的安全性并不能得到保證,因此將重要圖數(shù)據(jù)存儲(chǔ)于云平臺(tái)上會(huì)面臨隱私泄露的安全隱患。本文對(duì)云端圖數(shù)據(jù)匹配查詢所面臨的隱私泄露問題進(jìn)行研究,提出了基于k-自同構(gòu)的隱私保護(hù)基礎(chǔ)框架。針對(duì)圖數(shù)據(jù)的標(biāo)簽隱私,本文采用了標(biāo)簽泛化的方法,對(duì)數(shù)據(jù)圖和模式圖的頂點(diǎn)標(biāo)簽進(jìn)行匿名化處理;針對(duì)圖數(shù)據(jù)的結(jié)構(gòu)隱私,本文采用了基于k-自同構(gòu)模型的保護(hù)方法,利用k-自...

【文章頁(yè)數(shù)】：68 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－１數(shù)據(jù)圖和匹配圖樣例??

第二ｆ：相關(guān)理論及問題定義?基于自同構(gòu)的圖模擬方法研究??定義２．１．??路徑：在圖中，一條有向路徑由一組頂點(diǎn)的集合（１，１，匕．．．，％，）表示，其中〇，．＾，．＋?１）（／’￡??丨ｌ，ｎ－?１］）表示圖Ｇ中的一條邊。一條路徑中頂點(diǎn)的個(gè)數(shù)就是該條路徑的長(zhǎng)度，??用／ｅｖ；（ｐ....

圖２－２自同構(gòu)圖樣例??２．１．２子圖模式匹配糢型理論介紹??

基于Ｉ自同構(gòu)的圖模擬方法研究?第二章相關(guān)理論及問題定義??如圖２－２所示的圖Ｒ是一個(gè)典型的自同構(gòu)圖，它關(guān)于圖中的虛線是對(duì)稱的。??在Ｇ中存在自同構(gòu)函數(shù)／，使得／（Ａ，）?＝?Ａ３，?／（�。今R，且／（（Ａ，，�。辏兀兀粒幔希�，））：??（Ａ３，８２）０??＠?＼??／？??....

圖２－３不同匹配模型對(duì)比樣例??

第二章相關(guān)理論及問題定義?基于ｈ自同構(gòu)的圖模擬方法研究??＆?（ｓ）??（ａ＞模式圖Ｑ?（ｂ）數(shù)據(jù)圖Ｇ??圖２－３不同匹配模型對(duì)比樣例??別以丨氏，的，知隊(duì)，出，５６｝作為球心，以模式圖！２中ｆｉ與其它頂點(diǎn)的最長(zhǎng)距離１為半徑作??球，最終產(chǎn)生與子圖同構(gòu)相同的匹配結(jié)果。??２．２問....

圖２－５強(qiáng)模擬匹配子圖??當(dāng)用戶發(fā)現(xiàn)數(shù)據(jù)圖Ｇ的規(guī)模很大時(shí)，就會(huì)考慮利用云服務(wù)平臺(tái)來存儲(chǔ)數(shù)據(jù)圖??并通過該平臺(tái)進(jìn)行簡(jiǎn)笮的匹配查詢操作，此時(shí)用戶就需要考慮到一個(gè)數(shù)據(jù)安全性??的問題

基于ｆｃ－自同構(gòu)的圖模擬方法研究?第二章相關(guān)理論及問題定義??

本文編號(hào)：3899984