Extended PageRank algorithm based on Web link and content analysis

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 160-164.

• 数据库与信息处理 • Previous Articles Next Articles

Extended PageRank algorithm based on Web link and content analysis

QIAN Gong-wei¹，NI Lin¹，MIAO Yuan²，CAO Rong¹

1.Department of Electronic Engineering and Information Science，University of Science and Technology of China，Heifei 230027，China
2.School of Computer Science and Mathematics，Victoria University，Australia

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: QIAN Gong-wei

基于网页链接和内容分析的改进PageRank算法

钱功伟¹，倪林¹，MIAO Yuan²，曹荣¹

1.中国科学技术大学电子工程与信息科学系，合肥 230027
2.澳大利亚维多利亚大学计算机科学与数学系，澳大利亚

通讯作者: 钱功伟

Abstract

Abstract: An Extended PageRank（EPR） algorithm is presented，combining Web link and Web content analysis.The relevance and authority algorithm demands are met by analyzing the similarity of the contents of Web pages and the link structure respectively.The EPR algorithm provides large space to extend PageRank algorithm，and through experiment，better result set can be retrieved by adjusting appropriate parameters.

Key words: PageRank, Web page ranking, link analysis, similarity analysis

摘要： 结合网页链接分析和网页内容相关性分析提出一种改进的PageRank算法EPR（Extended PageRank），从分析网页内容相似性的角度解决相关性需求，从网页链接分析的角度解决权威性需求。算法为扩展PageRank提供了广阔的空间，并且实验证明，通过选择合适的参数EPR算法可以获得优于传统PageRank算法的排序结果。

关键词: PageRank, 网页排序, 链接分析, 相关性分析

QIAN Gong-wei¹，NI Lin¹，MIAO Yuan²，CAO Rong¹. Extended PageRank algorithm based on Web link and content analysis[J]. Computer Engineering and Applications, 2007, 43(21): 160-164.

钱功伟¹，倪林¹，MIAO Yuan²，曹荣¹. 基于网页链接和内容分析的改进PageRank算法[J]. 计算机工程与应用, 2007, 43(21): 160-164.

[1]	LIANG Tian, CAO Dexin. Improved and Simplified Particle Swarm Optimization Algorithm Based on Levy Flight [J]. Computer Engineering and Applications, 2021, 57(20): 188-196.
[2]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[3]	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.
[4]	WANG Jian, MAO Liming, YIN Aijun. Multi-dimensional DTW Combined with Shape Feature and Context Information [J]. Computer Engineering and Applications, 2020, 56(22): 42-47.
[5]	WANG Gongshu, REN Zunxiao, LI Dandan, XIANG Jie, WANG Bin. Analysis and Application Research of Brain Activation Task Differentiation [J]. Computer Engineering and Applications, 2020, 56(21): 272-278.
[6]	WANG Haiyan1，2, YUAN Xueqin1, SONG Chao1, ZHANG Zhengyong1，2, LIU Jun1，2, SHA Min1，2. Identification of apple essences based on similarity analysis and artificial neural network [J]. Computer Engineering and Applications, 2018, 54(4): 141-147.
[7]	HUANG Ping1, WANG Chenwei2. PageRank for circle structure and its changed systems [J]. Computer Engineering and Applications, 2017, 53(9): 127-135.
[8]	QI Xiangming, SUN Wenxin. Research on pagerank algorithm based on multi-feature factor fusion [J]. Computer Engineering and Applications, 2017, 53(7): 97-103.
[9]	SUN He1, WU Lifa1, HONG Zheng1, XU Mingfei2, ZHOU Shengli1，3. Research on function call graph based method for similarity analysis of binary files [J]. Computer Engineering and Applications, 2016, 52(21): 126-133.
[10]	REN Liuming, LI Lian, TANG Minlong. Analysis of social networks influence based on SRank [J]. Computer Engineering and Applications, 2016, 52(16): 95-99.
[11]	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.
[12]	ZHU Ge. PageRank-based document similarity search algorithm [J]. Computer Engineering and Applications, 2013, 49(8): 142-145.
[13]	JIANG Yonghui, WU Hongli. New PageRank optimization algorithm [J]. Computer Engineering and Applications, 2012, 48(6): 94-95.
[14]	WEI Ruoyan, QI Zhaohui. Novel 3D graphical representation of DNA sequences and similarity analysis [J]. Computer Engineering and Applications, 2012, 48(4): 146-148.
[15]	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.

Extended PageRank algorithm based on Web link and content analysis

基于网页链接和内容分析的改进PageRank算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics