iwiwi 備忘録

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

2013-11-14から1日間の記事一覧

Online Search of Overlapping Communities (SIGMOD'13)

問題 頂点 v, k が与えられるので,v を含む k-clique percolation (的なもの) を即返す 前処理なし (この問題を考えたこと自体が貢献) 拡張した k-clique percolation (α, γ)-OCS: γ-quasi k-clique,α頂点共有なら枝を張る アルゴリズム 普通に探索する …