アブストのみ
Beyond Triangles: A Distributed Framework for Estimating 3-profiles of Large Graphs Ethan R. Elenberg, K. Shanmugam, M. Borokhovich, Alexandros G. Dimakis (The University of Texas, Austin, TX, USA) 概要 3-vertex subgraphの数え上げをsparsif…
Network Lasso: Clustering and Optimization in Large Graphs David Hallac, Jure Leskovec, Stephen Boyd (Stanford University) 概要 凸最適化はデータ分析において非常に重要な役割を担っているが汎用の凸最適化ソルバは大規模な問題に対してスケールせ…
Localization and centrality in networks (Phys. Rev. E. '14) T. Martin, Z. Xiao, M.E. J. Newman 概要 Eigenvector centralityは頂点の重要度を表す有名な指標であるが,高い次数の頂点とその隣接頂点のみ値が大きくなってしまい（localization）それ以外…
いくつかの論文のアブストだけ読んだ。 Provably Fast Inference of Latent Features from Networks Charalampos Tsourakakis. 概要 ソーシャルネットワーク上において、各エージェントは自分と似た性質を持つエージェントと関係を持つ傾向があることが知ら…
