ランダムウォーキングは、いくつのミックスされたものになるのですか?

頂点集合$ V $と辺集合$ E $を持つ任意の無向グラフで、単純な無作為歩行を考える。

無作為歩行が混在するまで、いくつの別個の頂点が訪れるか?
(混合時間は、ランダムウォークが定常性に近づく必要がある時間であると定義する(V、 pi(v)= deg(v)/ | E
|)$)。

ランダムウォークがグラフの頂点を横断すると、既に訪れた頂点に戻ることがあります。歩行が低コンダクタンスの$ V
$の部分集合にトラップされている場合は、このことが起こりやすくなります。

ランダムウォークで訪れた別個の頂点の数は、グラフのコンダクタンスに関係しているはずです。

問題は重要かつ暫定的だと思われますが、私はそれについて何も見つけることができません。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です