论文部分内容阅读
Google创始人Sergey Brin和Lawrence Page把万维网搜索算法PageRank定义成某个非周期不可约马氏链的唯一平稳分布.本文讨论了万维网搜索算法中使用的两个重要的马氏链-maximal不可约马氏链和minimal不可约马氏链-收敛到平稳分布的收敛速度.结果表明,在阻尼因子α>1/√2时,maximal马氏链比minimal马氏链的收敛速度快.本文也给出了minimal马氏链k步转移矩阵的表达式,及其平稳分布关于参数α的各阶导数和Maclaurin级数展开.