イントロのみ
Efficient Densest Subgraph Computation in Evolving Graphs (WWW '15) Alessandro Epasto, Silvio Lattanzi and Mauro Sozio. 概要 Densest subgraphを動的なグラフで効率良く計算する。densest subgraphと動的なグラフという流行りと流行りを合わせた感じ…
Replacing the Irreplaceable : Fast Algorithms for Team Member Recommendation (WWW '15) Liangyue Li, Hanghang Tong, Nan Cao, Kate Ehrlich, Yu-Ru Lin and Norbou Buchler. 概要 チームメンバが諸事情により欠けてしまい新しいメンバをチームに加える…
Scalable Methods for Adaptively Seeding a Social Network (WWW '15) Thibaut Horel and Yaron Singer. 概要 Influence maximizationの亜種について考える。多くの応用において情報を拡散させるためのシードとして選べる人(core set)は限られており、cor…
Compressed indexes for string searching in labeled graphs (WWW '15) Paolo Ferragina, Francesco Piccinno and Rossano Venturini. 概要 ラベル付きグラフの索引を作り、それに対して検索するというのはソーシャルネットワークや知識グラフを効率良く処…
Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily Ashton (WWW '15) Ashton Anderson, Daniel Huttenlocher, Jon Kleinberg, Jure Leskovec and Mitul Tiwari. 概要 ウェブサービスにおいてユーザが周りの人達をそのサービス…
Path Sampling : A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts (WWW '15) Jha, Madhav Seshadhri, C. Pinar, Ali 概要 名前の通りパスをランダムサンプリングして4頂点の連結部分グラフの個数を近似計算するという論文。3頂点の連…
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分解で得られた部分グラフの内部が密になっているとは限らない。 この論文…