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

定　價(jià)：￥89.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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