Evaluation of the PageRank algorithm effectiveness

• Autorzy: Worwa K. , Konopacki G.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

search engine; crawling; Page rank algorithm

PL

wyszukiwarka; algorytm PageRank; efektywność

• Wydawca: Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
• Czasopismo: Information Systems in Management
• Rocznik: 2013
• Tom: Vol. 2, No. 1
• Strony: 73--84
• Opis fizyczny: Bibliogr. 12 poz., tab., wykr.

Twórcy

autor

Worwa K.

• The Faculty of Cybernetics, Military University of Technology

autor

Konopacki G.

• The Faculty of Cybernetics, Military University of Technology

Bibliografia

• [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. http://googleblog.blogspot.com/2004/11/googles-index-nearly-doubles.html
• [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. http://dbpubs.stanford.edu/ pub/1999-31
• [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, http://meyer.math.ncsu.edu/Meyer/PS_Files/IMAGE.pdf.
• [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.