Distributed Graph System & Related Topics -- TokyoWebMining18TokyoWebMining18 (http://tokyowebmining18.eventbrite.com/) での発表資料です。Pregel の概要、その OSS 実装である Apache Giraph の実装まわりの話題。また他の話題として Network Bucket Testing [Ba…
Story of Your Life » Blog Archive » Giraphの解剖記録
導入 Giraphのソースコードを読んで見たので、そのメモとして残しておきます。 GiraphというのはHadoop上で動作する大規模グラフ処理システムのことです。 オリジナルはPregelといわれるGoogleが論文を出したBulk synchronous parallel(BSP)を用いたグラフ処理システムのようです。 もう少し詳しい導入が必要な方は、smly先生のTokyoWebMiningでの発表を見てください。 さて、あまりに適当な導入を飛ばしてまずはコード例を見ていきます。 コード例を見てみる Giraph自体は、グラフ処理を行うためのフレームワークですので、具体的なアプリケーションコードは用途に合わせて書いてあげる必要があります。 具体例として、Giraphのソースコードにはたくさんのexampleがあるので、その中で最短経路を求めるプログラムを見てみます。 細かい部分は
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
