タグ

graphに関するVitamin_Lemonのブックマーク (2)

  • Pregel: Graph Processing at Large-Scale

    The slides talk about: Pregel compute modelPregel C++ APIimplementation details fault toleranceworkers, master, and aggregatorsAs mentioned before Pregel is MapReduce for graphs. And besides Google’s implementation we’ll probably never see, there’s Phoebus, an Erlang implementation of Pregel. Original title and link: Pregel: Graph Processing at Large-Scale (NoSQL databases © myNoSQL)

    Pregel: Graph Processing at Large-Scale
  • 大規模ネットワークのコミュニティ階層構造を高速に抽出する - cameraLady

    論文を読んだので内容のメモ.訳すというよりはボクの解釈のメモです.先日のエントリ 気が向いたので研究について書く は前置きでした. Fast unfolding of community hierarchies in large networks アブストラクト ソーシャル系のサービスは秩序と乱雑さを併せ持つ複雑ネットワークとして捉えられる.SNS や携帯電話のネットワーク,Web のように大規模なものにおいては,その全体構造を把握するための解析手法が求められている. ネットワークを密に結合したノード集合であるコミュニティ(ここではクラスタと同意)に分解するアプローチは有効だ.SNS などからコミュニティを抽出することで,トピックについて知ることができる.さらに,得られたコミュニティをノードしてメタネットワークを生成すれば,ネットワークの構造を視覚的に把握できるようになるだろう. この論文

    大規模ネットワークのコミュニティ階層構造を高速に抽出する - cameraLady
  • 1