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が出てしまっているのでなんだか微妙に感じてしまう.