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

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

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

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

【部分圖文】：

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

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

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

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

碩士論文
[1]電力GIS平臺的拓撲分析模型的研究[D]. 白雪偉.華北電力大學(xué)（北京） 2011



本文編號：3615128