發(fā)布時(shí)間：2022-02-08 13:14

　　隨著信息技術(shù)的發(fā)展,社交網(wǎng)絡(luò)和物聯(lián)網(wǎng)快速普及,傳統(tǒng)的人與人之間的關(guān)聯(lián)關(guān)系被延展到了人與物、物與物之間。隨之產(chǎn)生的數(shù)據(jù)具有強(qiáng)關(guān)聯(lián),非結(jié)構(gòu)化等特征,圖結(jié)構(gòu)可以非常好地表示這些非結(jié)構(gòu)化數(shù)據(jù)。隨著移動(dòng)互聯(lián)網(wǎng)的普及,手持設(shè)備和物聯(lián)網(wǎng)設(shè)備大量增加,可收集的數(shù)據(jù)呈現(xiàn)爆炸性的增長(zhǎng)趨勢(shì)。目前中國移動(dòng)用戶已經(jīng)達(dá)到9億,微信月活躍賬戶數(shù)達(dá)到11.51億。這些海量的用戶與海量用戶之間的復(fù)雜關(guān)系組成了大規(guī)模圖。海量用戶產(chǎn)生的數(shù)據(jù)可以應(yīng)用于多種場(chǎng)景,例如疾病爆發(fā)路徑的預(yù)測(cè),社交網(wǎng)絡(luò)群組挖掘,電商推廣,網(wǎng)頁搜索等。圖數(shù)據(jù)分析可以從龐大的圖數(shù)據(jù)中迅速、準(zhǔn)確地獲取關(guān)鍵信息,成為當(dāng)下的研究熱點(diǎn)。在這些應(yīng)用中圖拓?fù)浣Y(jié)構(gòu)查詢的重要性不斷提升,拓?fù)浣Y(jié)構(gòu)查詢主要包括點(diǎn)關(guān)系查詢、社區(qū)挖掘和子圖結(jié)構(gòu)查詢。其中拓?fù)湫蚝妥訄D結(jié)構(gòu)查詢?cè)谕負(fù)浣Y(jié)構(gòu)查詢中占有很大比例。查詢節(jié)點(diǎn)的拓?fù)湫蚩梢苑治鰣D中點(diǎn)的依賴關(guān)系,也是很多其他查詢的前置步驟;子結(jié)構(gòu)查詢是在圖拓?fù)浣Y(jié)構(gòu)查詢中的基本問題。雖然圖拓?fù)浣Y(jié)構(gòu)查詢?cè)诂F(xiàn)代應(yīng)用中占有越來越重要的地位,但是傳統(tǒng)的拓?fù)浣Y(jié)構(gòu)分析技術(shù)不能解答針于大規(guī)模圖的拓?fù)浣Y(jié)構(gòu)查詢。本文主要對(duì)大規(guī)模圖中的拓?fù)浣Y(jié)構(gòu)分析問題進(jìn)行了研究,采用... 

【文章來源】：華東師范大學(xué)上海市211工程院校985工程院校教育部直屬院校

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

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

【部分圖文】：

無標(biāo)簽圖查詢結(jié)果

所有查詢結(jié)果比較

華東師范大學(xué)博士學(xué)位論文第五章大規(guī)模圖中的子圖模式查詢算法的比較研究圖5.8:有標(biāo)簽圖的所有查詢結(jié)果比較5.7實(shí)踐性結(jié)論基于實(shí)驗(yàn)結(jié)果，我們提出了一個(gè)針對(duì)于分布式子圖匹配的實(shí)踐性指導(dǎo)。指導(dǎo)如圖5.9所示。5.8本章小結(jié)本章研究比較現(xiàn)有的分布式子圖匹配算法。由于現(xiàn)有算法由不同的語言，不同的框架實(shí)現(xiàn)，很難清晰地看見什么優(yōu)化是成功的，什么優(yōu)化是沒有必要的，而實(shí)驗(yàn)中往往這些文章也只對(duì)同類結(jié)構(gòu)算法進(jìn)行比較，這為后續(xù)的研究帶來極大的困難。本文厘清了研究思路，把這些算法的連接策略（延展新的點(diǎn)的方法）和優(yōu)化措施（優(yōu)化中間結(jié)構(gòu)和數(shù)據(jù)表示的方法）正交分解。本文重點(diǎn)研究了三個(gè)連接策略BINJOIN、WOPTJOIN、SHRCUBE和三個(gè)優(yōu)化方法批處理（batching）、三角形索引（TrIndexing）、壓縮（Compression）。并且統(tǒng)一在分布式平臺(tái)Timelydataflow上分94

【參考文獻(xiàn)】：
期刊論文
[1]圖數(shù)據(jù)庫技術(shù)在泛在電力物聯(lián)網(wǎng)中的應(yīng)用[J]. 陳永龍,朱金大,嚴(yán)晴,王昕平.  電力信息與通信技術(shù). 2019(11)
[2]CPU+GPU架構(gòu)下節(jié)點(diǎn)阻抗矩陣生成及節(jié)點(diǎn)編號(hào)優(yōu)化方法[J]. 邱智勇,周越德,劉中平.  電力系統(tǒng)自動(dòng)化. 2020(02)
[3]基于圖數(shù)據(jù)庫和知識(shí)圖譜的電力設(shè)備質(zhì)量綜合管理系統(tǒng)研究[J]. 湯亞宸,方定江,韓海韻,賈嶸,張華敏,劉婷婷,劉廣一.  供用電. 2019(11)
[4]實(shí)時(shí)圖數(shù)據(jù)庫助力金融風(fēng)控升級(jí)[J]. 李晨.  軟件和集成電路. 2019(05)
[5]并行計(jì)算模型對(duì)比分析[J]. 王歡,都志輝.  計(jì)算機(jī)科學(xué). 2005(12)

碩士論文
[1]電力GIS平臺(tái)的拓?fù)浞治瞿Ｐ偷难芯縖D]. 白雪偉.華北電力大學(xué)（北京） 2011



本文編號(hào)：3615128