图论在马尔可夫链分析中的应用

摘要

用有向图表示马尔可夫链,具有非常直观的形象.本文利用图论对马尔可夫链进行了初步的分析,参考了概率通量概念,它是马尔可夫链稳定状态概率与其一步转移概率的乘积,有流入,流出之分.在此基础上,利用概率通量平衡方程求解马尔可夫链稳定状态概率,具有较好的直观性.