iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-05-29から1日間の記事一覧

Streaming Graph Partitioning for Large Distributed Graphs (KDD'12)

問題 複数台でグラフを分割して格納・処理 どのようにグラフを分割するか 頂点集合を分ける,サイズは |V|/K の (1+ε) 倍まで OK またがる辺の本数を最小化 ストリーミング;v が1つず渡されるので,その近傍の情報から答える ヒューリスティクス balanced:…