PageRank for circle structure and its changed systems

doi:10.3778/j.issn.1002-8331.1511-0284

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.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.中国人民解放军理工大学理学院，南京 211101
2.泰州学院数理学院，江苏泰州 225300

Abstract

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, 圆圈结构, 线性方程组

HUANG Ping1, WANG Chenwei2. PageRank for circle structure and its changed systems[J]. Computer Engineering and Applications, 2017, 53(9): 127-135.

黄萍1，王琛玮2. 圆圈结构及其变化系统的PageRank排名研究[J]. 计算机工程与应用, 2017, 53(9): 127-135.

[1]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[2]	FAN Wei, LIU Huan, ZHANG Yuxiang. Keyphrase Extraction Algorithm Integrating Word Embeddings and Position Information [J]. Computer Engineering and Applications, 2020, 56(5): 179-185.
[3]	QI Xiangming, SUN Wenxin. Research on pagerank algorithm based on multi-feature factor fusion [J]. Computer Engineering and Applications, 2017, 53(7): 97-103.
[4]	REN Liuming, LI Lian, TANG Minlong. Analysis of social networks influence based on SRank [J]. Computer Engineering and Applications, 2016, 52(16): 95-99.
[5]	TANG Feilong1, YE Shiren2, XIAO Chun1. Blogger influence ranking algorithm based on user quality in Sina microblog community [J]. Computer Engineering and Applications, 2015, 51(4): 128-132.
[6]	ZHU Ge. PageRank-based document similarity search algorithm [J]. Computer Engineering and Applications, 2013, 49(8): 142-145.
[7]	LIU Suhong, LIU Chun’an. Multi-objective evolutionary algorithm for solving nonlinear system of equations [J]. Computer Engineering and Applications, 2013, 49(18): 48-51.
[8]	JIANG Yonghui, WU Hongli. New PageRank optimization algorithm [J]. Computer Engineering and Applications, 2012, 48(6): 94-95.
[9]	YANG Changchun, YU Kefei, YE Shiren, YAN Shuige, DING Hong, YANG Jing. New assessment method on influence of bloggers in community of Chinese microblog [J]. Computer Engineering and Applications, 2012, 48(25): 229-233.
[10]	CHENG Chuanpeng，XIA Minjie. Study on key technology of automatic indexing of MicroBlog [J]. Computer Engineering and Applications, 2011, 47(34): 137-140.
[11]	WANG Bao，SUN Qin. Parallel algorithm for solving nonlinear system of equations [J]. Computer Engineering and Applications, 2011, 47(2): 49-51.
[12]	FAN Cong-xian，LIU Qiu-ju，XU Ting-rong. Research and improved algorithm of PageRank based on Web structure mining [J]. Computer Engineering and Applications, 2010, 46(9): 127-129.
[13]	HE Ming¹，ZHOU Jun¹，LI Shu-you². New semantic similarity PageRank algorithm [J]. Computer Engineering and Applications, 2009, 45(27): 140-142.
[14]	WU Jia-qi,TAN Yong-ji. PageRank algorithm optimization and improvement [J]. Computer Engineering and Applications, 2009, 45(16): 56-59.
[15]	ZHANG Da-lu,CHEN Qing,HU Zhi-guo. Using Sybil attack to optimize PageRank [J]. Computer Engineering and Applications, 2008, 44(19): 96-97.

PageRank for circle structure and its changed systems

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics