この論文では、PSCTLとCPSampleという新しいアルゴリズムが紹介されています。PSCTLはFrank-Wolfe法に基づく新しいアルゴリズムであり、時間計算量が$k$-クリークの数に依存しないため、実用的な効率性が高いです。一方、CPSampleはサンプリングベースのアルゴリズムであり、大規模ネットワークデータを処理する能力があります。これらの貢献により、$k$-クリーク最密部分グラフ探索の分野で重要な進歩が達成されました。実験評価では、提案されたアルゴリズムは現行の最先端解法よりも桁違いに高速なパフォーマンスを示しています。
In eine andere Sprache
aus dem Quellinhalt
arxiv.org
Wichtige Erkenntnisse aus
by Xiaowei Ye,M... um arxiv.org 03-12-2024
https://arxiv.org/pdf/2403.05775.pdfTiefere Fragen