GraphX Advent Calendar 2014 - Adventar 15日目です。 Pregel 活用例第３弾です。頂点と頂点との距離を計測する方法について見ていきます。 考え方 おなじみ、スライド解説です。 GraphX Advent Calendar Day15 from Teppei Tosa 実装 // 短い方􏰁距離を選定…

GraphX Advent Calendar 2014 - Adventar 14日目です。 Pregel 活用例第２弾です。友達関係のグラフから、「友達の輪」つまり、ネットワークの流れが循環しているところを抽出する処理です。今回は指定ステップ以内で循環している頂点を探します。 考え方 今…