2015-11-01から1ヶ月間の記事一覧

Beyond Triangles: A Distributed Framework for Estimating 3-profiles of Large Graphs (KDD'15)

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 (KDD'15)

Network Lasso: Clustering and Optimization in Large Graphs David Hallac, Jure Leskovec, Stephen Boyd (Stanford University) 概要 凸最適化はデータ分析において非常に重要な役割を担っているが汎用の凸最適化ソルバは大規模な問題に対してスケールせ…