Clique
グラフの中でお互いが全員エッジで結ばれているノードの部分集合。Hammersley-Cliffordの定理により、マルコフグラフ上の確率分布はクリーク上のポテンシャル関数の積として表現できる。
「グラフィカルモデルの確率分布はクリークへの分解で表現される」
「最大クリークを特定することで因子分解の構造が決まる」
「クリークがブロックになり確率分布を構成する」