マルコフ連鎖の極限推移確率とWe b リンク解析

摘要

マルコフ連鎖の推移確率に関する極限定理および関連する極限分布と定常分布の関係はマルコフ連鎖において非常に重要である．それ故，マルコフ連鎖を扱う教科書では必ずといって良いほど，定常分布や極限分布の導出に対する例題がある．ここでは，マルコフ連鎖の極限確率に関する例題を示した後に，Webリンク解析として知られているPage-Rankアルゴリズムが本質的に教科書に記されている定常確率に関する例題と同様な解析であることを紹介する．