理解圖形數(shù)據(jù)
- 圖形作為數(shù)據(jù)結(jié)構(gòu)
- 使用頂點(diǎn)(點(diǎn))和邊(線(xiàn))來(lái)模擬真實(shí)場(chǎng)景
使用圖形數(shù)據(jù)庫(kù)建模、持久化、處理圖形數(shù)據(jù)
- 本地圖形算法/遍歷
- neo4j、OrientDB、Titan
練習(xí):使用neo4j建模圖形數(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è)置和安裝
GraphX運(yùn)算符
- 屬性、結(jié)構(gòu)、連接、鄰域聚合、緩存和未緩存
使用Pregel API迭代
- 傳遞發(fā)送、接收、計(jì)算的參數(shù)
構(gòu)建圖形
- 在RDD或磁盤(pán)上使用頂點(diǎn)和邊
設(shè)計(jì)可擴(kuò)展算法
訪(fǎng)問(wèn)其他算法
- PageRank、連通組件、三角計(jì)數(shù)
練習(xí):網(wǎng)頁(yè)排名和熱門(mén)用戶(hù)
- 使用文本文件作為輸入來(lái)構(gòu)建和處理圖形數(shù)據(jù)
|