GraphX Advent Calendar 2014 - Adventar 12日目です。ページランクアルゴリズムに予想以上に苦戦しているので、できるところから見ていきます ^^; 今日は Pregel です。 Pregel とは Pregel は Google が開発したグラフアルゴリズムを実装する ためのスケーラブルなプラットフォーム実装です。 Google のページランクアルゴリズムはこの Pregel というソフトウェアで稼働しているそうです。しかし、 Pregel のソースコード⾃自体は公開されておらず、論文が発表 されているのみです。GraphX は、この論文の内容を実装した関数を用意していて、利用可能な状態になっています。 GraphX で用意されている、ページランクアルゴリズムや、連結グラフ分類( Connected Components ) 等