ボトルネック比

$P$ を $\pi$ について可逆な遷移行列とする。$Q(x,y) = \pi(x)P(x,y)$ を辺 $(x,y)$ の流量といい、$A, B \subseteq S$ に対して $Q(A, B) = \sum_{x\in A, y\in B}Q(x,y)$ と書く。可逆性から $Q(x,y) = Q(y,x)$ である。$\pi(A) > 0$ のとき

と置き、$\Phi_*$ をボトルネック比（conductance）という。