2010年12月19日日曜日

[StreamGraph] RWR の並列化・高速化

 ノード間の関連度を計算する手法 Random Walk With Restarts は PEGASUS の1アプリケーションとしても実装されており、ソースコードにも入っています。
 また、RWRのGPUによる高速化が以下の論文で発表されています。
「Fast Mining Algorithms of Graph data on GPUs」,KDD LDMTAS2010 (KDD2010のワークショップ), Xintian Yang (Ohio State University) (PDF)

0 件のコメント:

コメントを投稿