問題 グラフ G，クエリ：頂点 v, 整数 k v を含む k-truss community をすべて列挙 k-truss vs. clique percolation clique percolation: コミュニティと呼べない，パラメータが３つも，NP-Hard k-truss: コミュニティの直径が |C|/k，高枝連結度，パラメタ…