圆圈结构及其变化系统的PageRank排名研究

摘要

This paper studies the PageRank algorithm used as part of the ranking process by Google. Different from the common method, it will solve a linear system of equations to get the non-normalized PageRank. Using the non-normal-ized PageRank, it will pay its main attention to the link structure consisting of a circle of nodes and its changed systems. And it will find the explicit formulas for both the normalized PageRank and the non-normalized PageRank in the circle system and its changed systems. Finally, it will study how does the PageRank change in these systems when the nodes or the parameter changes.%研究了Google中的网页级别技术的PageRank算法.不同于通常的做法,通过求解一个线性方程组得到网页的非标准化的PageRank值.利用这个非标准化的PageRank值,其将主要考查圆圈结构及其变化系统.将找到这些系统中标准化的和非标准化的PageRank值表达式.最终研究了当系统结点数或参数发生一些改变时PageRank值的变化情况.