标签: PageRank

基于PageRank的卫星网络节点重要度排名算法

页面内容的内容评分与PageRank评分都需要频繁更新，以保证提供最新的结果。基于如何使得更新PageRank向量过程更为容易，并使得更为频繁的更新成为可能这一问题，本文通过对更新算法的数学内容分析，研究更新PageRank向量的问题，通过提出假设矩阵Qm×m的PageRank向量?准T=（?准1，?准2，…，?准m），文中立足于通过3种聚合更新算法来利用?准T中的值计算G的更新后的?仔T，文中分析了近似聚合更新、精确聚合更新、迭代聚合更新的算法，并对3种更新算法各自的使用条件进行分析。

PageRank向量是一个离散时间、有限状态马尔可夫链的稳态分布。同时，马尔可夫链理论已经得到了充分发展，利用马尔可夫链可以更好地理解和分析有关PageRank的问题。本文基于循环或者排名下沉所造成的PageRank收敛问题，通过对马尔可夫链的数学内容进行研究的方法，得出不可约马尔可夫链的暂态行为和极限行为，并对不可约马尔可夫链的特征进行总结。