iwiwi 備忘録

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

2013-01-31から1日間の記事一覧

Link communities reveal multiscale complexity in networks

Nature 2010. イントロダクション overlap を許すコミュニティ列挙,階層構造つき重複が起こるのは密な部分,そういう時,リンク数コミュ内<コミュ外になるので,従来の手法では無理(モジュラリティ等) 提案手法 頂点の代わりに辺をクラスタリングするこ…

Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks

WWW 2011 目的 メインメモリに載せたい,隣接リストを高速に取得できるようにしたい 既存手法 (BV) 頂点をいいかんじに並べる(similarity, locality) 隣接点が似ている頂点との差分で覚える (copying) 頂点番号の差分で覚える (gap strategy) など 問題点 …