New semantic similarity PageRank algorithm

doi:10.3778/j.issn.1002-8331.2009.27.042

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 140-142.DOI: 10.3778/j.issn.1002-8331.2009.27.042

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

New semantic similarity PageRank algorithm

HE Ming¹，ZHOU Jun¹，LI Shu-you²

1.College of Electronic and Information Engineering，Liaoning University of Technology，Jinzhou，Liaoning 121000，China
2.Department of Mathematical Science，Liaoning University of Technology，Jinzhou，Liaoning 121000，China

Received:2008-11-03 Revised:2009-01-19 Online:2009-09-21 Published:2009-09-21
Contact: HE Ming

语义相似的PageRank改进算法

何明¹，周军¹，李树友²

1.辽宁工业大学电子与信息工程学院，辽宁锦州 121000
2.辽宁工业大学数理科学系，辽宁锦州 121000

通讯作者: 何明

Abstract

Abstract: The PageRank algorithm is used in ranking web pages.It estimates the pages’ authority by taking into account the link web structure.However，it only considers the structure of webs’ link，without any topic about webs，so this algorithm leads to topic-drift.After analyzing the original PageRank algorithm several times，an improved PageRank algorithm based on semantic similarity is proposed.This new PageRank algorithm can calculate the PageRank’s value according to the structure and content about web，it can avoid the topic-drift problem and improve the quality of web search effectively without adding any other extra time and space complexity degree.

Key words: PageRank algorithm, topic-drift, semantic similarity

摘要： PageRank算法是一种用于网页排序的算法，它利用网页间的相互引用关系评价网页的重要性。但由于它只考虑网页与网页之间的链接结构，忽略了网页与主题的相关性，容易造成主题漂移现象。在分析了原PageRank算法基础上，给出了一种基于语义相似度的PageRank改进算法。该算法能够按照网页结构和网页主要内容计算出网页的PageRank值，既不会增加算法的时空复杂度，又极大地减少了“主题漂移”现象，从而提高查询效率和质量。

关键词: PageRank算法, 主题漂移, 语义相似度

CLC Number:

TP391.3

HE Ming¹，ZHOU Jun¹，LI Shu-you². New semantic similarity PageRank algorithm[J]. Computer Engineering and Applications, 2009, 45(27): 140-142.

何明¹，周军¹，李树友². 语义相似的PageRank改进算法[J]. 计算机工程与应用, 2009, 45(27): 140-142.

[1]	SHI Chen, ZHANG Yu, HU Bo. Model for Near-Synonym/Synonym Phrase Finding Based on Common Surrounding Context [J]. Computer Engineering and Applications, 2021, 57(14): 142-147.
[2]	QIAO Weitao, HUANG Haiyan, WANG Shan. Semantic Similarity Calculation Based on Transformer Encoder [J]. Computer Engineering and Applications, 2021, 57(14): 158-163.
[3]	YUAN Zhongchen, MA Zongmin. Ensemble Classification for UML Class Diagram Based on Semantics [J]. Computer Engineering and Applications, 2021, 57(12): 257-262.
[4]	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.
[5]	XU Ge, YANG Xiaoyan, WANG Tao. Survey on Semantic Similarity Calculation of Words [J]. Computer Engineering and Applications, 2020, 56(4): 9-15.
[6]	YAO Jiaqi, XU Zhengguo, YAN Jikun, XIONG Gang, LI Zhixiang. Dynamic Multi-label Text Classification Algorithm Based on Label Semantic Similarity [J]. Computer Engineering and Applications, 2020, 56(19): 94-98.
[7]	YANG Quan, SUN Yuquan. Research on Semantic Similarity Calculation Based on Depth of CiLin [J]. Computer Engineering and Applications, 2020, 56(17): 48-54.
[8]	HAN Xueren1, WANG Qingshan1, GUO Yong1, CUI Xingya2. Geographic ontology concept semantic similarity measure model based on BP neural network optimized by PSO [J]. Computer Engineering and Applications, 2017, 53(8): 32-37.
[9]	QI Xiangming, SUN Wenxin. Research on pagerank algorithm based on multi-feature factor fusion [J]. Computer Engineering and Applications, 2017, 53(7): 97-103.
[10]	CHEN Hongyang, WANG Linlin, LU Jiangkun, TANG Zhi, WANG Feixue. Research on method of topic tracking for micro-blog texts based on double topic model [J]. Computer Engineering and Applications, 2017, 53(16): 144-148.
[11]	QIU Yunfei, ZHAO Bin, LIN Mingming, WANG Wei. Improved K-means clustering algorithm combined semantic similarity of short text [J]. Computer Engineering and Applications, 2016, 52(19): 78-83.
[12]	OUYANG Liubo, TAN Ruizhe. Query expansion method based on ontology and user log [J]. Computer Engineering and Applications, 2015, 51(1): 151-155.
[13]	DONG Lili1, LI Huan1, ZHANG Xiang1, LIU Yanfeng2. Method for automatic extraction of Chinese domain concepts [J]. Computer Engineering and Applications, 2014, 50(6): 127-131.
[14]	ZHAN Zhijian, YANG Xiaoping. Text similarity calculation based on language network and semantic information [J]. Computer Engineering and Applications, 2014, 50(5): 33-38.
[15]	YU Hongzhi, XIA Jianhua, WAN Fucheng, CHEN Xinyi. Automatic scoring algorithm for Tibetan subjective questions based on multi-features combination [J]. Computer Engineering and Applications, 2014, 50(5): 216-220.

New semantic similarity PageRank algorithm

语义相似的PageRank改进算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics