memo

LD_LIBRARY_PATH

ぐらふ

BFS前処理による計算範囲の限定 (original idea from Incremental PageRank)

→有向グラフ

→PageRank

収束判定に基づく計算範囲の限定 (original idea from Adaptive PageRank)

→有向グラフ、無向グラフ

→PageRank, RWR, SSSP

[new]名称未定 : Incremental Spectral Clustering のための通信

→無向グラフ

→I.SC

クラスタリングメモ、続き

*Parallel Incremental Graph Partitioning, Chao-Wei Ou and Sanjay Ranka, Member, IEEE

線形計画法(LP)によるインクリメンタルグラフパーティショニング

(古い論文 : Parallel Incremental Graph Partitioning Using Linear Programming)

===

実装・実験するもの

・Full SC (k=2)

・Incremental SC (k=2)

(・Incremental Partitioning with LP (k=2, 3, ...) : 実装間に合わないと思う)

実行時間、収束回数

分割結果の評価(頂点コスト、通信コストを評価する?)

(Incremental Partitioning with LPで、初期分割はどうするか?)

クロネッカーグラフ

頂点重み(1)と辺重み(1?)は固定

===

以下を並行して行っていく

・SC, Incremental SCの実装に関するppt作成、ラフに

→11月中旬、下旬まで

・実装

→12月上旬、中旬まで

・実験

→12月内に

===

他の参考文献・URL

glaros.dtc.umn.edu/gkhome/publications/gp

METISとか

www.sciencedirect.com/science/article/pii/S1574013707000020

Glaph Clustering, サーベイ論文