この論文では、PSCTLとCPSampleという新しいアルゴリズムが紹介されています。PSCTLはFrank-Wolfe法に基づく新しいアルゴリズムであり、時間計算量が$k$-クリークの数に依存しないため、実用的な効率性が高いです。一方、CPSampleはサンプリングベースのアルゴリズムであり、大規模ネットワークデータを処理する能力があります。これらの貢献により、$k$-クリーク最密部分グラフ探索の分野で重要な進歩が達成されました。実験評価では、提案されたアルゴリズムは現行の最先端解法よりも桁違いに高速なパフォーマンスを示しています。
翻譯成其他語言
從原文內容
arxiv.org
深入探究