2015-05-22から1日間の記事一覧
The K-clique Densest Subgraph Problem (WWW '15) Tsourakakis, Charalampos E 概要 多くの応用ではクリークに似た大きな部分グラフを見つけたい。適当に定式化するとMaximum-Clique問題との関係でNP-hardになってしまい近似計算すら難しくなってしまう。一…
Density-friendly graph decomposition (WWW '15) Nikolaj Tatti and Aristides Gionis. 概要 k-core分解はグラフの階層的構造を見る上で基本的な操作として知られているが、 k-core分解で得られた部分グラフの内部が密になっているとは限らない。 この論文…
