Mathematical methods in algorithm for websites positioning

• Autorzy: Adrianowicz K. , Nowak I.
• Języki publikacji: EN

Abstrakty

EN

Nowadays it is more and more common to treat the Internet as one of the first sources of information. Given key words, different types of web search engines generate a list of websites ranked by priority (theoretically corresponding to the query). The page position on the list depends on many factors. The method presented herein is a version of a PageRank algorithm introduced by Google to designate one of them. The PageRank algorithm ranks a webpage, depending on the number and quality of links leading to it and thus determines its position on the list. In its simplest version, the method can operate using just the basic operations on matrices. This paper presents also the more advanced version based on probabilistic approach.

Słowa kluczowe

EN

Page rank algorithm; linear algebra application; eigenvector; Markov chain

PL

algorytm PageRank; zastosowania algebry liniowej; wektor własny; łańcuch Markowa

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Silesian Journal of Pure and Applied Mathematics
• Rocznik: 2016
• Tom: Vol. 6, iss. 1
• Strony: 137--153
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Adrianowicz K.

• Institute of Mathematics, Silesian University of Technology, Gliwice, Poland

autor

Nowak I.

• Institute of Mathematics, Silesian University of Technology, Gliwice, Poland

Bibliografia

• 1. Andersson F.K., Silvestrov S.D.: The Mathematics of Internet Search Engines. Acta Appl. Math. 104, no. 2 (2008), 211–242.
• 2. Austin D.: How Google Finds Your Needle in the Web’s Haystack. Online: http://www.ams.org/samplings/feature-column/fcarc-pagerank, 2016.
• 3. Bryan K., Leise T.: The $25,000,000,000 eigenvector: The linear algebra behind Google, SIAM Review 48, no. 3 (2006), 569–581.
• 4. Haveliwala T., Jeh G., Kamvar S.: An Analytical Comparison of Approaches to Personalizing PageRank. Technical Report, Stanford University 2003.
• 5. Langville A., Meyer C.: Deeper Inside PageRank, Internet Math. 1, no. 3 (2005), 335–380.
• 6. Langville A., Meyer C.: Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton Univ. Press, Princeton 2016.
• 7. Tanase R., Radu R.: Lecture #3: PageRank algorithm – the mathematics of Google Search. Online: http://www.math.cornell.edu/m˜ec/Winter2009/ RalucaRemus/Lecture3/lecture3.html, 2016.