CFP last date
22 April 2024
Reseach Article

Query Independent Time Dependent Page Ranking Algorithm for Web Information Retrieval

Published on March 2012 by L Smitha, S Sameen Fatima
International Conference and Workshop on Emerging Trends in Technology
Foundation of Computer Science USA
ICWET2012 - Number 9
March 2012
Authors: L Smitha, S Sameen Fatima
8055c1ec-67f9-49ec-b5ae-d7a3d50bf200

L Smitha, S Sameen Fatima . Query Independent Time Dependent Page Ranking Algorithm for Web Information Retrieval. International Conference and Workshop on Emerging Trends in Technology. ICWET2012, 9 (March 2012), 6-10.

@article{
author = { L Smitha, S Sameen Fatima },
title = { Query Independent Time Dependent Page Ranking Algorithm for Web Information Retrieval },
journal = { International Conference and Workshop on Emerging Trends in Technology },
issue_date = { March 2012 },
volume = { ICWET2012 },
number = { 9 },
month = { March },
year = { 2012 },
issn = 0975-8887,
pages = { 6-10 },
numpages = 5,
url = { /proceedings/icwet2012/number9/5376-1067/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference and Workshop on Emerging Trends in Technology
%A L Smitha
%A S Sameen Fatima
%T Query Independent Time Dependent Page Ranking Algorithm for Web Information Retrieval
%J International Conference and Workshop on Emerging Trends in Technology
%@ 0975-8887
%V ICWET2012
%N 9
%P 6-10
%D 2012
%I International Journal of Computer Applications
Abstract

With the remarkable growth of information obtainable to end users through the web, search engines come to play ever a more significant role. The search engines sometimes give disappointing search results for lack of any classification of search. If we can somehow find the preference of user about the search result and rank pages according to that preference, the result will be more accurate to the user. In this paper page ranking algorithm is being proposed based on the notion of query independent constrained ranked retrieval, which, given a query and a time constraint, produces the best possible ranked list within the specified time limit. The proposed algorithm is based on the constraint that makes Query independency feature where keywords are given less weights and the hyperlinks used with time selection decisions are used. We record the visited time of the page using Log files it means we use the time factor to get better precision of the ranking. Experiments on different test collections show that this algorithm is able to satisfy imposed time constraints, and being able to deliver more effective results, especially under tight time constraints. The proposed approach mainly consists of three steps: select some web pages based on user’s demand, measure their damping factor, and give different weightage to each page depending upon how much time user spending on the web page. The results of our simulation studies show that algorithm performs better than the conventional PageRank algorithm in terms of returning larger number of relevant pages to a given query

References
  1. T. Berners-Lee and M. Fischetti, Weaving the Web. Harper Audio,1999
  2. Neelam Duhan, A. K. Sharma and Komal Kumar Bhatia, “Page Ranking Algorithms: A Survey”, In proceedings of the IEEE International Advanced Computing Conference (IACC), 2009.
  3. L. Ding, T. Finin, A. Joshi, Y. Peng, R. Pan, and P. Reddivari, “Search on the Semantic Web,” Computer, vol. 38, no. 10, pp. 62-69, Oct. 2005.
  4. A. Pisharody and H.E. Michel, “Search Engine Technique Using Keyword Relations,” Proc. Int’l Conf. Artificial Intelligence (ICAI ’05), pp. 300-306, 2005.
  5. Christopher D. Manning ,Prabhakar Raghavan, Hinrich Schütze “An Introduction To Information Retrieval book” .
  6. Dimitri, P. Betsekas and John N. Tsitsiklis, Introduction to Probability. Athena Scientific, 2002.
  7. I. Kang and G. Kim, Query type classification for web document retrieval, In Proceedings of ACM SIGIR’03, 2003.
  8. D. E. Rose and D. Levinson, Understanding user goals in Web search, In Proceedings of the 13th International World Wide Web Conference, New York, USA , pp: 13 – 19, 2004.
  9. R. Montenegro,P. Tetali; “Mathematical aspects of mixing times in Markov chains” Foundations and Trends in Theoretical Computer Science Volume 1 , Issue 3 (May 2006) Pages: 237 - 354 ;
  10. Jon Kleinberg, “Authoritative Sources in a Hyperlinked Environment”, In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998.
  11. Shen Jie,Chen Chen,Zhang Hui,Sun Rong-Shuang,Zhu Yan and HeKun, "TagRank: A New Rank Algorithm for Webpage Based on Social Web" In proceedings of the International Conference on Computer Science and Information Technology,2008.
  12. Fabrizio Lamberti, Andrea Sanna and Claudio Demartini , “A Relation-Based Page Rank Algorithm for. Semantic Web Search Engines”, In IEEE Transaction of KDE, Vol. 21, No. 1, Jan 2009.
  13. L. Page, S. Brin, R. Motwani and T. Winograd, The pagerank citation ranking: Bringing order to the web, Technical report, Stanford Digital Library Technologies Project. 1998
  14. Wenpu Xing and Ali Ghorbani, “Weighted PageRank Algorithm”, In proceedings of the 2rd Annual Conference on Communication Networks & Services Research, PP. 305-314, 2004.
  15. Ali Mohammad Zareh Bidoki and Nasser Yazdani, “DistanceRank: An Iintelligent Ranking Algorithm for Web Pages”, Information Processing and Management, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Search engine Random surfer Hub Authority Markov