本論文では、新しいマルコフ連鎖モンテカルロ（MCMC）アルゴリズム「マークドエッジウォーク（MEW）」を提案しています。従来のアルゴリズムはスパンツリーに関連した分布からのサンプリングに制約されていましたが、MEWは調整可能な分布のもとでグラフ分割空間からのサンプリングを行います。このアルゴリズムはマークされたエッジを持つスパンツリーの空間で動作し、メトロポリス・ヘイスティングスアルゴリズム用の計算可能な遷移確率を提供します。実際の二重グラフに関する実証結果からは、スパンツリーに関連しないターゲット分布に対する収束が確認されています。このようにMEWは、柔軟なアンサンブル生成の進展を示す重要な結果となっています。