teppei-studio https://blog.hatena.ne.jp/teppei-studio/ TEPPEI STUDIO https://teppei.hateblo.jp/ GraphX Hadoop Spark GraphX Advent Calendar 2014 - Adventar 14日目です。 Pregel 活用例第２弾です。友達関係のグラフから、「友達の輪」つまり、ネットワークの流れが循環しているところを抽出する処理です。今回は指定ステップ以内で循環している頂点を探します。 考え方 今日もスライドで解説です。 GraphX Advent Calendar Day 14 from Teppei Tosa 実装 val circleGraph = Pregel( // 各頂点に空􏰁リストをセットしたグラフを処理する graph.mapVertices((id, attr) => Set[Ver… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fteppei.hateblo.jp%2Fentry%2F2014%2F12%2F17%2F002015" title="GraphX Advent Calendar - Day 14 - グラフ形状の評価 ~友達の輪を探せ~ - TEPPEI STUDIO" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/t/teppei-studio/20100306/20100306105411.jpg Hatena Blog https://hatena.blog 2014-12-17 00:20:15 rich https://teppei.hateblo.jp/entry/2014/12/17/002015 1.0 100%