Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 2 | nr 1 | 73--84
Tytuł artykułu

Evaluation of the PageRank Algorithm Effectiveness

Treść / Zawartość
Warianty tytułu
Języki publikacji
In this paper the challenges in building good search engines are discussed. Many of the search engines use well-known information retrieval algorithms and techniques. They use Web crawlers to maintain their index databases amortizing the cost of crawling and indexing over the millions of queries received by them. Web crawlers are programs that exploit the graph structure of the Web to move from page to page. Paper analyses the PageRank algorithm one of these Web crawlers. The results of the impact of the PageRank parameter value on the effectiveness of determining the so-called PageRank vector are considered in the paper. Investigations are illustrated by means of the results of a some simulation experiments to analyze the PageRank algorithm efficiency for different density graph (representing analyzed part of www) coefficient values. (original abstract)
Opis fizyczny
  • Military University of Technology in Warsaw, Poland
  • Military University of Technology in Warsaw, Poland
  • [1] Arasu A., Cho J., Garcia-Molina H., Paepcke A., Raghavan S. (2001) Searching the Web. ACM Transactions on Internet technology, 1 (1): 2-43.
  • [2] Blachman N., Fredricksen E., Schneider F. (2003) How to Do Everything with Google. McGraw-Hill.
  • [3] Brin S., Page L. (1998) The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. ISDN Syst. 30: 107-117.
  • [4] Cho J., Garcia-Molina H. (2003) Estimating frequency of change. Journal ACM Transactions on Internet Technology, 3 (3): 256- 90.
  • [5] Coughran B. (2005) Google's index nearly doubles, Google Inc.
  • [6] Golub G., Van Loan C.F. (1989) Matrix Computations. 2nd ed. Johns Hopkins University Press, Baltimore.
  • [7] Havelivala T. (1999) Efficient computation of PageRank. Tech. Rep. 1999-31. Computer Systems Laboratory, Stanford University, Stanford, CA.
  • [8] Kleinberg J.M. (1999) Authoritative Sources in a Hyperlinked Environment. Journal of ACM, 46(5): 604-632.
  • [9] Langville A.N., Meyer C.D. (2004) The Use of the Linear Algebra by Web Search Engines,
  • [10] Lawrence S., Giles C. (1999) Accessibility of information on the web. Nature 400, 107-109.
  • [11] Meyer C. D. (2000) Matrix Analysis and Applied Linear Algebra. The Society for Industrial and Applied Mathematics, Philadelphia: 490-693.
  • [12] Page L., Brin S., Motwani R., Winograd T. (1998) The PageRank Citation Ranking: Bringing Order to the Web. Tech. Rep. Computer Systems Laboratory, Stanford University, Stanford, CA.
Typ dokumentu
Identyfikator YADDA

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.