Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (9): 127-135.DOI: 10.3778/j.issn.1002-8331.1511-0284

Previous Articles     Next Articles

PageRank for circle structure and its changed systems

HUANG Ping1, WANG Chenwei2   

  1. 1.Institute of Science, PLA University of Science and Technology, Nanjing 211101, China
    2.College of Mathematical and Physical Sciences, Taizhou University, Taizhou, Jiangsu 225300, China
  • Online:2017-05-01 Published:2017-05-15

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

黄  萍1,王琛玮2   

  1. 1.中国人民解放军理工大学 理学院,南京 211101
    2.泰州学院 数理学院,江苏 泰州 225300

Abstract: 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.

Key words: PageRank, circle structure, linear system of equations

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

关键词: PageRank, 圆圈结构, 线性方程组