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の数え上げをsparsificationによって辺を減らした後, 分散アルゴリズムによって推定値を計算する.
感想
WWW'15 で3-path samplingに基づく4-vertex subgraphが出てしまっているのでなんだか微妙に感じてしまう.