確率ブロックモデルに基づく有向グラフクラスタリングのための最尤推定

有向グラフクラスタリングの問題を確率ブロックモデルの観点から捉え、最尤推定に基づくアプローチを提案する。この最尤推定フォーミュレーションは、エッジ密度と方向性の両方を考慮した新しい流れ最適化ヒューリスティックと等価であることを示す。さらに、この理論的枠組みに基づいて、効率的な有向グラフクラスタリングアルゴリズムを2つ提案する。