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

PageRank for circle structure and its changed systems

研究了Google中的网页级别技术的PageRank算法。不同于通常的做法,通过求解一个线性方程组得到网页的非标准化的PageRank值。利用这个非标准化的PageRank值,其将主要考查圆圈结构及其变化系统。将找到这些系统中标准化的和非标准化的PageRank值表达式。最终研究了当系统结点数或参数发生一些改变时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-normalized 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.