DocumentCode :
2120127
Title :
Enhancing Accuracy of Topic Sensitive PageRank Using Jaccard Index and Cosine Similarity
Author :
Rezvani, Mohsen ; Hashemi, S.M.
Author_Institution :
Dept. of Comput. Sci., Amirkabir Univ. of Technol. (Tehran Polytech.), Tehran, Iran
Volume :
1
fYear :
2012
fDate :
4-7 Dec. 2012
Firstpage :
620
Lastpage :
624
Abstract :
The importance of online information retrieval systems has dramatically increased through considerable growth in the size of the web, and the challenges beyond this topic have become a center of attention for many researchers. This remarkable growth in the size of the web has led to in-depth studies on every element of information retrieval systems such as web page ranking algorithms. The accuracy of these algorithms plays a critical role in the search engines, whereas the ranker is responsible for accuracy. Thus, the ranker is a principal module of each search engine. In this paper, a new framework based on web graph and content similarity is presented in order to improve the accuracy of PageRank. This framework is implemented using Jaccard index and cosine similarity measures, and as a result of our empirical analysis, we shall show that putting page content similarity in action increases the accuracy of web ranking in some candidate ranking algorithms. In addition, time complexity and implementation issues are discussed to achieve a practical result.
Keywords :
Web sites; computational complexity; graph theory; information retrieval; search engines; Jaccard index; Web graph; Web page ranking accuracy improvement; cosine similarity measures; empirical analysis; online information retrieval systems; page content similarity; principal module; search engines; time complexity; topic sensitive PageRank accuracy enhancement; Cosine Similarity; Information Retrieval; Jaccard Similarity; PageRank; Topic Sensitive PageRank; Web Ranking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Intelligence and Intelligent Agent Technology (WI-IAT), 2012 IEEE/WIC/ACM International Conferences on
Conference_Location :
Macau
Print_ISBN :
978-1-4673-6057-9
Type :
conf
DOI :
10.1109/WI-IAT.2012.166
Filename :
6511950
Link To Document :
بازگشت