ランダム商を用いたグラフ極限

本論文は、ランダム商を用いた「grapheurs」と呼ばれるグラフ極限の新しいアプローチを提示しています。既存の手法（グラフオンなど）が、大規模グラフにおけるハブのようなグローバル構造をモデル化する際の限界に対処しています。この論文の重要性は、これらのグローバルな特徴を捉え、大規模で複雑なグラフ、特にハブのような構造を持つグラフを分析するための新しいフレームワークを提供することにあります。エッジベースのサンプリングアプローチとSzemerédiの正則性補題のアナログが重要な貢献です。