
圖形計(jì)算簡(jiǎn)介培訓(xùn)
介紹
圖數(shù)據(jù)庫(kù)和庫(kù)
理解圖形數(shù)據(jù)
圖形作為數(shù)據(jù)結(jié)構(gòu)
使用頂點(diǎn)(點(diǎn))和邊(線)來(lái)模擬真實(shí)場(chǎng)景
使用圖形數(shù)據(jù)庫(kù)建模、持久化、處理圖形數(shù)據(jù)
本地圖形算法/遍歷
neo4j、OrientDB、Titan
練習(xí):使用neo4j建模圖形數(shù)據(jù)
白板數(shù)據(jù)建模
基于圖形數(shù)據(jù)庫(kù):圖形計(jì)算
理解屬性圖
圖形建模不同場(chǎng)景(軟件圖、討論圖、概念圖)
用遍歷解決實(shí)際問(wèn)題
算法/定向遍歷圖形
確定循環(huán)的依賴(lài)性
案例研究:排名討論貢獻(xiàn)者
按貢獻(xiàn)討論的數(shù)量和深度排名
關(guān)于情緒和概念分析的說(shuō)明
圖形計(jì)算:本地內(nèi)存圖形工具包
圖形分析和可視化
JUNG、NetworkX、iGraph
練習(xí):使用NetworkX建模圖形數(shù)據(jù)
使用NetworkX為一個(gè)復(fù)雜系統(tǒng)建模
圖形計(jì)算:批處理圖形框架
利用Hadoop進(jìn)行存儲(chǔ)(HDFS)和處理(MapReduce)
迭代算法概述
Hama、Giraph、GraphLab
圖形計(jì)算:圖形并行計(jì)算
在單個(gè)系統(tǒng)中統(tǒng)一ETL,進(jìn)行探索性分析和迭代圖形計(jì)算
GraphX
設(shè)置和安裝
Hadoop和Spark
GraphX運(yùn)算符
屬性、結(jié)構(gòu)、連接、鄰域聚合、緩存和未緩存
使用Pregel API迭代
傳遞發(fā)送、接收、計(jì)算的參數(shù)
構(gòu)建圖形
在RDD或磁盤(pán)上使用頂點(diǎn)和邊
設(shè)計(jì)可擴(kuò)展算法
GraphX優(yōu)化
訪問(wèn)其他算法
PageRank、連通組件、三角計(jì)數(shù)
練習(xí):網(wǎng)頁(yè)排名和熱門(mén)用戶(hù)
使用文本文件作為輸入來(lái)構(gòu)建和處理圖形數(shù)據(jù)
部署到生產(chǎn)