圖作為計算機學科中常用的一種數(shù)據(jù)結(jié)構(gòu),它可以有效地表達對象之間廣泛存在的聯(lián)系,比線性表和樹更加復雜,具備更一般性的表達能力,如道路交通網(wǎng)問題、Web語義分析問題、社交網(wǎng)絡(luò)分析、生物信息網(wǎng)、地理信息網(wǎng)等。越來越多的應用場景需要依靠圖數(shù)據(jù)結(jié)構(gòu)來處理,同時圖數(shù)據(jù)規(guī)模的不斷增大帶來了諸多挑戰(zhàn)和分析,對其進行相關(guān)研究有非常重要的意義。大規(guī)模動態(tài)圖演化過程中節(jié)點相似度度量和聚類被作為一種圖關(guān)系的基礎(chǔ)研究,該內(nèi)容被眾多學者進行深入研究。傳統(tǒng)的研究大多集中靜態(tài)圖、累積動態(tài)圖上相似子圖查詢和子圖挖據(jù)的相關(guān)研究成果,本文研究大規(guī)模動態(tài)圖演化過程中節(jié)點相似度度量和基于節(jié)點相似度的聚類。由于目前對于大規(guī)模動態(tài)圖節(jié)點相似度度量和聚類研究較少,所以本文提出了大規(guī)模動態(tài)圖中節(jié)點相似性分類度量方法。針對上述問題,本文提出了大規(guī)模動態(tài)圖中節(jié)點相似性分類度量方法,該方法包括數(shù)據(jù)預處理處理、節(jié)點相似度計算、節(jié)點相似度分段。為了解決大規(guī)模動態(tài)圖的存儲和處理問題,本文采用了Spark分布式計算框架中的GraphX類庫中的算子,該計算框架封裝了圖的基本計算類庫,使得算法運行和實現(xiàn)較為高效。首先數(shù)據(jù)預處理階段,本文獲得大規(guī)模動態(tài)圖... 

【文章來源】：遼寧大學遼寧省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

余弦相似度和歐氏距離對比圖

圖 2-2 XOY 坐標圖的 x 軸及 y 軸和原點 0，原點恰落單位。A 坐標為（4,4），B 點坐距離計算(Chebyshev Distance)，

點分割示意圖

【參考文獻】：
期刊論文
[1]City Networks of Online Commodity Services in China:Empirical Analysis of Tmall Clothing and Electronic Retailers[J]. XI Guangliang,ZHEN Feng,HE Jinliao,GONG Yanhao.  Chinese Geographical Science. 2018(02)
[2]異構(gòu)網(wǎng)絡(luò)中基于頻繁子圖檢測的關(guān)系預測算法[J]. 周鵬,熊運余.  計算機工程與設(shè)計. 2017(10)
[3]基于多粒度劃分的圖像語義檢索方法[J]. 徐久成,董婉,王煜堯.  小型微型計算機系統(tǒng). 2017(05)
[4]A Forensic Method for Efficient File Extraction in HDFS Based on Three-Level Mapping[J]. GAO Yuanzhao,LI Binglong.  Wuhan University Journal of Natural Sciences. 2017(02)
[5]Spark的圖計算框架:GraphX[J]. 孫海.  現(xiàn)代計算機(專業(yè)版). 2017(09)
[6]基于快照的大規(guī)模動態(tài)圖相似節(jié)點查詢算法[J]. 宋寶燕,紀婉婷,丁琳琳.  計算機應用. 2016(02)
[7]基于閾值的概率圖可達查詢[J]. 袁野,王國仁.  計算機學報. 2010(12)
[8]演變圖上的連接子圖演變模式挖掘[J]. 鄒兆年,高宏,李建中,張碩.  軟件學報. 2010(05)
[9]基于復雜網(wǎng)絡(luò)理論的PPI網(wǎng)絡(luò)拓撲分析[J]. 李敏,陳建二,王建新.  計算機工程與應用. 2008(08)

博士論文
[1]基于圖和復雜網(wǎng)絡(luò)理論的蛋白質(zhì)相互作用數(shù)據(jù)分析與應用研究[D]. 尤著宏.中國科學技術(shù)大學 2010
[2]復雜網(wǎng)絡(luò)理論和細胞自動機在生物信息學中的應用研究[D]. 刁元波.四川大學 2007

碩士論文
[1]云計算中MapReduce分布式并行處理框架的研究[D]. 梁芷梧.湖北工業(yè)大學 2017
[2]連接操作在Spark框架上的實現(xiàn)與優(yōu)化[D]. 張文虎.國防科學技術(shù)大學 2016
[3]基于RSSI室內(nèi)定位系統(tǒng)的研究與實現(xiàn)[D]. 楊朝齊.北京郵電大學 2016



本文編號：2902574