Research and improved algorithm of PageRank based on Web structure mining

doi:10.3778/j.issn.1002-8331.2010.09.036

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 127-129.DOI: 10.3778/j.issn.1002-8331.2010.09.036

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

Research and improved algorithm of PageRank based on Web structure mining

FAN Cong-xian，LIU Qiu-ju，XU Ting-rong

School of Computer Science & Technology，Soochow University，Suzhou，Jiangsu 215006，China

Received:2008-09-25 Revised:2008-12-19 Online:2010-03-21 Published:2010-03-21
Contact: FAN Cong-xian

应用Web结构挖掘的PageRank算法的改进研究

范聪贤，刘秋菊，徐汀荣

苏州大学计算机科学与技术学院，江苏苏州 215006

通讯作者: 范聪贤

Abstract

Abstract: With the development of Internet’s technology，Web pages become effective approach for people to gain information.Web data mining gradually becomes hot research.This paper puts forward a kind of improved algorithm which is based on deficiency of PageRank in Web structure mining.The result of experiment proves that improved algorithm is more effective than old algorithm，which has much practical values.

Key words: Web data mining, Web structure mining, PageRank, Google

摘要： 随着Internet技术的发展，Web网页成为人们获取信息的有效途径，Web数据挖掘逐渐成为研究的热点。基于Web结构挖掘的PageRank算法存在不足的情况下，提出了一种改进的算法，实验结果证明改进的算法较原算法具有较好的效果，具有一定的实用价值。

关键词: Web数据挖掘, Web结构挖掘, PageRank, Google

CLC Number:

TP391

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.

范聪贤，刘秋菊，徐汀荣. 应用Web结构挖掘的PageRank算法的改进研究[J]. 计算机工程与应用, 2010, 46(9): 127-129.

[1]	ZHANG Hongli, BAI Xiangyu. Facial Expression Recognition Method Using Optimized Pruning GoogLeNet [J]. Computer Engineering and Applications, 2021, 57(19): 179-188.
[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]	ZHANG Chengde, BIE Zini. Research on Improved Carpool Algorithm Based on 3D Space-Time Trajectory [J]. Computer Engineering and Applications, 2019, 55(13): 239-245.
[5]	HUANG Ping1, WANG Chenwei2. PageRank for circle structure and its changed systems [J]. Computer Engineering and Applications, 2017, 53(9): 127-135.
[6]	QI Xiangming, SUN Wenxin. Research on pagerank algorithm based on multi-feature factor fusion [J]. Computer Engineering and Applications, 2017, 53(7): 97-103.
[7]	LUO Hao1, FANG Zhixiang1, Shih-Lung Shaw2. Curve fitting step counting algorithm based on Google glass sensor [J]. Computer Engineering and Applications, 2016, 52(18): 40-45.
[8]	REN Liuming, LI Lian, TANG Minlong. Analysis of social networks influence based on SRank [J]. Computer Engineering and Applications, 2016, 52(16): 95-99.
[9]	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.
[10]	ZHU Ge. PageRank-based document similarity search algorithm [J]. Computer Engineering and Applications, 2013, 49(8): 142-145.
[11]	JIANG Yonghui, WU Hongli. New PageRank optimization algorithm [J]. Computer Engineering and Applications, 2012, 48(6): 94-95.
[12]	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.
[13]	YANG Jun，LI Zhonghua，NI Mingtao. Algorithms for correcting offset of Google Maps [J]. Computer Engineering and Applications, 2011, 47(6): 62-64.
[14]	CHENG Chuanpeng，XIA Minjie. Study on key technology of automatic indexing of MicroBlog [J]. Computer Engineering and Applications, 2011, 47(34): 137-140.
[15]	WANG Lin，ZHUANG Wei-hua. Improved method on Web log sequential pattern mining [J]. Computer Engineering and Applications, 2010, 46(7): 136-138.

Research and improved algorithm of PageRank based on Web structure mining

应用Web结构挖掘的PageRank算法的改进研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics