大規(guī)模圖數(shù)據(jù)的高效計算關鍵技術研究

定　價：￥89.00

作　者：	章明星
出版社：	清華大學出版社
叢編項：	清華大學優(yōu)秀博士學位論文叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302542537	出版時間：	2020-05-01	包裝：
開本：	16開	頁數(shù)：	146	字數(shù)：

內容簡介

　　由于具有良好的表達能力，圖數(shù)據(jù)結構被廣泛用來對元素間具有復雜聯(lián)系的數(shù)據(jù)進行建模，如社交網絡、知識圖譜等。因此，可以對大規(guī)模圖數(shù)據(jù)進行分析的處理技術逐漸成為當前學術界和業(yè)界的熱門研究話題之一。目前，已有為數(shù)眾多的圖計算系統(tǒng)被提出和應用，并取得了巨大的商業(yè)成功。《大規(guī)模圖數(shù)據(jù)的高效計算關鍵技術研究/清華大學優(yōu)秀博士學位論文叢書》通過將不同環(huán)境下圖計算系統(tǒng)的數(shù)據(jù)載入途徑分為四個階段分別進行了研究，總結出了一系列的優(yōu)化方法，可為相關研究人員提供參考。

作者簡介

暫缺《大規(guī)模圖數(shù)據(jù)的高效計算關鍵技術研究》作者簡介

圖書目錄

第1章引言
1．1 大規(guī)模圖計算
1．2 圖計算系統(tǒng)的分類
1．3 圖數(shù)據(jù)高效計算的挑戰(zhàn)
1．3．1 圖計算的特點
1．3．2 現(xiàn)狀和主要優(yōu)化方向
1．4 主要貢獻
1．5 本書組織結構
第2章相關工作
2．1 基于分布式集群的圖計算系統(tǒng)
2．1．1 分布式圖計算中的基本概念
2．1．2 分布式圖計算中任務的劃分算法
2．2 基于外存的圖計算系統(tǒng)
2．2．1 外存圖計算系統(tǒng)的意義和挑戰(zhàn)
2．2．2 以點為中心的外存圖計算系統(tǒng)
2．2．3 以邊為中心的外存圖計算系統(tǒng)
2．3 基于矩陣的圖計算引擎
2．4 基于存算融合硬件的圖計算系統(tǒng)
第3章分布式圖計算系統(tǒng)的三維任務劃分
3．1 概述
3．2 實例研究：協(xié)同過濾問題
3．3 三維劃分的基本概念
3．4 三維劃分下的編程模型
3，4．1 數(shù)據(jù)模型
3．4．2 UPPS下的三維劃分
3．4．3 計算模型
3．4．4 二部圖
3．4．5 與GAS模型的比較
3．4．6 例程
3．5 系銃實現(xiàn)
3．5．1 數(shù)據(jù)載入和劃分
3．5．2 Update操作的實現(xiàn)
3．5．3 Push，Pull和Sink操作的實現(xiàn)
3．5．4 基于矩陣的數(shù)據(jù)結構
3．6 實驗結果
3．6．1 測試環(huán)境
3．6．2 微型測試集
3．6．3 實際應用
3．6．4 其他討論
3．7 小結
第4章外存圖計算系統(tǒng)的分層數(shù)據(jù)組織
4．1 概述
4．2 背景介紹
4．2．1 外存圖計算系統(tǒng)中的一維劃分：GraphChi
4．2．2 外存圖計算系統(tǒng)中的二維劃分：GridGraph
4．3 3DGridGraph
4．3．1 分層存儲優(yōu)勢
4．3．2 編程模型
4．3．3 實例研究
4．3．4 實現(xiàn)
4．4 測試結果
4．4．1 定量分析
……
第5章矩陣計算引擎的自動優(yōu)化
第6章拓撲感知的存算融合圖計算方法
第7章總結與展望
參考文獻
在學期間發(fā)表的學術論文與研究成果
致謝