鄭鎮(zhèn)完

(韓國(guó)　韓國(guó)科學(xué)技術(shù)院)

?

大圖形數(shù)據(jù)的可擴(kuò)展性分析

鄭鎮(zhèn)完

(韓國(guó)韓國(guó)科學(xué)技術(shù)院)

鄭鎮(zhèn)完，韓國(guó)科學(xué)技術(shù)院 (KAIST)計(jì)算機(jī)系名譽(yù)教授,知名計(jì)算機(jī)領(lǐng)域?qū)＜遥貞c理工大學(xué)兩江國(guó)際學(xué)院教授(韓國(guó)KAIST大學(xué)國(guó)際項(xiàng)目常駐教授)。主要研究方向包括數(shù)據(jù)整合、多媒體數(shù)據(jù)庫(kù)、移動(dòng)社交網(wǎng)絡(luò)數(shù)據(jù)庫(kù)、XML數(shù)據(jù)庫(kù)及空間數(shù)據(jù)庫(kù)系統(tǒng)。在國(guó)際研究領(lǐng)域有重要的影響，是數(shù)據(jù)庫(kù)系統(tǒng)方面重要代表人物。

【觀點(diǎn)摘要】

圖表是建模對(duì)象和建模系統(tǒng)中的重要構(gòu)成部分。 許多傳統(tǒng)的現(xiàn)實(shí)世界網(wǎng)絡(luò)即通過(guò)圖表如運(yùn)輸網(wǎng)絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)和配送網(wǎng)絡(luò)等模式化的。有關(guān)最短路徑、可達(dá)性和圖著色等傳統(tǒng)的圖表研究較多。隨著技術(shù)的新進(jìn)展，出現(xiàn)了許多新的網(wǎng)絡(luò)如社交網(wǎng)絡(luò)、生物互動(dòng)網(wǎng)絡(luò)、物聯(lián)網(wǎng)等，這些網(wǎng)絡(luò)以尺寸巨大、動(dòng)態(tài)性和規(guī)模自由為特征。對(duì)于這些新網(wǎng)絡(luò)的理解和使用涉及了對(duì)圖表的多種方式的分析。 三角計(jì)算在大量圖形的云計(jì)算是基于使用映射-規(guī)約模式框架，在云計(jì)算中，多個(gè)分區(qū)被發(fā)送到多臺(tái)機(jī)器，在映射-規(guī)約模式框架中，使用并行計(jì)算編程框架處理大數(shù)據(jù)，分為3個(gè)步驟(輸入和輸出)：圖形步驟-拖曳步驟-降低步驟。在動(dòng)態(tài)的研究分支中，隨著時(shí)間演變圖形包括：① 改變圖形的屬性和結(jié)構(gòu)；② 隨著平均度的增加，網(wǎng)絡(luò)隨著時(shí)間變得更加緊密。