| PageRank的改进算法——调整阻尼因子 |
| |
| 引用本文： | 邵晶晶,李波,刘汉平.PageRank的改进算法——调整阻尼因子[J].应用数学,2008(Z1). |
| |
| 作者姓名： | 邵晶晶 李波 刘汉平 |
| |
| 作者单位： | 华中师范大学数学与统计学学院; |
| |
| 基金项目： | 湖北省自然科学基金项目(2007ABA337) |
| |
| 摘 要： | Google将PageRank定义成某个非周期不可约Markov转移概率矩阵的平稳分布,于是对PageRank算法的改进所得到的矩阵一定要是非周期不可约Markov转移概率矩阵,结合RageRank算法和林共进修正算法思想,以及修正算法存在的问题,本文给出了改进算法,并通过简单试验对改进算法进行调整,调整后的改进算既满足Google的初衷又解决其算法的问题,也没有增加算法的复杂度.
|
| 关 键 词： | PageRank算法 Markov转移概率矩阵 平稳分布 改进算法 |
PageRank Improved Algorithm-Adjustment Damping Factor |
| |
| SHAO Jing-jing,LI Bo,LIU Han-ping.PageRank Improved Algorithm-Adjustment Damping Factor[J].Mathematica Applicata,2008(Z1). |
| |
| Authors: | SHAO Jing-jing LI Bo LIU Han-ping |
| |
| Institution: | School of Mathematics and Statistics;Central China Normal University;Wuhan 430079;China |
| |
| Abstract: | PageRank was defined as the stationary distribution of some aperiodic irreducible Markov transition probability matrix,therefore the matrix which obtains to the PageRank algorithm's improved must certainly be the aperiodic irreducible Markov transfer probability matrix,unifies the PageRank algorithm and the revision algorithm thoughts of Lin Gongjin and the problems of the revision algorithm,this article has given the improved algorithm,and makes the adjustment through the simple experiment to the improved ... |
| |
| Keywords: | PageRank algorithm Markov probability transfer matrix Stationary distribution Improved algorithm |
| 本文献已被 CNKI 等数据库收录！ |
