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

定　價：￥89.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第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 本書組織結(jié)構(gòu)
第2章相關(guān)工作
2．1 基于分布式集群的圖計算系統(tǒng)
2．1．1 分布式圖計算中的基本概念
2．1．2 分布式圖計算中任務(wù)的劃分算法
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)的三維任務(wù)劃分
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ù)結(jié)構(gòu)
3．6 實驗結(jié)果
3．6．1 測試環(huán)境
3．6．2 微型測試集
3．6．3 實際應(yīng)用
3．6．4 其他討論
3．7 小結(jié)
第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 測試結(jié)果
4．4．1 定量分析
……
第5章矩陣計算引擎的自動優(yōu)化
第6章拓?fù)涓兄拇嫠闳诤蠄D計算方法
第7章總結(jié)與展望
參考文獻
在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果
致謝