大圖形數據的可擴展性分析

鄭鎮完

(韓國　韓國科學技術院)

?

大圖形數據的可擴展性分析

鄭鎮完

(韓國韓國科學技術院)

鄭鎮完，韓國科學技術院 (KAIST)計算機系名譽教授,知名計算機領域專家，重慶理工大學兩江國際學院教授(韓國KAIST大學國際項目常駐教授)。主要研究方向包括數據整合、多媒體數據庫、移動社交網絡數據庫、XML數據庫及空間數據庫系統。在國際研究領域有重要的影響，是數據庫系統方面重要代表人物。

【觀點摘要】

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