基于PageRank的马尔可夫链研究.pdfVIP

第 ２5 卷 第 ９ 期 电子设计工程 ２０１７ 年 5 月 Vｏl．２5 Nｏ．９ Elｅｃｔrｏｎｉｃ Dｅsｉgｎ Eｎgｉｎｅｅrｉｎg Mａy． ２０１７ 基于PageRank 的马尔可夫链研究 张 桃 １ ，吴小伟 ２ （ 河海大学 商学院 ，江苏 南京 ； 江苏省邮电规划设计院有限公 司 江苏 南京 ） １ ２１００００ ２ ２１００１９ 摘要 ： PａgｅRａｎk 向量是一个离散时间、有限状态马尔可夫链的稳态分布 。 同时，马尔可夫链理论已经 得到了充分发展 ，利用马尔可夫链可以更好地理解和分析有关 PａgｅRａｎk 的问题 。本文基于循环或者 排名下沉所造成的 PａgｅRａｎk 收敛问题 ，通过对马尔可夫链的数学内容进行研究的方法 ，得出不可约 马尔可夫链的暂态行为和极限行为 ，并对不可约马尔可夫链的特征进行总结 。 关键词 ： PａgｅRａｎk ； 不可约马尔可夫链 ； 极限行为 中图分类号 ： 文献标识码 ： 文章编号 （ ） TN０ A ： １6７４－6２36 ２０１７ ０９－００36－０3 The study of Markov chains based on PageRank １ ２ ， ZHANG Tａｏ WU Xｉａｏ-wｅｉ （１. Business School of HOHAI University ， Nanjing ２１００００ ，China ； ２.Jiangsu Posts Telecommunication Planning And Designing Institute Co. Ltd ， Nanjing ２１００１９ ，China ） Abstract: PａgｅRａｎk vｅｃｔｏr ｉs ａ dｉsｃrｅｔｅ-ｔｉｍｅ ， fｉｎｉｔｅ-sｔａｔｅ Mａrkｏv Cｈａｉｎs sｔｅａdy sｔａｔｅ dｉsｔrｉbuｔｉｏｎ． Aｔ ｔｈｅ sａｍｅ ｔｉｍｅ ， ｔｈｅ ｔｈｅｏry ｏf Mａrkｏv Cｈａｉｎs ｈａs bｅｅｎ fully dｅvｅlｏｐｅd ， wｉｔｈ wｈｉｃｈ wｅ ｃａｎ uｎdｅrsｔａｎd ａｎd ａｎａlyzｅ ｔｈｅ ｐrｏblｅｍ ａbｏuｔ PａgｅRａｎk． Bａsｅd ｏｎ ｃｏｎvｅrgｅｎｃｅ ｏf PａgｅRａｎk rｅsulｔｅd frｏｍ lｏｏｐs ｏr sｉｎkｉｎg rａｎk ， ｔｈｉs ｐａｐｅr ａｎａlyzｅs ｔrａｎsｉｅｎｔ bｅｈａvｉｏr ａｎd lｉｍｉｔｅd bｅｈａvｉｏr ｏf ｉrrｅduｃｉblｅ Mａrkｏv Cｈａｉｎs ａｎd ｃｏｎｃludｅs ｔｈ