Core Concepts
動的制約メンバー選択問題に対する効率的なアルゴリズムの提案とその有効性を示す実験結果
Abstract
グラフ解析とデータマイニングにおける密な部分グラフ抽出の重要性、動的制約を考慮した柔軟でパーソナライズされたサブグラフ抽出アルゴリズムの開発、DCMSPおよびEDCMSPの導入、DCSELアルゴリズムによる効率的な解決方法、理論分析と実験結果に基づくアプローチの有効性が強調されています。
Stats
我々のアルゴリズムは1/3-近似であることが示されています。
実験結果はDCSELがSGSELと同等の目標値を達成していることを示しています。
Quotes
"我々の提案したDCSELは他の4つの手法と比較して、ほとんどすべてのシナリオでSGSELと同等の目標値を達成しています。"
"DCSELは2つの誘導サブグラフを連結することで近似解を見つけることができます。"
"我々のアルゴリズムは動的制約メンバー選択問題を効率的に処理します。"