2015-05-01から1ヶ月間の記事一覧
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 概要 名前の通りパスをランダムサンプリングして４頂点の連結部分グラフの個数を近似計算するという論文。３頂点の連…
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分解で得られた部分グラフの内部が密になっているとは限らない。 この論文…
Spanning edge centrality: large-scale computation and applications (WWW '15) Charalampos Mavroforakis, Richard Garcia-Lebron, Ioannis Koutis and Evimaria Terzi. 概要 Spanning edge centralityは各辺を含んでいる全域木の割合がどのくらいである…
毎回混乱する。 true positive, false positive, true negative, false negative についてを見た。 prefixがtrueになっているのが正しい結果が得られているやつ。false positiveは本来正解と言ってはいけないにも関わらず判別器が正解と言ってしまったやつ。
Graph structure in the web (Comput. Netw. 2000) Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet Wiener 概要 ウェブグラフ（Webページとリンク関係からなる有向グラフ）の構…
